0 1
1 2
2 4
3 10
4 29
5 94
6 364
7 1621
8 8255
9 47277
10 300962
11 2107479
12 16099922
13 133243363
14 1187555333
15 11340314638
16 115511502857
17 1250127378307
18 14325404633040
19 173276880401035
20 2206229765086251
21 29495119298584886
22 413097874985119467
23 6048684327982905454
24 92417088961120249237
25 1470863653427084164173
26 24345902989971153838449
27 418475246927910419292134
28 7459469260341012297305098
29 137716523052530371732830374
30 2630191846708739900617010647
31 51907396176778113222813918578
32 1057448791624140825059174503631
33 22215362697466425524988700822507
34 480853130879827435132755378450992
35 10714221375303408253370727196663802
36 245551866229495087904361793807391183
37 5783957407787870010328390057369049226
38 139922902636528587505033377929298627286
39 3474029770593644989652909432747192252526
40 88465441670141084299791056625641145344770
41 2309072822876153248345820288680247532915488
42 61740059424942576498802159579339732887380165
43 1690112530813919189519739969984719625285142548
44 47342198404263577887041199598384832313057296379
45 1356254080717641824515855057825002818443394822606
46 39717235550397147837183559051224647321683428359876
47 1188384540392681752963620725904482293305540106908239
48 36314356588317208007425673433754703130687085172102203
49 1132803433821554260858036158840927484359393801239603797
50 36058253208834618493888978895569225456539271713430078988
51 1170725244438826122092132808827957205049946421769684003207
52 38755955608220578598894186636879190655466978132766630338311
53 1307658804771254031263026275278557138633977937269089604472808
54 44953998333908718597072217933963816048894890564735389189456449
55 1574023230249007966245059364169534486085771234363748166875508257
56 56115041390374877551431610182999163599822983460233649126396032838
57 2036264857951258009873012195721445678509315965372689386931253973960
58 75186935280244043496702532204854200853157334667329721983141531440442
59 2824063887764376989909182806020631639668395649656369828729332014023014
60 107871294562803867950014622228381135266305279060758468119379853279296583
61 4189052938363679319214659953599440808079661773422968162702420044821157339
62 165343703539523663767822970271597852127373949589428222530818605437746987320
63 6631447467313897731254891643180783666404068335482635042078865502330136854499
64 270189476934972633131065872739182167841546067273643265745450577741361404632481
65 11180517614659779577540202279883846159631671262815452819164921185740611829510101
66 469770746200565199277814464396340920138423421774776416497981657634211520901866958
67 20037378149247227232512250339192476299954246506738456476778643031710233949017642821
68 867420995902750433806063382844847971201201987453719243601506368783994629109744368277
69 38102997630134408611957416576448447019089057370664547884110252337698584770038783801050
70 1697998517447306100879153151677782848066007311940672994634443356541476330251003114997613
71 76749539505703417135300495323729357333048390559645178066003290320699811572050863037349992
72 3517939754599507266832645916639751132040646345420522480646254156540280211091422402489085993
73 163490070421648239978582851544171435342188897488833824686185844435576009502338207626670040809
74 7701994844798026408770777585562521250404704586241539990670979529543729401777522664795705879804
75 367743165365370342586000269783818834032600143139849715436953244582383522899849235499160158280763
76 17792555337072327702662972650152441475531429081047598827682225202257650546878949966681170314408990
77 872186124696392644378656644349183263445552830163933971523012432119494147813757162845172160867987865
78 43309572708977671325935958900709210349606207669008828335653937282946693972808365206570177313929694048
79 2178166695226799691783145305977837584316030945464698040804934986112674879734139220669549926578566508441
80 110933118855514571787721831701306703229301707167590022630258526049953732556590421615445881063755396611137
81 5720399566779706128826254170615810419473679833638496570124390067644669015646727129871988533991890115897191
82 298620996544502410542969196334062229319361768315974698592966940575873144161581235641297543715557247963120980
83 15778966560080337812996963403130070165877234500558131392642063567926359854014161631500783329320987005169812609
84 843796976372617905178076871108615416873735169819422796940076568577091817259790874472933560784253042064441899909
85 45660116316937101014135122611391391078373672919169080958516164708089660702898871903182823837069782990012732068976
86 2499859425613057412538312426575969118965960124257971190218500710713130112326423682576922810410031110289917406160560
87 138457014648172141216314228049363009063290354553729782309004996470422235275842556135649330865724583740705041769396625
88 7756713637025251726122760318668607878506397390909683467593031279921695390171827363850491132210848517696508591471946893
89 439488877023194145852247522224661552536531243832188439361712147824675427101582908681360827790124081603874133581003714735
90 25180857796373082677442323286231141936233359364041224087382329776704518171981810184556698724059687473985438137765003278803
91 1458787508209619574316817495538495077727516038449862230447633431698041764735605126905104216838486649694749310739734066692065
92 85439753369635287608678933161423042385386111172777454088627177441163629246643785771167952444280252909383648799916327593047395
93 5058515179742714226910749514061661586379764285867984534306997745547946065449129875988630451427117062179039910199293021448950826
94 302712973531101586032279295718626496683707357414433806614738659539977823863749223710395300105599942059854424401804882519617613121
95 18307741108697938958637628160210924691351398663100371158802795569391771853087803714945550046783709769588108786812283817886379180867
96 1118886717809653745484689074334392476241000547264753555189353814104431208987885474963687447971506870123830046150381274586369439564211
97 69093624536917922965132074325687235927249094691020152917540481994810503072991668707570183655365205296612361635171447525104271745909865
98 4310664017424894458589271935788553516283848411713710194670042615762848325995446645097683593402893117374269174914913371658349972588550880
99 271681140607089840635935418441043472412454639717979190957004504215995601899192120793980507079145752718448245468077086306202046275519572456
100 17295758588985039448181290952527115578241558559344253886459052651924683630523872584884545941383432170801635716157640660308255382217703355136
101 1112093011480273865352713632948707885236996264535767451729557665425415973966369186315478850762896100772341088822326069434533154347165935535611
102 72214000781655297291210351799395793177294800700369520908057447807601691779952798996283397847086023688276269306880792372934331947786561695003230
103 4735204656155082863651017844330324263326866444291733274857572026763893556054562394526308197323688441232770294938835544304608362002302545760470388
104 313510590672797454200745580310813973100305254866959165056703270803475083861682640985452360512361771460576405540088254282791428208910687913718209202
105 20956639291238940017753880931502531379671528073463959711896978441576665705758740346626337164238920088874078869308898072848947490210082209471894462471
106 1414189559128872792116612761855745413211536479145531661066735406673797540997581068738034778294605819491587227146370552892050561960564990945189291024777
107 96332210768243953795523025768144060098757627297709857651573714872177676577674479695585171060859977274491842219488231366432138894683827248665717015896220
108 6623314929822096085101591916754902017209499283500357067040954607214345028569285536790110717819872360627663056613798044788160090064402285573806370266763762
109 459602123480693893047553187926198807578029378988712205865726319117647606204898414587893791264661215685727591213267756637805656160541626606622286517323380047
110 32185097915292999426543976865652860315550880868172881266322853787246436140995559353057526982789811397398820470012676576231501507729899230427647540098415206992
111 2274353337639298220079635311016261083123851563951669060002864430573497266220075654651985065959715882147068795989607502009074736453230536055316833663882171666032
112 162164610058234437425506822513504759782995125464311294783826220377359009275957162165178223578249776400491895156149915089068676418400666038461316787065909177002041
113 11665803276972640336821774076658695624699685668036847746577443688586145470922827757295044702571929096406926776519899430891716965728121774394216723509443629969604667
114 846641637040528972699987090926939598378876982156889084334960710562173216586387558225014353714583342235463839015098308782596304952226954106059571511490301142931126982
115 61983712718710667631769040970285270187650856925662174989896282604045881255862340281877042416767833433848800942680828681733215877006558772598949696255804233927835450949
116 4577366621452044440872139884121718555653490080548479712686964110162622383957418992351217186578949787211632800257349306646069827660538103759030429064208015785323943252138
117 340942925301236553127289641756430493554871234950488820050403545025633318561979326627749709376116784067700240297254187458803057024045935625145168711098524914367599179809955
118 25612018884482039491386381963477828088187068695370105153147714987721626664347770992500107453106906168398933428053503049424483443999955755779784941067215897862381367652539855
119 1940308998221464923724697082583822013833123724821629200349540090743663580035061656929504910472450603427774531148644780288007900651216370607989264233338378701253301771034657846
120 148228688732462255135448729544991135068542037364203330831765991183812925851411660110807157924379945354089595615403675434957350082047316851167327985751650019061509349281264527234
121 11418203003583828032294231667766657215228608750386018975967075710418586482201373622970032011415514862307669973333598374056391639844473602066705925301191204859574572488318158099200
122 886824563232581162005483344243343879931953974187780126845057069182249044815889160492218470425199730509912011573389684695957525402034165995030392484703219899881929314528125191743558
123 69442116343737984661398436253430553603039521225060633074908065951463288019185502573254161763547509476105661988125758261371799382959282295146126471971458760113263953792103773277825968
124 5481819813134723401000199971203343718942015531215680364705556682195160864016118201697254935447944180454734742326941006205952428983842912428049140597559015862040864106648719322223804225
125 436229360199740613279744012262881043710640060251542319997487578620973655361134337452685355009033242154494771808249680073473230560524100262356130434974143358598560337477643236571126409537
126 34991741734792229242358094846591970631033219362409323116641231723314611075130300246183727235550875847626486233830420668290139758288777633584978576522016694752527358725624405461016846053500
127 2829107201559475358625753299499896714783473581228837872642892223664089960693598541727033437442720992216633948409511972936095912228079878301006019413906132331064592206829114211302210781850940
128 230536394580515618829036250797290841904187618336134271453040588573118028597478545208089352442524201302406177644977692861283202454865721646677537116462835362117687420301235203791808888880272953
129 18932559488197508871930984169140462300020523781510244623964579992970835264918804620646916183789094244050291677764498456228311870366384797742980641313867764738651092389968612040809142954851377961
130 1566869422522558756360952075419850326810059032116840995509872114620183583001637987657340039433357519441229228248817143818619392378395547269886743438521734471486769483992511333573594411454091236080
131 130672507217580583308258535758657916268230640760426326045011025688533852613310635061266648214117219061334399435181263216069420733711524632595729459226810165620295782819996182027997717223243156698151
132 10980908637541561097730961314838791578822634553569373542489302195246681318648262099566246546416622001653679687638549776104304671654012898277353521395140222092403662154086008630755204889608564574124411
133 929758253110381882761263735310177076777497321203920267677695642499239924041839469664013369687601769850790081320759490132076089883699045527315975505427201311784696726580854133820446934344011438513559082
134 79314933318569526588338041085103497395473933810982252543835040032484005425032862474879281918212311689122477633518153435574438178455746739066172141864870217373621868398355272823391166291657145919039603826
135 6816616397273379388230269018215094063436763245757353970796742666647717573883761665821602034532686303636749184873214071250921559100398310232019954879363682572308341696226636844096181189687988522644677894999
136 590184617964304965694935934268395895334255903755769362072322907271309691452321690226569677211351836498276118995737709945710435128102231935328489506979182140629916581744153635118273478243805224135170288237883
137 51474078008629878672823563005207709201111016089449401339568747612738676013867984078266574850328144215695731805962823842632920651160977153107411622887869155713455707878643771598371590772268018971480441633910663
138 4522179383806540780707333340865126492612672753268294628390291560278908369702027377724478882158016540985847783970086218457858900679824853578243430841704792129337301981075681475864746911600366343800915903101808494
139 400168324579476206507648457062922531687770738817179250201858421995111293059230725234646913300456976276955978234145542994784393308602848024565836932991673131255973173240382117065140782132894449656913097771993540087
140 35665709478350356814014842182563917626984682008674657161456462866629394531357457577677443537769700563437597555089162300729940657026150875410622499473551973634573426308475449190718240932780833315575340156124883407882
141 3201474914770432640081940252734082755216691061782884192871604595029419816728494585070395724652079542363326985915244586461982648445352005288143626908298172265242634072206818304916569475279214856280796048569693035835196
142 289413356870397808630326710688133177295126295108977135527379885768802365724894302446964825150187297162669922282297789768218487805553986983136112539042561887177372747741650943973003212136508384704285525179795430975614921
143 26347215948048743876980019693714385340381902739222188485850080771215291450906784865751389121688321222067486029968234197307569390142569530937017733523333190570215214967590812149574519996755749841637630212712089694325041414
144 2415334841188747228272143528018101552329287124384868954924045251760590423459310811934336963346777188187033489455676995991362709433817845492966948792306403784258204571214739623632602398078040124806101297034725346408373500291
145 222959237934414931677782986196735176763547205551914072296398621011611991977698351093276317311131179417261153488678977608033510507653707082608468835653194133588394870997796945129841465123826758296604318241401392030113031742712
146 20723277857954269569813827764606799395931696915069852999426294185936979067750063009095323843660970419049095110673331438942786532833668546173195534037380095186740824398026320449170123998220701790716538372925679120187857594839218
147 1939348719598224910823614464505110193988511395320913787278858001728350718552904255181845999731736810406755403140223832082810806714768576835879293294346855815641790615081981302755809396448714459619097136158393979729318599352472328
148 182724905580973377643497708222437726859570275322227548792749783555082190635638262422056761162383941853053945381985328329221820597261500664283099574380590301214995374090764103668543221133414200269828810796927163378173746945266522155
149 17332616881730212747621412048224203771748551529102935935707892005013746257013921690069761229024037113629094217297577062181451100911202406566267401047972080258053834735378190088921528951914495278344242381676086257291505508544151122095
150 1655142992067237839595348118378366298474868707985681563822051497807640693984923165227061984918752834846681229792474855089829338480481584522186089856745661580515019951378854499095835010881376740505925981650921314896455669691175884441505