0 1
1 2
2 4
3 10
4 28
5 86
6 284
7 998
8 3700
9 14386
10 58372
11 246218
12 1076156
13 4860710
14 22635292
15 108459814
16 533813716
17 2694524642
18 13930068740
19 73667056394
20 398075350108
21 2195824771702
22 12353156545564
23 70818633296870
24 413406710596148
25 2455641987020306
26 14833045028348164
27 91057139732203978
28 567773450201460220
29 3594089673172427846
30 23085835951985741852
31 150400272425971891238
32 993375623411516038036
33 6649159692028160704450
34 45086339333224834626052
35 309594948503378972498954
36 2152125434336402322283676
37 15140074066291068682030742
38 107756663768692620966273820
39 775696067990154783167685094
40 5646145359190629163053775348
41 41544437369997294869647269362
42 308934689107619756261445552644
43 2321191310385128602178429149130
44 17617639563290286967337571509308
45 135046505473141103828347596431206
46 1045269151731054834219548339271964
47 8167631049753459340714738517948198
48 64417643079135441055528700642406740
49 512713945496683471124650111628378786
50 4117474758791868112914677854092281092
51 33357932846921226310937211177975122698
52 272589603633435858267608315060564299996
53 2246433782459854258393014400197859857590
54 18667526953858373146701661183545063314972
55 156396044378089021988233085577576699082214
56 1320838544264530193898355875066586817172916
57 11243459529323956597149531456899892083867602
58 96453877537461604052606991917528645929418500
59 833784948246388734142737276878351140639290314
60 7261894793665550503336680084973363745184853628
61 63717101533868036321094859505769444788087835782
62 563147890687669102842390524109940714287266889244
63 5013038974941288421271567478071817560647891761190
64 44941247172518061218771347450959959407106330655508
65 405703949766337292977651446020444425135029842265986
66 3687647718573830503956669128902326252324864846484484
67 33746052171959585051460682249133540138426669440258058
68 310876853769791983364061527005820612930294418748492060
69 2882739203060876165175988764703588415135175689994274006
70 26905104462467607199108161365802978509530371854886008092
71 252719213936135669795359547496153557663387866319376922598
72 2388795740245003843528290390598515610993901762480774411636
73 22720655669955640242527108653423933816088342033637310327730
74 217434604637551557219091125429940991623737610965890378293252
75 2093477073181864852142661182559829151821924190387304410510794
76 20277114889542544938498065646935291683800431592250496814722236
77 197565010267724953787695719985857769754245177463548824417754022
78 1936190752140683322901244429138797707477323155938135406754397980
79 19084887294896188087455059297188643686031524976569530293675855654
80 189192653256765675361207184067203508555294256116313622314194753748
81 1886091402810330209631364052612309868307078985381620137828782104162
82 18907595066161914448159302830600900421037698460068330060793144508164
83 190588593759960575876459093922798900174948794736047891285717639453450
84 1931599982945198136501981019954871634874988863197698847556473128576348
85 19682053247967124070750066835502051984270727689487372671827510331789046
86 201618505063330891607666539347213321298040519887581448538398763463991324
87 2076211536203867329229088759712101061259092893381589574182135905130051558
88 21491614507854191336717499903284547754149670497095183722666565468163356980
89 223613632665444840316365721901521887837840422718388660399178954682641199506
90 2338489342022058518263871435292083978040851849181153488393015670563657813252
91 24578591991268707824684292119819615973649501320298897752312958307882382382538
92 259621224764522682293117013415926789970975669066901609459997326966493967957756
93 2755894320734497776632504609735438633544055958281002914380473859950284732726470
94 29396941319805082324231774453736141944417873470716953899080701800818014517566492
95 315092054467918457875286477612868076808432951061567178835545472577012509178694694
96 3393496592997514654228359753876933496392146008370528024184676914430918383008639636
97 36720738360447282806608934880976334289585422367589938037746173723678025137993275202
98 399217149648655972419140406134138284232816861538750566397221331232724215044815955460
99 4360345920260698377079347495722980994555419692733725122455821513662216868474979605514
100 47843972506089682051234454792591513843926891816265005751839333488131406811341922846108
101 527362191117988503433324311661758146148840333213168798626804996828822283601706826638102
102 5839121632844945211990094102582667676690369848052838172437543342470785248337605937887004
103 64941824568606729270745943683002908114413613350635725006182391364652621140447601366222310
104 725474055687397870164481485829437919251244951202660943600994203661325337611331008396919028
105 8139956041941288855215795171008175374287092077520801562838774717881870652688764957514735986
106 91729213875371956207537664868277894350703659080118341260180946616541576416955954788309050884
107 1038153812154579242212733822692414203001551986299920846618433238610679571366232230115665380298
108 11799604295098585842424460121422285207177691835092385866816046818574766242929795667792090154300
109 134681666490737150601611439270932890135521446204276302321804450168492246622046439957960376000486
110 1543720596852121572185064571655472582646233610598530278259741956743059247480510812037466488665372
111 17767742841194592559945776023842630190064304857463177509596168981851773376764083579492613961383718
112 205344751336122558060248654929787244471214306880764685627763953205440063976384356483106541675958356
113 2382908958044844890274478448506106440039566452939942074820702663396426972773581990289893233065509410
114 27764430065735416283296806249148384260855135276525528939950968085802141110902211906687719133838354692
115 324797572390538305167609677179486796246181279735264512334641337135400530145219188716133373604079272714
116 3814740172274914066631055266761889398229847980994439323823693036052245146933290534794666728465730980316
117 44981201169461733227537223409164760364770543131544297566131139842675551260566787771944671421400578322742
118 532472262322813498184276857762708690924203452058443556695810671867411539565395277580070683344825950362140
119 6327745061472649783990408854397694344526560450507569928628964705327862576617104724477667922993519564485094
120 75487217077037292353725486924795014218109128243911479547363588691010286821950852203403676480676501271702708
121 903976096469319909002309627522915655434878950098223780601573977316036220261337166619649835797581830717131602
122 10866418242183114900451677686021233017042853289465825106886778597553306859156776597647740849276343814038588164
123 131113944157153938790182820302315260341706059540816727666564008450346996369935350356273111830060089144850100170
124 1587930913860647895435470318299220948762640220396464118373315005802197429556997445625570607271834123602407956348
125 19302876959051230262063427533783218919555125764313385739734003050997075412616042985072733969641059212021378233606
126 235509187236822799558125174536669835485677638857788322157759066821466632090299769227716223240989549750741343054364
127 2883877994355049381874178790796242035915745998254749861782268515017567690757604911589524192687111501004154965309478
128 35441913580549771508072129573212883343026874492590828315442179449539931024892980745871292513738906270601719155468820
129 437136332444190814514164965577548505247353490763534889077232460306310958776001785263612157498740973168731118905241346
130 5410837603198752382061562516526346078402146916578695802531063890153733088738305105998749756756061948974482289710491652
131 67212262091698119836450405592556449333712894141653392296025115159821579859580840511003467830849709436715278918197116938
132 837833412599234049340903938333537888859704887438537238921088536039628461255141344801844404039987472240113255498758148636
133 10480473159210921797256811009291970640435798907433668868621467158015883884115372796545143093921286880689928049281338616150
134 131554956781520738107512941878610942610352642956754253274826621073262724653909403106933747521120920097074805824398752852252
135 1657012843738094075250181747993053980398666540602186466076308374162638005895163388154371526533772995325910042203215541652454
136 20942389896199967056907097707719974270584587237409442870979383972142481115414186792637865220897749283659844064875863965506676
137 265581513697042634272588731394502235894989157456114058662260398456241093026675430986115886523854852936317543827185826054094642
138 3379328053277280788284542751038920972589482179199912347777717017123859617749680265770981443089803608450373880477489151417097220
139 43143323483049402471913741703124648262792478929887450732285108622752748980153894576639839339947722069176251265279436472245160394
140 552633918318363553727094383049620390742933498589362805457895165608598125209763665829675117826288342104504098036452375840049737148
141 7102189800780594051050198862833566890014021568433081262703420429779828358660918677812287903905310051824507121946746421322176769062
142 91573128166132085623893611352613988484038732939376955289512164044763394246688750571779092303490987998279587968996825460251316738844
143 1184555018242327932445865262364760908460054507027818368620206608688482587064567034715090779057630693303814680132484896326929557915430
144 15372494236075412023484623336800708181653609091447164388351140511733367157158936650622812665210981682363330851862519008009546092746708
145 200136356080803718386727979191762226273095012687872355489391826065919744264550959265503606735663152507172160962670378190770018967399906
146 2613911882156466768155241718882826430704309734544136382901347885821444359159988796220692237261707667274663964593543493534914675290325764
147 34247595396029472702386040420571175671007396308829764311764510551201251636679866685939407451194572448089291268774291824731482100853637898
148 450126325586903093555437371798035010224844013861103440527125812432333379710718097620099881542598464318279521368205933705560506794094837340
149 5934649174390138674361622685420032844087775285120182234883634675891250750013376598073292658410799078505684859246232765646648882413674445686
150 78487994535641935194927976396949247201452464621683673667781889591767841697213031643921367785126170876116738880986943719716252770353384817692
151 1041238716055414532869737732921483388171983446726274500333225345891332045146419176400763341673461404449580521789662569520783189020344262042598
152 13855676612457119344978671925385353856561836586705100050833734130547840344874793099389731851115848440316671875727366696999004293593696246738996
153 184938399349281833153287741521914699327093173629077649651984495490686819506858881835294728294924368952520002541693781391636270129259376061910290
154 2475939643792045806743333615702403184851585508437330507030696578824645371434686314777828697959457700833174130193947300727121192884760581628147972
155 33247454388024212085939691684257755366748426582123541410815020967724374127418781550355750825042343851401908649267043154374591715546205700728570314
156 447789613920023478410352760186685601200641021463595980904357315074444135455779255576497121135841173631112633348401970620725847135345540972191928316
157 6048934657983799830141357731433323284247288163156340880485042880146166260661469651458135620153245644229521107333195630169513410180352965557312255302
158 81953049087491262292297746051989600355794575674633654782049826911905617652424503172849822137497714374912613017017098677172258973474610322776565327900
159 1113588839478439097916788655939010956338413392964812827800251386006759338228699741624626936639054994893860039885345911290958123345264636238051154738214
160 15175759434780497638016621188092378768892369742521743111164375424094606265540470984559525771002748861023912936459393413575133164499517703474799631284628
161 207412144346632811844802638670487499595592468966448725842568721223263947309444200887434734467615241910171572214688786722412607940896112568799732865945282
162 2842945798258145245772264667435755602213964096736376349471437510301664897105363759304393592295670301584169214262880519616846522201715057693567406737431044
163 39079246836324173198557754160819998639318315697070997559596439137548825311031243861485779433877394550705961555090655701542122922887704238963891804892052490
164 538715712990467876212222384446232404837298815065434963733565754943967363953131416730283320819653377958047335820767955581013382442453247824285703501247934108
165 7447348660301775983789358697106124587883483088753442529681351089308393253604355582882748689361322067681166405121312790513392801315602286599685771199900424086
166 103244074251040283666383188443394363569083971848238219111667485989427434195522263509531961993145798120482095884848570296312980323193537216382226916604462041884
167 1435300677451873604658010561909299284138942653340794455620757901714739755235763198194717457730909737408356648614713751027335772863461451721712606081192494057958
168 20009117680576434297935630405422062920745824633489133283778318477674433586928222138971740606324021962816741214114290171242626279377050081362874880318725687068660
169 279713448495615760573759024649697106292695072374890940656223206541710406298228898376461296653709970072829042746885776764050326626952162600251754976196597881816306
170 3920958667328072483200703957410300783270688683175956272987203917332725655200399116100175015169855629898870609464972302296861868189248738869466489845939111191167492
171 55113490130415208503366683080619412530006844597708481516876129740214509974801482057822309164816696202105849443153640877718228936333412957181479570669103264409290698
172 776789953706602739150853038920989958216030765335329529441576925426992381333670813852674370908508849487019702495352573145902975464839111522172262415147855431317055036
173 10977986719714206132377408884627899459063231956878809398268972036430665968358395059592963609000672749534139659769977736381623099042691838722377531414712369076622819430
174 155563845476964083398701540463666071731283755551434297860489175246304021526108170101845919014264867610835668148740598053858557978037710859258384198234855872339779105052
175 2210319393464485827698694817967958749880506639642902621621510512795113255578218685513274542385646120891077497437687344501737912090461109817488081331214951594935305971494
176 31488747899920722166771457676613813981004386745235373070968137518447126256699258968747738993253379206067561252756238750374864912359483909145935013155294824976992176222036
177 449783389656126464180814508497620409191097435427978704925700614776039072239586787902318522903994829568073684557107762788553864440549662036352284259273206179067662897455522
178 6441586409698300029713405568079272079038966938017383070341793432798772365658243154304239108620584399404038149599313545643083953456368492082389130833878301554085948809989380
179 92494832788530984219430979140237356584902179946786996912532595680956460517723347767318856771248253632357118465806701104860201912890027164599132575559114096803148230469606154
180 1331592046503359373727848149398585143238740474860668180345904422400094402122613977000792274876960530358633027560291213334189347541013645919863530439548565870233595349117321948
181 19219759162153764922733841564899657115174971160196208808035143471691395236917707204351659911807358460909190260499981924438354837489342154302971791904178555068230723952294145462
182 278126086694912217116480350021544640013323227795312690078333082975399782855905930268845929301467612386372325481852382249030792232361140574181379062927098966778508610745706241564
183 4035028581739655885247786023289927217873316235586139174411027134326942103593916864525342302640067106197308088114201492821403810050293211077200652460510516400906778256856652811750
184 58689004941953335285694995750500978918171459929919187943078675370176644686962713037980643738147239666714379413925536554966411806390314006655412294373753044755502123669431841588148
185 855788240342263697571734833763058638707159790972101844803375316322183694331612212284098928859426759767536138952749946296249720851984285640438543989020930590876944668343631147726546
186 12510353390003941087711348885618297398357868209049334271133226900756870011064363623556636305537945618210518090067798618706319214079786348505472950142812421416766280091862721147672324
187 183341531243326666226193642017402442957540297747937509830890887321117723473476986519671574450069841793415221886394337302218836785776665540492076538254497002145767323827297204624755658
188 2693608793027386374766698176759808202009644082379051194092561978183013269004925607020877501730197568573986808525399217683813047390393591903002121803072104387810062744741060542716563580
189 39672083928556859333831607410773873237079323843622416726561719885415040827550047693220339425623455552516620109806539510882548573721023639878022556259735148176878615045186698350262435206
190 585742620946262357123802472052391688451971735174506457942525091669236576228026109506365649176524053996942760222388131946321950056836042557520444011497025921262049026101692778731238823452
191 8669509104389771128341778744741045418711935676793649677205215241681915868863011233031375449795881207419526721198212231449445580546945553051987151156083994847954156295743671545662077900838
192 128630116188569390110206027179436511643298501036743526363490197900518781221050983272272224243131332674258177884650169532700061671892739192032858664496602914735697627550808971050259532257556
193 1913136471315585065733691794604412698260576716341074141073176506962283493394937112053537159397275975965645959518158875272244229228252079016995263199805248845430639107588659207321975943575170
194 28523255250836493032626940807660635632034465631736905343936471010824172981231663012383341373475767825388862072889150300822900299459910082904299389982958257320115222704932640856293782080601092
195 426281849465580903751856397973972922028360237517301119914996007865369060187686188651099354510625799012147394332782963529188936839972471416088684577528329541808343793174476508725728921271209994
196 6386075217593441455833339312634109156671406807591561876553667391830627678734315001704566935475550556149734030806061085418020531775167498915611450811750561003719040791105885343572451566179031836
197 95897111080975159143278676230192938108873059931056842136531556317408222094067436790373508000523131919668209956504800059027883747344966923968516394241525382660065121251234689888662042780244012502
198 1443464964810264843629891857736671270925341854150059812077581921433619469220060613914842135354254172844684289950997572859987791722622763635396877147586160722049062237559222907117524592531578264860
199 21778660812572636038485682932821351349298676514718317525051880437396658690971406275533265346811565333864005941333440757348468681672204011292591483960752821828130953361611679722301471612771226992614
200 329363384657577711115689953697503614341815040151148477841464981318649972287514814106205273493765456890975501292964400940974520124423715222393764643143565466621976229759949495053872812546794950427508