1 11167
2 57769
3 298267
4 1551533
5 8083791
6 42077905
7 219338895
8 1144120333
9 5970696303
10 31162093065
11 162629682747
12 848784587443
13 4430150000703
14 23123749356197
15 120699185009917
16 630011339726919
17 3288460647580953
18 17164788838738281
19 89595485276622093
20 467664794962000419
21 2441086426644783489
22 12741821429532223393
23 66508923434179421835
24 347159044501760335761
25 1812079173706071563231
26 9458578420458086710497
27 49371298550601421557561
28 257705224431189245657221
29 1345153688746759414922911
30 7021349716237194399002379
31 36649605760641371599927569
32 191301338358917543853060241
33 998542852693337878965243909
34 5212132009124838927946369617
35 27205963263217279007641381595
36 142007999268530700018999494557
37 741244544891457766187328380645
38 3869102288651142518378622593115
39 20195700082382394665717768428569
40 105416262348166907494130491969847
41 550245266326927926940103195079205
42 2872136104946754791263482986044321
43 14991797857538742315222934589422751
44 78253256383541034421109530050857661
45 408461492933871289441890789136099741
46 2132061960425785659635977304249922835
47 11128804751024032085338230272993573017
48 58089444624483062411909332279764556749
49 303211679263572728830311031667765015115
50 1582685512590644640350107574962271626639
51 8261203651040665325202741055586573326777
52 43121318304377386013073599240098741010567
53 225081982100044093394233389633113545784389
54 1174868966399409772312738256161654857380335
55 6132508143606461367086324130657813419599253
56 32010085555887403839028799274733189650627467
57 167084258724354794929203710796001016091581563
58 872136048019302156531299885613146237938191097
59 4552321637369293229487223452203862294916894663
60 23761926063168725975450472416887210160179078769
61 124031027508366834454620527909718414782359825663
62 647409462679315269430861805430330844362250312883
63 3379307748929650384380256053067398020954576517575
64 17639100940408402604313521316518848239465613986975
65 92071484783965668229260347941068508405698701051475
66 480589024291149447585970224511083805511803641056897
67 2508548773934209595376227089658152787777197777957317
68 13093967263377504969723499769312556837818526490568569
69 68347077990239865373815248582684370303871443898150743
70 356753837537775349299619952731939506601585257234151951
71 1862161548678119568213975027226923632696170590271742955
72 9719995325931471829868551024367487270328624377943663445
73 50735828587587574905902377749008105085426749763401671005
74 264827730482719106911697915584990859898466145215143856605
75 1382331358037302168593718139810023246055190150894445914325
76 7215407464808299409988743853165427769338829575787405159749
77 37662536251171720281501155523876965250392442759052958606457
78 196588570193590605347567957805075449555154773441485520899959
79 1026140822620727034898968045512073319039981364056325394128833
80 5356186205595956398520013292837239430107072598079160917973953
81 27957888465782322640447563806950719529320796647102005440795433
82 145932851745984923237069339504346760539955147504713694160169859
83 761731246076766092250305777142389517971170267175944914066526597
84 3976037501546507509980116812574165463763885706875756397311104595
85 20753873882851065233858352244087398139936205321803874308927040275
86 108329783352836769611535894319932259942939134810615388194724730837
87 565453082519185418590142612308488767252084626107903826079453599211
88 2951516920227238142367450169833919002321966816938899600524798068807
89 15406144912282987700321015598795655011293412769238423470207955532909
90 80416039437778115618843960313774595265167609086488957465933049217995
91 419750653760402650295695234235160828878947244509428590645464051585353
92 2190988421763954886465625862910523397779966754050553732714833622734755
93 11436385438112583627064880724259366843694425870159071117702692288951551
94 59694935212744930292280344463518391169220310171955064918121760449544769
95 311591919434460605813853887669909200590445576052568980811225618114708831
96 1626428170343715781863998340618348418144808277963634535393716083950233787
97 8489528862265651721614564317550683023397206828013164295783368938720775975
98 44313116076937116515661244096187734125714494090781227963266082051142834255
99 231302854175590968408646928042391601202964003348172767349788495049850013433
100 1207340288525081825385435751309409492182585370409298746137212952985602588675
101 6301999936365910803299471574263856082255827111184366801458007632785270159757
102 32894788300714345355716728111950095380029782336927679907082547412897215568663
103 171702175226106775960547465850725586930924750064680584473728723103022408867385
104 896240362086064871867852244228965914104125517635940254241185540341657728485789
105 4678139840537264894912619832916026632814301294353703070480831353467753182395003
106 24418664114482758611969751883251871061566394213594999707246373285760734195885511
107 127459028045525202700115776115723615160871711139639784330974930232096736649663397
108 665302727214899580491467212261726197542814476595361483945716268039424722733800441
109 3472705901079737112429821789017588352034596406195078776711514871049705545992625743
110 18126614820712476896298412564486647394914650847670667976489139291060511846709963317
111 94616179491707783403628906396741581660825990957826451181405852026708813568517091677
112 493871663857377226045344711327121328278926495464943428291424239828338721785879992559
113 2577880671905913803218207271640515806037820570510118892067659985040285959942406214607
114 13455861603157693848638148266670544188048645233206941945574050055334566838426671223083
115 70236071613613381275190491068758443172409169865555028514150796147912616891936430341913
116 366613889262577803353769677427561292326680455081682057298896399646578994980415326549919
117 1913628434967634307011738184209363402010930740275189386466393981445563049138016135650327
118 9988638986052932982874020249815620077823167536038602261229635938895081315711055046029275
119 52138078098418332782296645885713907977184801162476103492759282571922890340995825676900729
120 272147105485784735125569775649892615986810443059270466502546419220343862592063823496463881
121 1420536577594670870838026645838382725330008471016323108865846456942157414592680121555592841
122 7414828699656275160793486568006865660558415288493103597666596241547155459648233719209316477
123 38703462841020915466859094254042117833348239213995826451143227224864863215469454620296078555
124 202021934229677720016519259533090720458900852575966552195716208776070217587097717128958016051
125 1054501559138104074878076021787295929140362047166717659359548701576539241737910781250562085167
126 5504221818609534189401549722065462255484153596283020982880969633494675798447401385971665284021
127 28730595574671346284920295963742611508170060421086935084696201668864676815123838808759882758967
128 149966180375311907985326621126443851015007521267192062744618992705120243809594608131238119204945
129 782784164634145470992849827496158608502845261497784253385868789815188871772736137547341751068133
130 4085928219739140152078310546062185139406697730652020583589620502255489756790210951212347934519493
131 21327474636208835879854434881771191742205526929252556288347342681893127388434769971282515403328019
132 111323828979837324076914045191174332621062376645164518901635803317543106438338386681997082573896717
133 581081216136663177137709409265670143491293331686913389187417908846845682571547388921898847494887261
134 3033091682536527835077209835337612463952643859777998919330379411410612951550584343233483742662072681
135 15831943795802584698170900700713387472364778721642047369812597247903106049313545533077256819448002643
136 82638598034015526205572674445923503613149730269727485400104699380678118581629586792866004364986223943
137 431351827236662977100369598937568663462929843546979953211683005556313776721602843705377134445655513259
138 2251543507355007486811372014376688128522320076666896509651499109000576928421206937610744575141651905263
139 11752467117129226385878029636762129112855185293635155368157472697916893876332682598201175715773059084465
140 61344798751617410587578845366438351763011042071062602354829306571129081963301362693962815172955369090051
141 320203774779475712693087370177367733469618179017458603445977321679254723123679670703948777363515235668179
142 1671379798606347194460127586560673474013764436243838520759790402443666470391512881809428922190272608265517
143 8724164582735740339453944265466035527636348866577269232290441526802111311205794941747447481725201673252657
144 45537853054179924283988072907535461910499281808169234410991199573495557992089107016186529441513204659736321
145 237695660268459796962777702811045369503625398702091185938987205407979979724448636251197683091514148706375621
146 1240709061168025078490108444242698696121290560660589010905372821313632691420772216722647765758240690558880841
147 6476176185656268405774013479655342815509643472355968526117781354455334391248990884883180322034593094159370987
148 33803942681112944450435285426604043138251987094476700183860905311856171798367268670848266572747101615510042869
149 176447722858264446280759648511792439360618406156428865339434913518800026567647969504429756312758069541944076347
150 921010877209364136565267322606222208645810159837492473927025514202303891673156711804247906527608295464533442161
151 4807435438650273469219425569800748024749166406037433569602258070996428042425306998521089493442145482040319809697
152 25093553256197708481805266892592105184360965911800089630794039877651992311115181495811822967847041925845049614801
153 130981772518284757576967211871709937253597569137757360457722745439487301182208485246181728522157678126188823804469
154 683690530267744428194597484442098122288721600194757919992238476225993333304542763482446363570500801026650476342075
155 3568685414701782360054937275269866653170407539801122558564948310664110787099745981974130056870304348823372044680349
156 18627602731484075841706150524989974726122222786431219177002528929952359249282441854998289061662990194822849290609049
157 97231205107774696868158230228871762475085827455221028778727331621065366452981916358914369382145342294888175016035129
158 507521412335646908786151009162201528670120859815196745377263943478873780169567510893972523944093802335498211568124655
159 2649128782201770293881630084894598828878154455939419686574543309541105809709786272054839121426947757377068416560865329
160 13827758069148401286440982166851712413664764214435229321302071487347848193473770827968452973021750796318896263591991987
161 72177273714862946668203091791022482817406430089336258220495860600797533736536553871700402481284562175283262096054799545
162 376746455561258053340644649314110599289504061716321083915661187165055947712009154497658605687930233046426943106650969835
163 1966517775923458582531144253345327156896138478535671334333843567957406408629996016298011920958508184617550420056918055407
164 10264707486794524231823069232782464008163567076586089229069714708957323102614872465591989063483902197499905532405643496259
165 53579083331691468443622241754640493980291386633894495967666021964400250615653580239983663690970950848285240762203471057069
166 279668775204505124024574273765174805105127766761789365271599681232597591617252628913998225094896372745062436964448596959567
167 1459797722558737517960334597073699572530389790409183449863892087744213294994914466382760653771492937814919791566573826594743
168 7619761588434019877480646054055319520911713770281600509598698564079488536710436250886489615316298586542604247060547156258567
169 39773158820117532479136653352615425869727542637129245543262989987093327139358908187052517742482635415464542295426868200104865
170 207605466938946458936541842014339497804759483728833328790572627881767325047430189394667954581816239467298683531742366055128613
171 1083646136779503287584216270550261892137016712098939060799735114422254304825775343885225442701534145152765551986592123734416769
172 5656348876893892568889708241407221943959576588029758587227904967087585475727848467221012560820940886605880909160538864502692449
173 29524658955757335077685853596216884717064792703046875441781824633277972987572164158573594720857802172779941431021324904915057879
174 154110983149339805533373923815309482299906981935915789422592171796253988441776072766542796502951645907376851260634553065787392685
175 804418949016337005089422772611994011669454105112052056582666836940728183273060306198020223966312322629350156843039557730752592777
176 4198856125065997643710942172454092252074004758897737239059329741250064292887187656567683910075211750075559960064041668437107346949
177 21916928710547055835426555688060458461716586695928050997699773325587543185461487548148832409181860619227871748497317203851115489871
178 114400624788174102992416012637503199913912927281504546885033100128283477175266871349056045601908787569372783941457437161810534584341
179 597141284016975999150756095327033827742591065238284038817114452689086415467874566989700748761788603451962303774644762905899712677431
180 3116921028514375586910280157982653746217404421794723394135809621084016443138185733225424248204562647321063197959125822996036346774121
181 16269511015284151322129804545349702392537849644312335303795425470855693533299333702912422143173356559341930288221856924161250444211457
182 84922584260216371524613925055833732373325674765531369973389052175681670770546451420358171617214670002180769385516331328203903637300029
183 443273636844923492968682586633432464185008457109888408917506136438139332777408237245935442138801697255497081961043792797951129925011375
184 2313772229536064285911291211528936129447987454983991589870793840145289571902195861592396324720743470430754851995063381362869795649290591
185 12077284740588335255951523052495614724566963908973996124167482876784148824787198351274240922789551618762267522106220489214298642111390637
186 63040261631325085621772121906305479921124531873796291325527579588903604141286887957612716369045048613508183669052543711527984297061429901
187 329053646734864005863088491501176421423071760737175758024304316952285833193746178703471674712201521824687589989276739948917658923765718137
188 1717573811205591994705900176306797789971186751537119340408737445871559396345347529853055424271790590349935289610688531156388075706660742905
189 8965285223890323219288317950626311237344990260015204283650514520023965343480417997255996868656926768509894930994792479452452072230715880377
190 46796439618096383263224265322205812423346223339379165872686295192453835819065062419505679366955750018366154489935212899814168663126319632521
191 244265152333867452713555379170547744352114889188009057593495980952707987194139374267073670007385851664636924617763964554258738304552882743395
192 1275000088289079625258549565951281822953849008554145990452234490028724470692642840738611584011662521062181089829328465504037063303956679207415
193 6655166361656112939187558708966935164057604525300847115267512657159026301576646991751568742820015927844065154781669106229501366057141566726255
194 34738224497500545211994855215493945691402031909342622793151591806976371219935836193694934339095205731268382708573298728165595717408058580663357
195 181324429121927054824213476301456945515315923163764626233487642968190103043965925449777475325062460173104460683458018930693601647655119564155919
196 946466006020497599023883720387212519218163630763482289127398021512837937933000545540190237877559232244582501850554886958075085409543647012630219
197 4940304540818577814273288446491130537454673573193799353812182800835004258005832652640457912045659024044668967229543012404589144927692232421140641
198 25787095152685373307147385004379545702454532402958897592831731543694912837075364263179998125651431965436677783268446841189313924755182403886575005
199 134601879483216507169439165281852695662709452934498204706326487586405811499401458887510938048212218360781239039853127874518990537603355543181397673
200 702586540016998919345999772399859398776228971943306025107165067118570215641148860178508175609215941551449453817230661407335262524967809264313570511
201 3667317634109324774130232141043615152739436247913680184589060822483937249732867229232062885252153378929270126685225021098838560042151602026530697997
202 19142437071344712291459528583880285861114681512001313428050429637031710400688810055721084554726599614296257705465786625128406285877805351148107970337
203 99918505455387766854804882792787287867037606522037775750118732878179371466381306458112284691884162266262019483730891477757910513890149704995838419163
204 521548415973819490303179453203953697355058472396098486227016855841585404049759639693132304529895988907776455464123592557033284074287099009316973829133
205 2722346065576913444278933138362045257759598737742140281959908424051320577666052182851459805845317412997191496167867212455774795605395300557482779962393
206 14209933102613667235207705622671597544821298027265215737339744087610819947774444250074280622868383493839319679795911849018341725367030175376165645240015
207 74172127244948480025216652966704067262707346186660242111242982573213623154835898345594218758515285984010465915292810256885736081771873578641207661545941
208 387159068259717818534307905460295714172363306988401317758665673681582006365643949308909138979691733155218621352224912211909501250322634860209256653977251
209 2020868885703170940718470864117915024498897760585588563982804316403604171627582861486916873830426900827399102123408729971600066040714425429874051132181575
210 10548406037756984088571981329125188589676354882199263305527469992902784392349422177409442970107025920784200534374209325587246195847907188137963559266512171