0 1
1 1
2 2
3 6
4 23
5 106
6 552
7 3154
8 19354
9 125787
10 857793
11 6097668
12 44974804
13 343043346
14 2699235640
15 21870283691
16 182217929993
17 1559505751514
18 13698466973187
19 123406993956860
20 1139530117567175
21 10779314404410246
22 104402560966604368
23 1034827350713543189
24 10491687769529216308
25 108749411227098836822
26 1151846170139701196232
27 12460307262968155546661
28 137597370654060977361213
29 1550315448375262838361605
30 17813220775053398138020426
31 208624309866069416041814590
32 2489316016205679387556092508
33 30247272449750511950235693561
34 374100575142194058663478937873
35 4707586925674606824441343461625
36 60246959839693816239588870100378
37 783835560877510086237993650219794
38 10363374527501491578558875967318508
39 139188763094653782038424124139268640
40 1898370586474982523546132054733323837
41 26283621749641287038690175450141802596
42 369297636170324548167754517537158016383
43 5264056241605249551458101117796975445838
44 76100637453014323768677245707722886556067
45 1115465632721522328655467955847290105158774
46 16573167124356568322480154112568931705960485
47 249529674214364859661852490668731625147889937
48 3806244028065394939194806686127279805127085294
49 58806227917033853349091733201292639588364599846
50 920027353178197958058813948426377281775933535230
51 14572398956719985734890247248042144761983993846804
52 233625343612373776664097830913771592559734103969500
53 3790325105607601267165914309801189419373209113030492
54 62217528757528213512500193641936531199012845111482686
55 1033103923033529998795679001593249018783046891418891759
56 17349550926042098796526542475095533681878340134720248440
57 294622667042916787742711913867430426429889054687984131742
58 5058258892295116765072051253625098197470331685233207832534
59 87784666351017523644908713623378029555387579867444904845664
60 1539738779944104466410681963363934720459922600131036931966588
61 27290814368905028425266630848490143739908959995999732109273062
62 488719210657248145639327865129216472195577184550531879859641086
63 8841179827797569095185700569621215602321582035692017045396355019
64 161549381630235283147802233299232691899052283110162126648069683229
65 2981143295754420896849813120354401331832681894246437208997869928934
66 55549846481231032173818749665616550605139255029795382758296795114737
67 1045073921356035381274690967514973516571928835642054516022589550207190
68 19848084242710747460104727246887075999133037213677311881671841251889346
69 380489320072533685577924388104310922087795241091737073570517025265090254
70 7361477487725515435142828032731125869521489497722531609038469960718769384
71 143725532548699348695361081504612277574783686980665016072862835040248736352
72 2831381833849240924209305704164154027104285991629850463143996514748679138931
73 56274158500314159976629472748383520358664763665999292185244723087199450516393
74 1128281268061303471528006086969803984383301141082479860187998650394100669449461
75 22817944282091265380967565774654601817432382598712778913197432827667164352972801
76 465415202928214210498616959418366963911144447385714252879191110064809638674470321
77 9573369120766712887356185778267259712940236616203742539263027767712421603699608950
78 198566324707991541204652378961633035566157682040855522380908931164904116559578094710
79 4152602499728242209403384831093030132822930559584195136070663218095498636959714036254
80 87552292837078382339144997139222487432845995151421344614938579511341636685161572378670
81 1860829111806062092204935657756998765755518421535561849286455286753690234889029845699641
82 39865536453867641522514560774633297724954700895292599676796689128652578010877888573983173
83 860799774064864438828187906808159276742299993253080947250401417562122796721889856613704401
84 18731916948799581029493004024069157062945231930676659386070550936804917465709658046847805774
85 410772003143743761160933421212648088305726757857895523402267871007889978604192221640133734247
86 9076570538190425379137404010532513437671567365365549116344213462111201079993926169520232803561
87 202073645580880174649818429683328119979084515004466145676180599139241048713964473271438083613412
88 4532417115464290105686164126175934892829433580004744525700974128824588220487196649403803924464508
89 102411441481854398074546549595427030235898082567875173763369330348332672874347435830204409316078116
90 2330946624222334374237715828510120094996617495468260773284301586481675969900714395405932853628621154
91 53437845973131222476291023155022855244200849372710014797342151424847927221514186116869108084330308743
92 1233861808379833638004114844338058111349904782939290708764278232988983038678984371988921616730141548975
93 28691543571811898655002143860062084152021293060185647278670636067172032017906494843235593122996716247864
94 671862811102364172631976055462515155942915007040685248324750493295173870603377196152067886180844095854576
95 15842243615893406030562673344547303955082926883337720874781285316630811071293648261343780482837047574586140
96 376125571479145929263608392809975367061562126008865972818383779111602643908761481657816910324490805845576591
97 8990842565944252597642049088740517513490120258463498115695749302562072800692683704213518668302776624212360522
98 216367046081273891279249894995197812709855217895691672635663924337440663545848315235549701819241553944793394954
99 5241763290334219482782497072092157172836111383278039669214465620129352346794046283275024636952809700357444084948
100 127829816098822791735054661940160588966659275037155590518633769015176320877378487069031929409749099556311999150735
101 3137825663660735843969578446744796128472917554453893674615335257031248309924801098109846597206339734571307668863264
102 77524908236173023370073837661667436527810826947977834071677250058611426010032934519178530722607646649628798479756784
103 1927719832793773259202128336593584029028805251195034921745161256317246106840858604499395598640663603381904882344862668
104 48240482932374661941665865263617516105906929768775773581120252297570188597328387103936440281374042758254213015120125242
105 1214841964324658385815945252956291967304430548412864542038969082215796356147348859313284124602713337491551140409985383359
106 30785350835649654303596824943483669580129759673060686847561327245886779290684908260054371789307956104295298309563435910941
107 784984031996384935663821571139313608907043412710485946862699520024405142912630923654982652697160446239468084913848207256006
108 20139401637396712300720416756296824467468250202660975791259525671827524235727207638308143261228554918679770525024516852686910
109 519850387247095344065347927322110935328708571751848812862966881627307528733973869948221410479306508989347521876612020844136855
110 13499997610688654288496164008037443213131074505615552639321294325576042764575352740811484708158938850421187691553936594181173190
111 352687733334813790499966407806778769438354372710005863687792241172338919048864330762180578455643315455423269975877903697874823814
112 9268865361448567904724348907868878756815504398293849661937428519124791757586287960292722362726167621518540887338781418664777375881
113 245030941967480207989956116746492239043722885518292538579537123542509052495941057561590164297473246138069517039681021956374694547208
114 6515569244845279803465759949333277257097001405875271478478919479793169274748868357827161041746990481403461211844532785592054855126277
115 174260988087099412919088089914809001172034243973233151363169319206572476517393336849993173512972209321927081730872413410171670227687126
116 4687529221391991749522508038779558499556265324518227545851665450801321986337026315224352934037127374213423486139949081510326197838404006
117 126813001534516122082300356513291724346294648265458026686926481999550416761223058720580544228019913564757581254965653538945817373309328154
118 3450164875223451541254394528033748497492422000896325978456125655366382881910927416295043075485486803920468661169247807875082003628943323697
119 94395828797466991857635317908562723086803461576492270293918790457501716732597113116769250467095490195838457639283202906015962225675091813602
120 2597069481770201720495314938633050194421944925437843598810580075942076156198905736193415917471819111116175338327836086721511742639452283213802
121 71847782795241980916492158663581264871900355977762769377367952676811961103296982628290494357043392800865038551128030850799499878967302227186679
122 1998590093607855251749985615595160198052695142931645228032383745517272440817340517026718372707088976445611721425760768327515146934460417260986749
123 55898024404403652519115478135152516812889655605544315484484402334042978589384877687315314784813086762945098309159050684230965466585946996865139617
124 1571859224291564191858659787899624973047728793640320678203474927866081554978503786631206198500914510324363259931193233471990143733847596422028296910
125 44438323361567929206964072986500421016389300726746929418651270250160704461987070304483977445789589681481598030735210230692714321247636709861720083978
126 1263022668940471410551785701655638033287676165053722812908142404895017833825619357689632788196679070984301034604506703260810531191816637564566413525245
127 36087515923786197499554130293604588093363229952559041987178984181864977715015457727727783075111889041542532454328419925813949249553414208631804249580405
128 1036521583097159704883880319365455298335634716208418149983155846412404508702625449300667330622880454070782733415291953607865856261358045569050888318558805
129 29926686581047656050499773065561113732780153430252334736810811394760899180912686649272555453383408154709225952346771027318208743796610401781670207563628026
130 868523347075415810982767866165113750029297452346191505129508204110274555747487749254531582722132505820866348310676140655291800664107836822343418163096695475
131 25335578631938767765045263523561261096610550771933472699276985851306729109568171359578602324062928287199249605689225434054585088916334794868187950397462983707
132 742832252893052621588775948808239801335099873898114223371322014165105604020799642773082703383690639021796646559819281218594816391471952181956773931616047428407
133 21889993212566410556678269426696131892303751823921065115616572742766002843475037233353072734870645955887843354554901505104604894919099106823442623265309113268398
134 648305987331085936250665912315209466568836130066042845233942117728462360683643858345217452314314696224770315365759843573625353808199478226731913590475891511781763
135 19296509997750001526024363478617762597825571420801136410818270009160534805702728015617021015328795670289041257621714440569692475029759513778069587245642730577868798
136 577200702423691571054582586717864549417682952054376127783442362322917411459707196298459230780710927674192032761801348840950022313995220921189595438908711027172556824
137 17350400509137004356091617602702782587087786399643480112428943876790414383376206375415931834354402155664172835163465205886230797433748188656249650727297489121165340313
138 524097587235723521726293545386749236252746626259825743769992693084013451172970221120980447924325351569837640518415443259897231488179426089537821188668585564821400446536
139 15908178383008890535870792795266557790366315524246165195675969557621989057569329939650978430207837437769245953102049060592807302591570130786161309436327304869569647963988
140 485199350041014935737071169951257755563068130465855127552803306594189715330641028348658679508502291961728443642135457238416040490120241166322516901641355186414755505576895
141 14869537448552561453215859706749091798110025477449129918073771173739623852139669517702065629862964217412321774790475619871704694083301993821639232349830724621813795870531568
142 457866017130148894352602964367948237873720030081903776551422202112873908921455720760319314309981630289864360708661660132976236884830426356691340436230857864431098278383704008
143 14165420349545081265133411433845177767679378045818947674728786312819538943348187172364079261532447717633604279526925120665360269469224231863656130582501591211305682117325796481
144 440308637608884335803126727913428721306250515167360627797116710654682018381287978151737295151720126202379668885037671587138396758235490369764764625711898840974286946958622958196
145 13750180097125733113614038414553217402373898043796482047925605724730385986385243844272064467862788388040887242555336434445055604477987810864184587374507731003175922590726613484614
146 431389871403077471295015999908399180138788569771472445967785354374440685352710270295220140967256427351604795146299244626183180686941383692169971072528338844406645296824292306907192
147 13596558096918363213329854375184164187544421121901610061633751231500249342905865047330350202391002161516583285338596722936505970132699817199000701217054263208538533558646964640542460
148 430499622559994617534885065000548893064749407251449053819000950025038210442104355570474787392175947521483720240156598187662129076507288309754144870428111688100891269905512076848045441
149 13692689437784558446272503934737645318261832447005377240495269444994234323951715284546113498756115529333217158245622887509807840038395361341338748421059698455803924372907693223348811002
150 437486373382951952107683669745157936648741222328036402103780077105751221851915344069524163667109945031564367838234508602331001554969486419261589416839682734703565724587068223676414443815
151 14040670528590540277859400183918957387150458567751024755630402503262739304201547068424984295622704276673480250020641828498624264739658091931335972673549022787455562938041683243010126018388
152 452633427963306381134003685860655272965864384518713353867620250658982773750136711144131477736592584573497172276772802544287067537268210125375959328483683543913153257292709657763485354889944
153 14656454430157036027693033213217182469661935371308800813019152502369599364451506737027166718036991069393790602642166273459579153228055603701901003781510206694468198270570151927297842571459953
154 476675636172882461796750537159869661219554145238089341570163752344164191275914199448866689074054149240308730136421342071923394166060935076162188338213585651171217848014090606473690389541186002
155 15571020726527886489041720678850728130353032547312604246354873809552901329795116054296304357846099175422993880373464348870232715120149395068352354369659319686651731896059379400369103497904586386
156 510857542194618594171944820448570543278650164086116956718205521947149431169024329359158424096625762612753251866082104432858898092035962513048528907250514059978039112795134185948879960579609634139
157 16832932431795263986622242650439719561541449613808421856940423453758773796846740328466960247541351904976908533291601638651739492467244922764157423788295998813590560289967204767997074387774232639147
158 557039224874664037667108655562885995709835645011677011982643200352590214463851997112943018787914185211023501873275006817070823932514535449499393681862848052682053780036985561172693370611714159516135
159 18512570357321262439045687272324742088562739083563094784888567133484003021765725116067823375023852799882164461873905407421876896961781461363859269159250484761769805483544053939655357774001602559829884
160 617862255892752711595739120686175190177668369912331784042983084479359618794097535325905077204826056938395183966942200521605459345033165901487932873611112129753659202450242151582146244485942852605451370
161 20708554860220630614292341115469526618350456860886901672573110391572081240634201478849894679627749070796381412245063136489328478254233410128787717079939060203872833563712878902400778828945686325891273119
162 696996209264737666447592253335927328109991301406464646905157104389902986477039083426861630805970314312272470017629874895002900140291544277132978078447612221459738899087221281902313890588729642974587879759
163 23557162334309024548868731871956918123846066893153108686163068058125629765320823193177739663164251413040021622164250894636023296256120444701113219410913728366233283213347749025212694546520416654357280943567
164 799497356224043892537599150373107459024249321595744591863388871376451087346135532735495455867146140981748942034055194408251847550837975463444325199869636434430764780439016789989843257082808516661330845811949
165 27245969944725001188367238642941927783971144899714951748161675003062385307803971610597273388055126542960316156235417993043565728239809819288152681557854867155998338771060548428412991812814050661955999472338239
166 932327519841542083859761404486333733981495190700972428153893696042060999812284869555193598121142379091151969105133341238932891480689992444237174130199431187401085164805753749966768285103967426600099136331204538
167 32033592466989676186922210470397538819507653845149124331720293711245435155475626687211952187767636785540356926198737131610475839264380797294431285824539019831176724522308030054093557680371449204177603407547296006
168 1105105497631581015313380728898686640203414393237767404387511348207239298547177808372745749592588403028327770462455535920341353141198267803843044408872091358243114026478986143923708593376790576632437735601321904051
169 38278325908802478656283362897232076646970184915462206157132428249232931524055854162582809316183205924825883449607817738665889337392691836217196680528222476076332975427794479857444725079321102841109233187519167931351
170 1331200583566429008409867013149218012359126589082200167050339973804346636808789081683034791231750589003287563325444346998259988705800176305818396309597185038577601555461868956329212730373434360903794611499721056294847
171 46479966250737958579268687884843808905152534405649991638539877917840184077905141710838661323908689462663075794847494043950836152451177004965704881923654573989515468708006199082741800162017869198570288524053505425778235
172 1629334794022152002651125741661088196002732766584574211527450107102208918081514204655210514529722403390876473675537345693054694670468551716008867452319848823575231463452841317354544163580075050976019197765502001757357255
173 57341317979623199146098642535522053655246056407185780487811353372573518097144892489806283390843459384778403530970646088659173293463101433436425011069673652369211465945409621349533014139000503171430148876561006017965418811
174 2025949024203093018796348343332044649468281982942621870143126203100035824864455565934276732452155867038660946822500939638276989468662650510903495324766987953605739054884312180812501638679230753283845016906641174657550820934
175 71859411363910324792410786175612489101040142670644670973906152198150548347027655807579945136011666021018901306622758215413699295342136099144610017213293803321440654666941771984865417567201412531731944677535417332090367279314
176 2558727236533996797675047550698344820006983564167854535289979711258337722672960175249105402045121165453675712212486948898339160407519685519040977116570544301993118211639184782602589109330593180485476191770472356314769072388163
177 91461963188206696796887726764459348703663782236219289382251512115195473651547416730775146595911812407480595053147467236749121781688143065734187424896488965465054539017621635334746470619429952519356464463347226922526036999015677
178 3281892334540859701724906949825145878002826905153711359793701527241033631275359975011186288431050155536992185851413853512980764074951960890195461175870357634249159060438683872829490204834289906734252438415016179192541950788215576
179 118213373867316102839468012059861875275406397985853375882973503941373052367115048289386892429040867428197064174151727245025527845976973827988898546310482172248935661650071181856453053602272735168415265083578729589329393080015229768
180 4274237512588246826707073864269576862959845853768612629095262881652612042812267718201140184210136316116616508984603152397365493336005799067170542617953744936833638550160433957770791064292976321737176186080742657822695753347023661794
181 155128582212913664477607758330613016649944778799442577068450919213131623349334703885130404676727492237999083067735808671449423935920900612229590380075068778467368094856476598083383530663282515287247323734978259987867385831179279617049
182 5651420150763754221479694390567731192887639832785471500716709274930121071745596888619968532227126694923741695294446362064428088395150193668595355614223438745123117382296682319795927932618553613610599992918166446405027064386334290078906
183 206655765960427308282828917158848198552857562016053707198068396494707641654198700087913453404040615096562061944093948090774833719918475909127174451097979582456012278856611342102746853362366472454408664767177833097398287252156285907630311
184 7584959462308380305859210242600322156188328682074110768214805937851225053300157631905199196525900006170091903466473486135776858136118626529956194928603698268965311011026655338932662359131201064889941084168492484529906399539582520888168257
185 279425824049944401787514898232896149536107984081898831367809887598186172183258733743862684416416728117979159906740264969285012153235751864133039532907219421372948666418802005370758950849630374317818398622739620120334967687186179532678058780
186 10331875776427853408485422147124996260609710193113093495552879427585664979075050419632269610780227558369995007074568296315266211932997430539784459499824132054604061108828225784674942495051346195735172433855853691556736828490651730855005031277
187 383427338278825451561265366741961534295131771518413313363859013840465084958872600515848254804442486604442106087395560210813100779849547222954689756424738140217190292313640664213737394643705650358956469410410552329843992257935757247709414994208
188 14281381622853383257937124187907481013004597082021119174084222164768726648859170901984731987032358053736370254630829362187675636722548438055915221971853734156969441874995484416579395259493526623292605750192201483619857002030078605376037682578953
189 533866529869820333418873540056109939703330929858058953772705658126658451031790912135286309179241485594776294861379912008804502666873167313694451548927483111597963597841666224063895479145929219264892685259787097660511850796625452886119242836539306
190 20029155296413366320846281681884874543136333440769367825464536037866153627234804398799786390046917990281344238357680738342550392942159622026277826162560549990514384694308176593082921401923293252112161157324285261590309538798517627924142348827920138
191 754140514582056596977402636533122692683414993120705828485726802865528184562155040901863325561405952321307930776610771668340222266023021030334445450017782305808291502002123055554651670420687238029102849879278764566371319716520630953213235875497726043
192 28496657253262695170110514565078720893118298183252371526956413494193494072167170206536720093101316262148316295942154795594128840854098062190007931529402293495329123951240859416139623770374661806111301988351787318219812389543093611019835235694714376179
193 1080637305935390640716192194077015271729426316776940100131180277048368393018433541118452256060167497101961720996310298157640587994130078289695689894511080904765411465097074780966064078974995032203706164336771776670535403851275362446287776529467301483356
194 41124709710046112200622639077722070912570404040884235947240382536850394131330154655128272163255579695638889316437628549916958862448426201271410223799381293482808326701072686688587064572054878002483689270573506500775361932955077102928760833783578633638307
195 1570562130171608807802778954557895288531621937363925042952273687540406149511619461003468948458084524950696555566066290705733173205340201934148531483216668937480496361486926943713035842340170642539184691930053736455937944859062672212840456253983869482805285
196 60190699857700405327771389094060422998476829194517174281138261970296740584745717977140741742835056141846230219012014896868887005710911245928727601051214891277266702467868211006034205311898061415140227044087450210950164413284457587409734281145159566725066210
197 2314825945609776609535007774994275149881331048448082543175748361563062505078976621996379269528088391082190348850719298992797195451193815737750352144933532237769154339241391474687798306262778113257743402072826280238189371089368942604886307153490646203855567916
198 89333576075011593061765939072811701160404476374554837802710799620852781987895049188631138080749773682185563552466891050252224607110333267342867498718684610661661307029972011926078862104765650497972169604300355675416693189716696998636684844620253620204710473307
199 3459484186997350703068698716310941956109595298578231178050341763303078237491175600624651247300290917427548048592768023259063031635711286121100015456051052552082223639772883374496639382162238680388686364997930447866016412034559931966313485421407445835683656380030
200 134431524950733012074058102336156778502440271222964519234750572906662688250719150696012291171178310817944688403707041502961618388841011769598404302324116233167346752773056554039347551041122718291031369716722525832823425359818855558581766822711887127990975536240038