0 1
1 1
2 1
3 7
4 25
5 61
6 481
7 2731
8 10417
9 91225
10 681121
11 3493711
12 33597961
13 303321877
14 1938378625
15 20282865331
16 211375647841
17 1607008257841
18 18157826367937
19 212200671085975
20 1860991143630841
21 22560913203079021
22 289933758771407521
23 2869267483843753147
24 37116733726117707025
25 517247038251568561801
26 5681928509170324226401
27 78059559275099852925151
28 1167381821832903244078057
29 14053995680631198589555525
30 204207082074774440315223361
31 3251073637058651907358952131
32 42461721586019695972218866881
33 650181997840548430350323589217
34 10949583280042357672863483940225
35 153875738138584654315352189861671
36 2475025470429342550666007403366361
37 43864450268989454554089976697416861
38 658751899870773733198237327384654177
39 11098409334141740611907456554783964875
40 206119755230068855559391492951499328881
41 3289078646625289926927142185111680877241
42 57893252570602653737511828434648788062241
43 1122707908089138361557328281022094321061487
44 18942936015504959185648584639957181313953225
45 347545037606245621799765722835023702355233141
46 7016430011655727489450295712106263969460465921
47 124652062667941524032328006326240359929109993171
48 2378829176582050627025608484634204093405152145697
49 49866027495468014275625209864169398638713585499025
50 929410981680463407847731622502121378298513697313601
51 18413805429558535516485953984563521464826381968186551
52 399888915769888844725018809445459421050985311035727801
53 7794282686019655717561571598072337106793960286862737357
54 160039625977609627367867439142443532577978486399829141025
55 3593485856777875248176878937041158121721738366952588040411
56 73040544589213007691650481875865681743255924522899577891281
57 1551806688622325964570745619552043922763777138857320840962281
58 35963027253127259341112538320658174096371143740795303915938017
59 760379148488941869626902017565494005625983403158913317441662975
60 16691226613885740221910176547886776916718919510668169070760439721
61 398618576042097234424525333513276585820180466037914296658022180261
62 8747581626450678962927909486382400767593478232722782522167481645761
63 198126238787598287520720772598705771664686339000763828799015430720227
64 4869138712848893680507308630707280804305561040033043557037719339018625
65 110679886066396306416083301777988800489116273743047820945175577326143681
66 2583295346135622934674678543809836830864401784472580404356888152714576641
67 65249110580500884602803740621012540782276972369697850983432336045884280391
68 1533528479137314285518564822007811968070893459844970243642131544854506352537
69 36842009270119008556652071158800661772325537050016199210392078816157339881725
70 955288489801249460225717524140173185823656200125883149653185640998024470665441
71 23176116152500933457389721795033368603170902433279501980027671725939821518926571
72 572490474369975351037072102772751235628544659849021032206973566874845759155446321
73 15222794753961937073058676052986447213420136144979565015288228557220549041280649497
74 380663794246596655829179809317072603348218925712930752236364556331839654751714821025
75 9658444421886417194735970306852279127944413683226165600182578181105590027624877899151
76 263117977075352669461162926589076625231389680497135923104731583658827731564947692024201
77 6772468858692155484140137665911018142485933310188251786346565496933285827819271131551701
78 176336119129330095754924832373009630512678059932906815063151908044423024352801627529046657
79 4917195830073034494106158443654992263931857323130301877564205582409181091690029142421100275
80 130113055151856220773920743335686073645926820495270324399966815358717902904757075280285844961
81 3473445873843954836287295565127948668166302836823183537997326991880978444633875933231010461681
82 99063732810463745401711015709780998279001609198476252037845483513915458867088042461897199807681
83 2691696469766350800542855747416661701747739434387232736031584246351728392147277524496872946500567
84 73612514321912220647856856596199117608367310756642994214861006766577546274681756329207644553103225
85 2145629549785571919470044461181978477611964968751972281838437139943633283938695252462249475730559021
86 59801767932180806067098014570846872129048543653326497487634971696797655443733379827185267989772704161
87 1674124207011715804874598879725493521280543668546507360619536850087843245247504296126708913039326428411
88 49834925081498663109299216855416182429758709357153277198765096893262635936535457932894360645287454213777
89 1423361930947827416858406415518627141489745659986756271494765126825311186168203725803685595834386923383625
90 40758584298895101968191981693548822917497399696155493216611402956489276076503564667596838216606400685328481
91 1238291834007307976484652162729199686704599185548548744302936681301590417631450618795048324522863925442389791
92 36210294477395427608695697792021868553107650051423150334929315847399486261784216161791603414173750632978056041
93 1059902897728444808641805510007194104948972340820064517963341312502584144199247746353153792062460110245688184837
94 32844377693028025949049857222940291663282624235480213686731120048151806983963322229584454185915331348500949340225
95 982495560657200510414703227516505816337083854484103754370587357462050733685516175288731045326036115448983447071491
96 29377294190802236933928672840609235887920052865053632190608501119406279956783363300089721134679342468930969918854721
97 927999467872049026899932766460255615795332651947792278659571945636839719038019859501520387661322808163916943867410721
98 28374995450391602485845082130361362100988107210815714760756300363696689015276599732367510869889467729346718521256583297
99 866156671183689795367622974198855551152692174816415197572529535286924980822824554324326178188674956258320118667155516775
100 27876509183067548772317066074791055504491644342408857260238030584992781843143430584975578581459136610677286686872011962201
101 870613874059698142601916005346523509903838428503635585654700151386784445596858442636290651417176328172274826768192535883101
102 27115161010925498942240892123571846709830411325441016072102345070580611364528442438663373850534027502799374422383004694165601
103 888666553822811161299472136231064208131649171371929158557018918330367527008719308097918605489110103592391596766849406397949707
104 28328674636436377219826660792742792193280828760949515547221858289739039683330503703108527356855673614926149586846741752361527025
105 899701488883538211227679970075847658060390927115322008040302819477917566493816529911994709417617181444886846024546980604067280761
106 30012417792118831855398387153005511116453217781259721242368242583980757751299461063199808225240864175131635556106533534200899682081
107 975906863902729467225410591022687342450100090109364045364106090878367292777704979709993536670651806177515770260919240645552287046831
108 31589149724654000642458449252823479755612961776135310690943449826433990410296306226495525519314494022021235593092154802679545582220617
109 1072059649741829663405409735073218539140813115816847326721365683727878900132346022365506477071964773245484777052193459366356335760604725
110 35537186455330623527938010167630444725108547898119147952800136389188298211869775085803638218132703960210631719586817362004680905106488321
111 1171798902051135026637168429791691011534506782985706273506036026646018933270227910052847691147875053932314476003111625614387935497582081811
112 40441343872094355597177327025523686100262491215356823851309661021598223045118062709301349946293944697914421859424958042204020514408533158561
113 1365836249910105290695153354237468752567910893623608565898943547792764993155013194309433840929771271597930142473134898375530599551260121578577
114 45856696962987599982055164296568393078510064430024904358376119407488811851559026483195954978432291319300046167359277099702611734523456603778625
115 1608752872243946066390570144524956766109254299938704718916089279248173739653191677946855925002908078114900793346696205598719188534355629049527031
116 55327092581208387149430951566684602804605189746155229615721539013937620920439860610136888888770812190061493296815091758708337668885416210734960441
117 1890512105039972138431278626715351693806577968235751902037933837701639871219832100467639007125631110788449340914533361288806859284514149493955532941
118 67392494051324480177589732631193491382710976044540053237425424931570281854939184459751824849544036419314750042818616068446257339649337941874498127137
119 2358930014579813459132720884620136370343848724950797353461380127810838665137717331210401488844653535707281679410306086530628186909545506558095089672475
120 81998642951493679762688764313631041823639752214850081978711380974830119880144364395510162303018989708781498614775938464182905941128988568140465870345041
121 2969093088110234410570632910233960212658977965962945962670016585043300994545739026651278338857485509912225390449125450836420570371706625998043965636894121
122 105724084523206908690391954644287100504837028424819678679447734952483433247944705974176367192930593525321415345562058580110584392151508891668666071769905121
123 3737115986273056010660826571037751418706547095011670409188659952803810122260018027593739414944429571768418862999529269404914756900989896620337337605870390847
124 137399748626819588705729578923950172272188417166731571756667466578283134294720097529380987673630712256996981490238258815158895993894478785800280582647569930025
125 4974910960070674902743303855627950742971511489772780789413478027064115105987678064083794844953362949601603662041775811206698795441178919632991765362551348646501
126 178750804321767779398471739408883391712825951407815454816686165832441285791078516347192677639869338036833080791519886838535234991337209112478677964035524523032001
127 6670888926938993345744194343565529031573728662535882220319223961656319381216603124610444345218920492179940456205277615854793070702851331741541935494133203716713251
128 245496464476091812726839239236840932398664109240567996796902650128896229159261076269017099672050062250754525856182767208643575444652086547642944623488773246840640257
129 8962815689640062878431509026729266179449760107496912097297053585445392854618578161488909602813197939631030209897024608550329915502185100545003111573573233186065265025
130 339411969574490037253215920029591312287485983134874373763030131750052829722564230542191880687577643440256560648481656587533359465838628669694024428210955612497172866561
131 12690339097366669135540498046035058621264277319027850292615202459734822118724988977636442165188416275275716756473036674854391640086285102881610568435931137661049784196231
132 470600592681077481594606294221633267729352521211045089343521670140139943061188147248104833772914699011025050180112023925690747023092921889725819538729787621137124174323481
133 18077935926327322654142435361676712183954975382315788102674472784805880537748930170854850836321692530117774390380746441060571302672937622758773030776601320975040463800041917
134 686452715506435052684789386450251179648701933220874607314131955934119491886756649645010986792465200916339224520302642032291670202737401421327438449160222479307210497847136225
135 25847584003792923683622009513304095472066263832290611354154861571646841687596242130412184029295122498239804557450172113243273150539423563177408105906887047431024691602226371371
136 1006937166725576724123931976591499265695302777830568431686298499603061978471230682502704938916473376107731420723413281469600477746599748350296020486153040736746470662030501206961
137 38816752736820019426002131382271334240745805259636341802548686632454363591593786944949910091445456642579695907301682804608225672513375818637011330265898094896987624883450764479961
138 1483593308212829281645737975137917054747361688429352354054388829041226226561473337066469348592925623804191811450536503246454221695064995306001414818037256498101543786681496018633377
139 58595055530554089920506911823454572406453544641423532662437867129527695521492735187254888074057462569882502532041091001639254118526709522238091104751665421004887866795727463475047375
140 2292343908523598927809225564347640772624411654112456458031904588080746502763348798721342414196377710523773683213623729675624208668981434381523545116233037189946937728338785156238883081
141 88904521241988572390287408552899238428775387024618046887727124427507533609422162216661822985051375628212491635695944789203621671226875860345886142193248071549115063994804522724055432341
142 3558903709761401777482706726737879016338954300689719651157297615838137662392221940005896294730734309016654291583169353906280250570378613767285641365586874303458574535637784909716360979841
143 141250832919139894975271649474843269664796864716608529259301678603496257097375530884002049745850357869337644347492692300602323968481417451327878902317240486154811336126035254104361112123187
144 5557136457938599747846800003700359076268935891482290709565862644478400189516154808798606982349210058388786209810818256969308548936280241111878570912445526508783802804561537169408369939472225
145 225411972032158955953618490754659573189624176770890411879459080160495192421458057374602856485635052732201621726652688263883677308171989485199716351912940273479240703318121337752046285830129841
146 9073364146087081977204634613858841984992499782619248684682116227883500737001061311948491252565701469667511663653594933973613250693847978636378050793064884326216622798252969654849226349226563521
147 362007100589767551962954902848868646918832618250659531649210052778706696773172053218748020701564032277939323848738662434094399193637006091651786089442480272899075938915956195283974801205107573271
148 14875382331852354089992635048578379926305974863821209590920062387992350156021170535339927538385662537493472940340998648992508846357598721085720723123709052721133467862756516647787226960663847515897
149 607075713418664020578184727025917278602796450675814332742752424349492676258606440243594054610843866059752624203683832799582298492643668590724843342285467922924640004659131340080486532321983195404525
150 24556017460035326188239429279895671484165087143666446308527892675977612907984576792983088112143513985439106532740838784789531371546893443590040403875442192856835907819583129395287123480847079812720801
151 1021950402810735667922245609287076045542980701762878549379718075790864690869204061187525229560902187124376467182604798199737249519823887692387614889320134177808834928017407570629420691193358055753614651
152 42272745129608955866209897810698155126602999525184462459249745310338892042641511675739741240367742885884567281822921236931354432094961168432140719997617679540538123244605382129098480562472116183491088401
153 1733101883357801375883624040307194510840274239889481289479246323407453406434827531333383256290121541867279686700226116602399326551327856120267962769245065310890831392069821339770988654959678643768194562057
154 73032537586657207455482855709047916056282951840481991922603417035184501158997456472264643472295145333160777049096197677401667751050400852642767078367332186628257626649988312727444411438137883477586381533025
155 3061123799818195861814395692356057709335342576277670905317130914041799424085155350783603992788929418964797299932031208231131387138114826004437066012118935482630735406318164353904899608477041888023837456246111
156 127168549667070352388840713218754256630607380894763426044925960133249537858883154869567178975724533032080695664535223418128947161478702602776825879917758062395523171392438070494905397190139629568264250045147881
157 5424948826203184181209567066353090087353372707403327120110577831865533251932558647367644416456014375499563462805973402936845925822674780453483149744684034880409331408582590275743723002912661697032380366450781381
158 230344081141644943323884104957906786338477003841981474559192088872000787736013433201543731390615392363357009872611898458927455727182799735955501012051134938402185246123216034343260126635371791461471861301590033217
159 9693973210265686427396632301271161056275017075268486113970492190068164896118380052284994056406083691544738219835994154789247445590104890029401329343770854425752228614805672364433129974731182744672560821161405041475
160 418550666445894865428436863824038148579749304541427637848224301066445943961267595069794883147030063115444838157670985640527577491141812393686612393001627827222681899554041171086134557812246844203214939519090994601921
161 17998410939176236939907271754211484081932314237761453776205764523777546063973812817011612462878796808286851831635411076025870998589733088241810449632744246326077459883677888912163747422623821968542747394056442329723361
162 767148660628508484049119015996446810510865633814510060663845400972245329236002223257595953141940944490864221460561039358138913593793038989713945181319355876348209687235860249235556031869849624476838247653409823934911361
163 33517064107353998124362589862772135784281929716963057011736004062217374660429346467088766379864455263021961027945684981786859741965675291546116618484124726845214177599741365722041240642446916196001594405264203787556821927
164 1459315181887017136029936843687897481786795999003949902255204258106827018756306850205114682464196980821889789426439679602404308508247151075885856817490858432304418394664936369565828983967860844900020957467627452263582033625
165 62981569169650883522833085450538945897516176368392398727252950034477013442166741146571279740635292965211236893677592791967712623076073705894985404578577922291925442472231984917260480515802321329444541066280481692547733540381
166 2783896833404648451258588130510380928865523230791453366939981759805283488375821087344837334458031771217334033142308299613424986475849593873608732493119823247586412380019236054232568395869642978120853974885628545166410537574241
167 122695825329060846518838498576344917007286550468946016835250115648443259619581554968699110792541097685352018030312856772542987016598517997779149587186343660630040471869637057541456736008508768603555576050000576297664946240540491
168 5360621006892246225578774883155866891520116874322668249385968958215758559550820749164446161702215872430109745529903538909329775027343263822241505744368355145960311820515282315170341858585724624288140278368283116740089753859866737
169 239675649680894697071111620651953608912273476163577715237990353717506859209166930028804714928365833992250680647051708500772084036726651880976141302225277638248813469021974342527817158602141834806764177636541866506306531880408583225
170 10690415267908981360159699575390708259924912698906523645197254204189309940566645456042720175793846370439794168396979596958893546162522020859812986540409285276073140700990180355678936104862884709383213923271390953236215992864685444641
171 472722339851951683542794306754594875640043786096777300059773918712805540188251885826526334852907832415190953135619365615554026855769237929698808366647517815306392416511202363100210700896366490076778024515833712785064551878046599506671
172 21374835748522778215114438743811469108879413642322389845964912666416578731819699853638585523755692214879372812364998863967887475698700548469628091333713980646985415049917584774951145102589155903574681956198649890800057197168479142558921
173 964654317327739657510165690477986003131614010543038410203589834627264530647658228313024042955101520557005051055040890581232818414894993581056086771713267676266575057942487138638637751251270651120711945689973102040550811543576864035902197
174 43163632151231762544008327865847161361767042707830154431939488010281989492172527572275376902604477904596271055565510420350509687775703325089409312045603888013037613295064499687868246598868114487294532638169416974937693228593040708797409025
175 1973439549257329772038132833064485690708231371091395891861646891263697548447882342554961481210886019061492912248999097829834556068222555055187643728027978624319702504792921910374606356233284427515509761374644694013527658476089718156723328851
176 90094611437146347485591768658228507076781171234197954663959578284464312423111461498949707805159409921943904326126984452425452518268880218684661170324034980851271334047839122025014164933036858407392546000153687565417844292981836247836389024801
177 4078414222210961206551961263462506216904055917437704224175168270434520141499853009177194533605813168306639349860380147292812547668743867456946081603337834233255946802511798893184040150668450637033407361767007816049660698614978797740716982934801
178 188508180737603972382147703310337080927732526934155198693997240140374638229245145214993674721650376965717520957002839834077830819580550972694562513849920604547678064090439108949153251778806280094922887620795802339777901549156419497795452404033857
179 8704070664553802444025310493348779112810935269648077477622128660431372519836894263172722157049707483968011470053873156308426751941318571482331367010537058924648142015624097244509442092919584063044851550463322043647941708433213617970795270250174775
180 398543372508810740333501079822675898361802024193848473449629762958185414765241843998384038846294964989726440365808169915439206933405869886221979523147187281944651073080516906248399103934714106654520127632324531148570809246244576978814968801056063161
181 18619744122605610710791898081799858140836428077649289979211402994926797946004077580479672637441020402495982016069702668277402333954061926906878392111880512917523212748062361177273552420874129140629766445058446785311502772987704085635723398174968680781
182 869355610876094261589825745701709528626977241333052382641998258265489148034862122862981536267479429885529423099135264965863033068698539103589946203721772652212632613355161625855626422582834275462633556987343543331461325355250003106101253112427051189281
183 40255802942431824485788403460257477860130424084314321619775109212371120947624652597847282559291425639960234618690493465029058097469467036479363294558265702977674719561610325402759916268034890579702239690379447658620120119924616567614469359845593549138267
184 1900703396184939235486693275997535703576224644746876077762620073659466918116460076284215213147123302216553765700343044673970544501491426649160838477593142792670759090922505329513578727056936126053147243347729333553374854191310033396164679858692114195414225
185 89719529784444477164244530803801425447358957655246495562726716130606118696006092279411158080742825391533193969482590970465590692969143052737402844192751729028582055161607512126945537430684523296186538635981224706724272096277244347162088864263623117131823721
186 4200642126265582393652956292165295064523877865145425019374160868897944989867435615571575653035583211744272353230155783619233003606551116818009982484482845317108724416793253942256788186722407549295379255817530419605010938742979088231951699891695636355131649761
187 200410253714436859672944303173390905744697547942365442526809431072764714947029609290391112106213121699559117586476568285313212312495511089810883338526422975804511185372723479107943520180809923841761769186603629522319897136911913835718031601704482584747742096511
188 9562284308602080273853204114426854445474815343436716268515091352436990776400481314277827813199403980004481775526107005689515738761053712070747920518663294893020934313265820939506202568923017191705642329696700502770170793295057252484693356232156500364985020087977
189 452595608081580524167643198336516194310679166024594402211869089873365452967739180817380768787556294156249398326004177192442782163136786900632624753192100024797843881103616727721445139046161896600790701682259998797671464480639575730132175240409511875468009857081125
190 21815527013025692017864814139407293183072458986488981113799647204505793007461307412735911754861450214842453096574060450133689961825908287030113545106754683553655518197094448706711792616239776538437228249897460491358883219686901942962331471855700537479238326376767681
191 1051960415578727799920070493386612322594074315934926424720930438602542809349085159399886302070833240980725274774001568173065220498554224688411787022582351442378800771765221338519714995366316418600886076428123005654789382781363419753138346738745920321799074540454529891
192 50326044267420399466051385496283130397197715121032518993527118253115839673946849774988130599972086985771597270526076339114310914599256214560285643902606281142120064107515974485553447283321962101528969768575769074757281720788594029492628265162129478204001307680876608641
193 2450383064132454932503466777857315897226097362978604265209309105104025163182810046094542198222809393821878917143217910821022345754838382320465257422367329546981085554079058843403158023751557217754239072909294782492096178017862798186436487472838879809519885022347349801537
194 119394718543188466994017863386660234575364150916832505048585704103671504192901909046261102626833199127167146263219424241484336778138114432481826797148802174693347609749675184603962834628634220840777542417270873075123722283056471445303320217725745350143279403535596528724225
195 5772317966925452257417705790642159139570994699601931233515512789003161311408655756871577860399297841890947581272331475108838424571414167989180472034152955310263125930690514534668239354175056935857120600642312710166310148852356084402092282730327101118885930290097742470933191
196 283866291915317762547236150409668940315760784424043729292120003127258977081025767888141171936705935946735985887856132174186664444288022177538782536898621185597146525463122902672492643469739285578785712985118177575194305392099605050580769246022811570701297681476298471447367321
197 13973664720077307388081324366324131436727014328548058758162956835654233647839158659132439199129400547867720976428595315702780719425604223005905043097980278535936383459360879569362871261988939047182338726549396484368880302367354620969059465410456773418129714090867796454967005821
198 682615888736853995078318692331149277528072756351637365123665896262624427316172206912108532236342465361147525000690384066410188468079935786200614201646122009855575838766827321207193045092210834269127760622552331579193582704828874013769821127760626858625400335174629893317984118497
199 33900081636083507932830798540969789335397768228084386479428964422208215407383645513646612189925797677976299121625839258825385288409775714957433869104448975906062467955410543146136937198634162554127474322715111235073280811077540457822630276758857991238949852426168124425146013287275