1 1
2 4
3 18
4 89
5 466
6 2537
7 14209
8 81316
9 473338
10 2793454
11 16674417
12 100487896
13 610549829
14 3735850007
15 23000055178
16 142370597601
17 885521350882
18 5531501612071
19 34686798239678
20 218273864005214
21 1377897874711437
22 8723480780844911
23 55375158030302338
24 352371011681647909
25 2247314050833701541
26 14362606602315416812
27 91969533689601967749
28 589980919310693154935
29 3791081063653431870250
30 24399010931661704491957
31 157261627813686616306113
32 1015023133272198423255268
33 6559887663022348109342906
34 42447473386904880192596858
35 274987310908232418313618059
36 1783411727864815962461167052
37 11578270008750183690697330966
38 75242927075122742493431943052
39 489436373227054776665691478326
40 3186511668045085596731388650206
41 20763715673066296337882025146501
42 135409078281450924742405588336209
43 883746415710136006299012658375837
44 5772046391786211566901259202928191
45 37725958636493488796902132844481538
46 246743673628558419128922056935617909
47 1614859715034128871332662130799744937
48 10575358900648264345590750279079147016
49 69297276445971073204841183153938614413
50 454347123818135429160622244884745885079
51 2980577241239258829672763263159799170542
52 19563426146333762980446220310176593591421
53 128473288906186291904178809621928397170793
54 844104242150192073177259875603929963561624
55 5548645637035779117531148312441047919395217
56 36490374093558811428584669415977208754198291
57 240083983406634030317120208667379651450318058
58 1580283778544499623001481748271069176594036929
59 10406095274804821377375395200365229658582765597
60 68551259617198541935601715800110857228745919096
61 451764805818193807469022408382316575235044098453
62 2978333446566414234129528377135109476247178908479
63 19642335065191890297726596316587047869411598277098
64 129588637148694455067733899179740039482795758648449
65 855244124761159697189396785103916553476064778948514
66 5646225398791932815311152077884811279189829944149279
67 37287822160683280321064845597426199356434375573796946
68 246327253946577193835736566428628560212483118099519958
69 1627761111767134316635381091551997775956616245919328719
70 10759644172202525689328198542311354454567092257011142657
71 71142745589416566064668212987836357106475650616243019966
72 470527907796716315968229642791626191871189693917435910043
73 3112855238809366087253805146977476567162712486197811407534
74 20599092289557183112403654814451657459917405366516696256537
75 136348334398717057812864747064523584378179555165730141266728
76 902737069802847648152446604874139942613363505656614712502926
77 5978326148130145065258465373019374379269236593133119295786942
78 39600633035318016822439423574390052857205826394741377674670880
79 262377299306105260742921345206983740269331398888342809727793350
80 1738799456971649122936575628755293807252678871294458383773703486
81 11525756463684430406104889718413525633580888242891324553000946549
82 76415906260386472202799872399533222998902235343425271147739913589
83 506745904904577950987034891712523203306953039253162008300233178243
84 3361140917618487757976366879147428410327788941416472040026714851499
85 22298266676322599067946488508567232854784385740416514295784084358657
86 147959000787735893161481867152912529830752403180789863908696870548376
87 981964149214483415161421635829434969824963763666528820038726135185993
88 6518264142439231585517444200513657585293660186094959167779234438537019
89 43276142747971268959061566194083629433437117896065416028629379244583042
90 287371466457931833705369580985695428048748502186078205162555059313682321
91 1908602796667553442697200010025836230720574102866172269687467811684584493
92 12678347055286233690194849825322098718710200078482584085750542899688762704
93 84233198660111156893263977444515031437353517785518102597094688590422023997
94 559726649929320586730333634959218333183443086154886215551852776608879345071
95 3719968132889475932716842489025264341457225779375325921218089601886615269378
96 24727006802567360527623677122319973668271600989443805224562625211831409103029
97 164388551330679000216064310644252431444888476352435127328111854785205978432597
98 1093044689041772314160518657004742266147921474080791405734418513357665232790396
99 7268909778059903331393926058380370803525379882861262683505624155752314068140253
100 48346425173241954028085676774920933803064056426468800472981592944389308092610839
101 321604369426749739932618766200029790645284621716892560056160505364965210779956062
102 2139640409407686102122232001045844065389141504083669597373564904058931769337531561
103 14237041356509086118068437907199538124646555865073521103411032224079759987479505393
104 94745298107088680320173788533794095080444729281102799795679769656364400404693109124
105 630599241395045855319918712045675508329169806305930690204352051960250707953858858937
106 4197647853604653708795337799318843596067430946793590765264012225441530235851989523271
107 27945655092791820958771177933068317181567047393006757837143169906475340739795843526338
108 186070405151959189365076819145429030077080553472559882211450319703550679449882304787889
109 1239064851948665833495027790938098814177225940519107546100433590702853109884607623514877
110 8252081988508605378750043591934825689742170559318659612142970667569673520617821621382736
111 54964825681432416208846627022941351412060221998813000609258969880934734332230684752950573
112 366148354443002343928458611254998528735615799630341547390189443021345608513919852016791839
113 2439379333310051740107111215924196750060420248067663288915369324271785999407928016752536842
114 16253644221939943262843938892733508659419460748797853737046956456918788662683602927843223181
115 108310477409611120366861533480821828726062670063990559560928834702307174407208418362941678513
116 721834575370241787488687653955516233478092187159632863762072675460517399730798375650986407664
117 4811179710709983701944847724735907014969080502506279248082797696887244632504772832074498941737
118 32070917516124517060614419008902202952801570937160808485846344540356119903804885355032376199491
119 213804250754402963597406016997169552457315353864654981770483694129789979616878406206853466283338
120 1425494966002571929810104774349902811147227056823837041259160374659587032426045414023167210049009
121 9505144374002710443737126697791803495170137145386786733546086979981518301119050059818651237998837
122 63386200137513374893301840803670344081903424245056364861569981654096603180004070579752364681759416
123 422739663335917671123210989308738833715114315299293772476853329910140548562881836142259097328888813
124 2819634936629260527250220280357052956976069637232099333257142047953988673984390104683856199960836759
125 18808480770657583863194407286949529462329718290208535565656130519038620523232210146585167139721350666
126 125474322142247866495880857369578922127629334858198635702940405277330256229184965468395638507887658437
127 837135343443342982087919458179947652187737589328743116438464193346041659774534921811970013822267808449
128 5585673733253253567467545869677177393349750055603029367331091102882785116440014947702248468884907739620
129 37272963039516460493613186456042306324678332050279383194400763630483970268461293751887449379109015462330
130 248742592233336767166626386764284777204733168293303446833278217519984623033536237223001847414228922285482
131 1660136142366830232547049383757677563791055591437664043753700556907940404189589487021466257888381762638323
132 11080873723492815462267955665959621439097310177034571423119897363462039817549795439732216471230135544265468
133 73967427216588692414723748361936277233490686694819197023294279439389532532401122224611113353380473531004186
134 493790456762838200405851744778208205882989071149824394729963884832142984794840318411471001305889326814660048
135 3296704500142378778410078781628452056030783001283484660337345305725874736436178525634586715462447495095533374
136 22011619045533580747685986252528153598610374893392049079164165422762514309145014888700590238907489742831183242
137 146979949252110244335955293162378828024209909414529341805427799638076188209624444046507015387039681555542760951
138 981517048036371368043484373167067619043098973025092404140052917043219424175351044774369067664798627090662962811
139 6554970954481120879458437212276842540391032734929525021593867553306762630658904331781159174832370601383840559003
140 43780064540224208875686231324319780458166508736494752633375548887562059999928777677942855279673953273725453294365
141 292424843363570680250955013084667657606232397765066827074981549830927218882950051686481521035806911541933544431966
142 1953367365963531976598143670798178119164158399215108498403005968326328737913684385463843551827303190849732930820415
143 13049231727035275080444532048090956393298431924728508894074398192921318296193743175183991940042221852921142627760555
144 87180003389057365627916886108157467016652529308493462428326815807561141283122646381884555074165551127242397249096940
145 582477723242966795999211937579214668132046497222615449565811995891196470171610375607978753385996046314819625959796950
146 3891991174142963206155570569010630770837241294324801033326843148748584901566955438579975843899687523804001373205497230
147 26007227412459559194798578535214736156079044613937411426504070707812584862298866887199928598784567978395556269075042525
148 173798309986555820986309142523368106040927503178275055437698573684397895133005364026580376637056108251264111833107304020
149 1161517985887704834462089239259409134209432298755773983898067220579293943113118209524634452462142640932017112764023315960
150 7763093988265764183817815049794379037390173304934628136248622825587496968949720309923808071346006121592917757070558859682
151 51888592501393192424603927529691757323532761037226885892864518195639816992189006057829985572444061690919219537574116905438
152 346846016720278417448159226492911480693895754979927827888394188920177717018897802895723446644058327041822931498532116157388
153 2318616634976386248069609819451278600509509311683951380970869054100104550699698929041947292665423628380110326015508791603998
154 15500590614049626163983971462092904286347764510251430274901863612129944906323442136072120809216658126912258437784980099319174
155 103632091272943427482673328901876564005909675466219509929087287580709544793480586647693005739546489282112230926647148132819148
156 692893769375714207403204748376470777428527186527180093908866757912663597069293642623837083877981093432948376773735819580724270
157 4633029817050600444000958587672879108444465830430324624599311019394987933510937843891460353929079721399847076079225361970320302
158 30980559244583394140374050306825330999199803247307775346295179267168648922545956903879016935912941675428560236667803583114776152
159 207175697430768304760023786091457756266821786854549906580792191273068268834096191185366927138338739844505140823992697571623930886
160 1385522075994762455738383114242725158676730315180734193856809094518289694767968580441783426603688604443169800220917176846085551518
161 9266438885689408123607200610644458534491372349615270784036615491433062652220811655747141235556499188292440713501339362923306653269
162 61977885341683272301388225892611984804256061124403559009423445063234789020751706934266973242245891522356269034932489014149886097757
163 414557539250215517617653778937262873264602445079135821586699308314000135652267050455332502280432459363919800858228403506805505862063
164 2773044024092113983380129437335174036163793932644105423280756140215868039025508059203252460153945711347478364824310184573896798911379
165 18550358510359436608481063578042514167654382942752145111174999468125936579315135532275044510809586053838257992153785855123212456371551
166 124099823850949547000561689514296672247306220747819568855949354158959359331195112680188387130272037786647425976671013327106313014594662
167 830257984551609396264304079345570318907220219047322759581991491761450097476531899696091008196565305967473010089049313062206279477363869
168 5554918904429054783799860962049498003668102558320449244418115284790098327082628341286559525951598677851563972756594883589397535003938917
169 37167631343576012621316087232857976587065160911414826655210741398561120422148132270778669631726668160848955811726405498132860375070553881
170 248699140145070549965350043324186596792647658785334495827149138506807744443004543528280631013625303815304693874495500285774251324753688308
171 1664200553686945648292283296178949119501839335466209550689507612830700735293308546282538338155496944927234596943305998484022001505996802994
172 11136757595879102068901107799270850617206343817605133162488979960347407664363860039455926505839275395976940020014583156439702319566753945417
173 74530382296114298190776117337438467730747891300464182381243221677222571246837594791101339116006728803067594190432934113558318907420283756181
174 498803122718771757436678257038085694169151504763743841605921371410293239007561574762421086802379735792938516947525980064892391027527456937008
175 3338458413607577740653980852781281550429260919602879380522060283783279498277872751667650906689513022396325480740793534378827558419533395862309
176 22345163334628226275366578828594693402777221596697025893718453191341734344813956738913081462361605234890138184270620105764295881932223175057927
177 149569010234851954814806136983992936242204482314454665930456239644157131283178457050572412109087630575652823842056753672496664711180666336095266
178 1001198063106691678620118421029503291719156379278055161718683846329931004384506963663980501561694494514658141801427631922337409370166599794932093
179 6702216487538765112114082513373915625661152832148004230531818616448925872664935198837699268470071852138936094642364174685773873062361468294415249
180 44868004202244934114597329135859745400110206508647251077622277283395790653653340065801473483429936573944518994300206280735735655460764473045054952
181 300382538747842713196173817735988320914879304430395655295913842160089744859629925672467758961625020649463705210331649667880223951205331183999004281
182 2011092437285963187430951120669049825573521787683864236361335703485912047238157885231760179192628898273414352933351160984007752938348825367704563323
183 13465069194313956081177201198742403247208582563899541917418161631956442589557756638570601294081410446653031083793244510392507142398282895583566944834
184 90157974555931562217118344257988493810238198974769414775083697675606809117211589031222464087393542004621301204310148060145777666002716006876413741137
185 603696280639424281461229487469883491854381033079446519518134590252365612542517959738988809343536244372236821498652565553723371137361419131652931112541
186 4042513232199631996370962850190657751828156676940243081696492230783489984482111119293261049311293829166272042684153942398398384678101476152875075796688
187 27070906519281728474713187614374347738591882041473883735510157294696393702728210508878114375081627793741247104514504209648209822398811523271025538924909
188 181289375602740400222118933062235850166607643896546349599998564650560672573660499415078404437523326487616990886986749972402318983500204506735222198761951
189 1214115269528787405035531023259045447198102860996425055297885641428423948763134014800000883005323398684701157974496429846700171891172500585134068284539458
190 8131399804659226575039032457625690374960763419396195398901672637076732298225177787850867534048880225532810724119315558211464764031938848913363845348043317
191 54461343366545969255732793163074767775714342839538929161522169794006621471140430539588330962214097075468632705385750646714834496366265963687387049784697609
192 364778172154285845646889011521405858234989766596659624119339873614579618087024092576045710837413642275954627346321796800979580734024764652965138358091125448
193 2443355247841224887495445976289097309053012137765574663928798935314139235322295800413727233190114595678333666298006216436965885592072049664107908007929035309
194 16366713867278023958746936225404764118376666280660304507791052129892318873899004998085300729066267656972098407548294198501291059169331377725469433960402168087
195 109636027993150541597600277583474284696981236724939072752051713471653906247601843378752384640888777439527106965660468324247230389504021852355432659978324304126
196 734449354378426018894314472221418459113925144606625729335135335158694386303160268416733754751710906498227838678494440924328357860581008218183922958894721606653
197 4920248097280415278083702295602956493082793227039317219969784669741294629598611165706983149454575179457558390607417639915607999096215812739620351580002533529649
198 32963139840692735781953823918675604709855934123638588113679830414049069098342570024711858962571504921132318465486335905908050577151531656098083223275344460310272
199 220844405532338826279176976821953323949959110258831979281710395798261349198225272800145503126462224515236422685185910210338815900170180760535834994416216785138721
200 1479654531313423455848153148649291640160023926721297449401528165340819221884799071048158624534070187673170456222343322080013004741492228241245453184323884413999531