1 4
2 5
3 41
4 236
5 1615
6 12356
7 96171
8 761754
9 6079503
10 48655224
11 389953075
12 3127470262
13 25091008666
14 201333623389
15 1615666305519
16 12966002651979
17 104056784269403
18 835102517412497
19 6702114259119338
20 53787979810054439
21 431677438070533314
22 3464446327219411584
23 27804079157076863917
24 223143013980402118143
25 1790845521055730983504
26 14372522006106089704102
27 115347411618911421642295
28 925726576306351981013863
29 7429466248914032937534966
30 59625563752340080934300170
31 478528031759667466589657314
32 3840451360925695949225842860
33 30821740182557968103046624249
34 247361463253730999667494561007
35 1985212163591663007088488412639
36 15932422467841754965701939856951
37 127866477125667312434687626755824
38 1026198998044467419568819781115657
39 8235812914166704642449070939089591
40 66096940736492914377426616532743972
41 530464402272081526140746475425076440
42 4257269382560207366433546037227973217
43 34166934704894318925505141618152666869
44 274208494278328047518667695583310914360
45 2200674394230497588347910485001955190589
46 17661625698971446299832067403662040456956
47 141744286727915426858649704094226041123919
48 1137576073825199981672501568963187513598168
49 9129675372550455949929994881295054562450658
50 73270679936050409044809069774322961600509550
51 588037615711127064141017109338440812985266722
52 4719326172392927083124291236365763612226131120
53 37875195270457023838686539004114338940337443993
54 303969330445298429746756435583283424050168809390
55 2439521517752643492072525930042987846344593532745
56 19578505590876173479710465688366646495229391855319
57 157128305031346039552906384074752722825157909895986
58 1261041305089661615744886655496048841570881701513854
59 10120551945271718204885071284050404032629553049975939
60 81223010906578174619673879968851815933202841432231569
61 651859457508371602122997142142072259282306532810359756
62 5231531650948617999130452662713496048538780991854550734
63 41985926720294126055673685895895575456313913238403803041
64 336960217423564998007623627447873364253573224969725370572
65 2704291580427471243515098976792963271332032319117439605267
66 21703431366136900095239986298970179725285466642693514923706
67 174182006287264789263792852395125049207655771000459914190407
68 1397906662888072323984749853873222074302717423784170979140259
69 11218971923678793063851799233397323555273561808631056901023071
70 90038437018574273430697644699251731899255711770403756877741489
71 722608113818101113461878355043104113164543419425562988989508262
72 5799328636147198529817639678927619049665106507514996631585307842
73 46542810669993405625715284680707613235451578189792075340976684958
74 373531724269034628101169003185227703058363238025560316784080939561
75 2997798092270173626275927631152654300784385447059002137385147373587
76 24058982994295801457632121998074648089360485444778867351910851001597
77 193086607204247850211806837807581557199051002831300275138081115488627
78 1549626511248911689130236758070786343293968263185399921579489564212435
79 12436607381190985992485467697750109119757562690807349312778970775252466
80 99810633098448637402649789641099738263456656380172507293041855560623010
81 801035376784493194376980353232244699853972892294628830287468057152537914
82 6428750674563633258970414763854026617681961920435816686875443257975236616
83 51594269658356532118346982080816210707034305352372988692777864168033831845
84 414072468560914740892731620128454875218565503775603513277567494395567526237
85 3323159923678842770014238961801535023464607193372345758843154863503361587292
86 26670191130373509297572997677356886638350020172724989761875424746017100836300
87 214042992593393847213928013415428194276235604470069423641422892258346601261120
88 1717813061570437803842142988945201062002643137443675218227545274563016046146717
89 13786397203423681656547117100787142412715039893514584649952542061195600591050597
90 110643440839138612776521654713745885691853860363453742448156393194761831914814033
91 887974633262693443187433251136556183373348642594263500099259307949733060030570002
92 7126486155328370216321969264976149762113575025961005652751823768131982471854901627
93 57193981696842517396812807599994040045522382417218274682021073586135744046292165870
94 459013245944912750159531620792737809762185656146756445768851181101878323493115190915
95 3683834447296691785639796959819290903497176025685846006029153430016799688763584581024
96 29564803096593788371671498969211544045649275714849496736434031834798610048876882597452
97 237273850018364969034423922495632979671863761846735462474108035498293916430749152593253
98 1904253504364581553598992209183554353488659369259088934794779808630468461602625756997575
99 15282684579881530935372005264072894978129625907773171688614104959273316209665338872157981
100 122651972246775017152290752432547731578636268339595699445157998776885040593605437140330954
101 984349720586871134631977982904453002849201878010354412850358621184483509831467863080224143
102 7899949382550010121855602149605963097091733144873202939811402344184168414874504350056077600
103 63401450664956561251157664633671832426276603759314745081617729511241590593311862205502969467
104 508831607870808285160306530808044388993579121643692955334144328504830606045043978701566237278
105 4083654276880722802383617498522971157027345396760459229213317127296806396299411560725832043597
106 32773577732066310159848474644912123251233164229009434758477550902513944460933333414449010220643
107 263026036126702631411266632084648212248830898394423823431680383007635238484993255150838124147306
108 2110929000370800950013267967224378907921838023686151908325880764880040299206386453137592452394937
109 16941369418120846684441301939183921455613510524688692808634163500651586084621246970344158625642863
110 135963832848392701499911441233308089319575186376886087259214197976287532056691762644575885616823228
111 1091184743486702955203044955301704892592889736035066381872870112675172395265788199686689635608814643
112 8757359361484177356246691219421871455985967043352244674002256861262699289214931275347682102489782583
113 70282638612706290941226096761762427467902940028234403217499597279618148008199713196012787577190295603
114 564056936168383152453360719145406230944987460899831842918742137236301313124008033149289663665804885254
115 4526867993572224312352821029608017365904093877818396139946970186482133787441743588917468882848441317154
116 36330612243568179220133916605722491772460783633643415498084007610959641291380738008018470209592632565873
117 291573199807609414236200098337778207824478471549788306899627117015540887657340998997196690426720694342255
118 2340035732843968601357604993874745393328345857831980658058850147236521577957347688099273414883752712506344
119 18780077299970365125699968362723007400438988922418142627323652606538342294399983871484275527984246974196618
120 150720477658782540682206673001352559142183342650987584941700029373304074175531603578628935508218206573289296
121 1209614956469184169064577213214892419123071923942778259623008502502598374020642107033737680362167481214013121
122 9707827135649254131084918212398864034468503021682747973392485726441959068273743543450052862504732307913255700
123 77910666689122476885224952988081067153018932417350333516827038995965511471684376499075285824996192126437158693
124 625276068385366409165774301314336421408339464029277367236631437867172672785605152680803030235637905767021220527
125 5018185292336188374383752584843071942476287669928106918677681114388006343445886690427713062930926135678812156659
126 40273704530618791373113862377735106374336428385588210344495342409477453479985994154988348000170746626438230336268
127 323218690050499274544296943606305642612715380687169492456503684776301717867251440511890317397826980542105217696008
128 2594008244722938796592631198092099200816278741796011956222687512948608904449288532081099897151112557460786213953864
129 20818346775179586686963914464988473316487348520666852558718617793422765002298919654743647845064976341667045186980602
130 167078714315312951569961228563353163421441880379229337016981723646163262305577947756991419844045334397245740196537549
131 1340898827304559270565788706168504606244021514025844348232859881765868332016024275074464826113388520655471700662032945
132 10761452602954059623551765846796673721350087373574389516391546794715173970740434554825459959363961694973408031920661142
133 86366592145078339259834982575435457276723698207263661813472590411259813772875287448175206130537922025503863226265440581
134 693139533663581065343180488921496685629005727885976595323144156959133341068804655510170160604770872813598810801830884543
135 5562827028306511411995246095000568843631044070124741657392286957481617770342262675534954154959591975042594470744026367958
136 44644754835000932983538422469373900861774271302050363622202235300216068220640871740957700593386024883169721472969539819454
137 358298779403916514888337504823153651298260351837448977951305306683546351288080764984250001815711756092788543408783377835399
138 2875545308666129368645347521894626647758564065911798828066862530942564667484795338685582254867400171863874038879076549714301
139 23077836982721801963717589163398029883823811973117335543391648325029290599249653419789378080967029160611478137746392547213792
140 185212369353391084097556388000248556790955962005306495586539375516224752445700883015644164417328195365698769402997985364804493
141 1486431409805859064228360714554945747513202440187991337389605314288726499003775811200239439429004663694380932338612711640269012
142 11929431839628804055564165678387038847580301764122422675238314792197770305696181271533603606640640488404432226180187681497326328
143 95740269667025253259051983739526206010711538651886093110816584720613438588208629973318263137880695004896759184963021831645413849
144 768368465417203897343988463167508973321717239872525254797937615970826634152866369810622263475674073272140157741701579652386830835
145 6166580694841413197235958070580324585610960684229577075926291883373389267539730898388387097871044740461790407958129353291491767159
146 49490210982752002308985606019237979848770636396747428973968868999013128846088588506463248324014804439223906225834122741813006083152
147 397186237288068992934707400837887897339636261549204942359415034744950357503130335202791681374042193078429283270960605152135282579243
148 3187638604855304233387657506157057728941690879900204777983206452810354449534152345779589891359441122389737146453183840456013493161572
149 25582557805985429293436546146735843777292765464516913612312658074018729560609372361314111382594701096339083521755396075585990204542583
150 205314135328805289066915501703819732185832000874875197287925739828204766494364598183126951605822350944863768824325544443375064874621765
151 1647759168004398142386223355249690698867664977557603720722885165941810481515482616241303720327767855101087327497343720145603707197083463
152 13224176072409078638048485070748230196338929781083698955268419377788770893808185363435310585406521152592561595989449403443773285994176387
153 106131306194383149359350328045188564454111595775767047799655084047039245112257965625706079092014666131578453256494328385882167056059760189
154 851762264268910991143555917495960708669760033847860588495564952189430052601078760337212047455984835690294407632505645891908178148826332720
155 6835861922812160590884083346414401275374392935855154624180562014313690527403548840788637175030742304720014704074757960721045571319091942121
156 54861561949873248200841457791548136083578053459352592432332338376353744758819118678883597316937482899089408517619767689958780330360061128543
157 440294291131849243851339471737926478208357038548117419152391213265287268064853445047885318486939363758560295605993251716047168936042517746240
158 3533604511304758985767996108324891892497275629722338998100322575071864818387552619389687486608257901822698465115068305289835097354475252156255
159 28359125007537777468748878188377135858559842307244120521157073542916171110401732515965667390734114684049817912935797254770328999270322161078609
160 227597618414912683368584245624593873702588088350252284853881663735219288360501107121943559924034777745510142464160151978500814371941871937755214
161 1826596409246467362423660417596131337361945528958160170178167743544637658579800886263929610752223729723827554500998467637248987038744871711773599
162 14659443563199765183134433715604860518086708180255590955065437085636692203296244825192080995953989371619200362238036120522302031714332652942615202
163 117650119366703579901718095650036618630747598178461782160422092209655928186424901635776354958629994672861465517401301455881032708008494062765811691
164 944207092672101380906508454558072499291674703934598464606863594937458256616931387331213131266327005062970102092448463724375669668967740373138327963
165 7577782654631247912899555420248269171943231293339519408407429543407987281285538600843639306769369624045403776022870570451134147699951453125327365309
166 60815884996504307551509502473850861353618942366478925468646396939277726754065514466579942661816330794514978401755310038141655256666784402094575920525
167 488081017426332958605653696111609723588123882591055392749221461770347138276162694222894398458111923779056815613498892384697237444313962343073568749588
168 3917119344487338821557113665082951006621444720200272460383143098908854933510535632222191347255351490729952911685091284954879065747555044616234571266867
169 31437043054584258520692157317421030822916477210734950609851968891993751767015627189171130349468589460003324302142840303352252309618780049163059198688443
170 252299608232929288482795724767582957031480814065538935208213352738791569881379600299617423968380967842727591575119616279949295304475617096781881114377576
171 2024843500833237378359276059276684997758381989912218761842470607258889715192599488103153748189363589786352183636992542049648267372160364485262112268060555
172 16250485807656849324445427519489829394826938496841198473764928729483936027964031888073199980314774204471806461018212186836485102751407208857913464646393500
173 130419110847918174657468691446086242869468157199014173478048499586571785881872259728619156584600790221133460919824466134442254332612649331215564547431453088
174 1046685291485086343403587684703915702873894266598952301765563929501791414551455006497490200350072730009458968089285763864524427351862825551579643799208711350
175 8400226717453563801150024387799127824495077773899859702664486377479918393132199342595086153360634956840794281588791269245929200135677986518562083726667965349
176 67416452183541648083423489890437934894594396496190506268603712241081396350766178314527433319355737423377415887572839156002761898384712148813916909094129393846
177 541054209355139580561658999251022775540402592650095761137108319767688153411378000348654304349947943736461149941299298282578369112485776017527516662857299574576
178 4342258424752609988043572976974560029583336197427420207241684170485092848911976922552787710878954629333110951343165529984733025189203223430922409276470819230529
179 34849018640494028639436061780527837851034846435795662852560676780654537133287110227342183357750669901577286033304607484176650168711639007806054394502899177094611
180 279682594035082321571266205137623288744701582194969100272145811489701303328416801967982757432741483887804074382973257599556038642298883610296290210124337817029663
181 2244607063778246044423809492895740683934534639078020756742145627722337058123261401160358937657725055885469732989148728142715004213914950580153722243808042352854574
182 18014209601228236647626973390122216742322630530185542326489250391421677048482998609280323667290442862045830947403440826802292500399854842611249210715576765347326429
183 144573966995696594615035561958109839996051433295481636452556304124159378222307992861133373532624988388949817618118239291488112235169957060168569308036767928392754697
184 1160285818560014015808626266811101183403516373271080566566417817291690388718340042521259726490100493980315937491329696292920406783365438252597038307053204141475580101
185 9311933598609456364673569683728864470168327294889401670596877587314010861890245025018643530911230501015204687859282374766590333584745524239260179214981704953699237052
186 74733402716691575585035027581901256494891992709320915436981800445957008237813314045804629427261425371831316757353044581926902641728327163512029908254305930818960596498
187 599776772726259511128554159519537554463067710019940656072549817957872391249068066578252490353253716550503660040187227702455413741926819795795102916915997243112299222848
188 4813539381655662235020501801241929623510947804814589478484073889476724998716925926105891030968355118713733004749868653699282761839489949503932285669764517161744671349939
189 38631308233946779297746031414817495790882203891777052201937800024993666307266412970587927961793631922409005984653907178664889463991774158935068956235067568416649313177532
190 310037553978188656366571479914755040080211239468529075605993153080174886213081186562842041848972465237198873803295057040267214695454968710622050616847057327933896476999335
191 2488222358266166857418867082830627071783841520588758211185057408760305951098731951978216109746642676524468194511139996056943791174634141874551441684470921394111315501585470
192 19969356694806085704882748497909501317303835415400832845584350395507552972023711304109352369761021850472476662880953831794872929280082577643935650546112944046967748246265351
193 160265100697137686182486427336933328570807742208213700613368262759613044950883569810871459797622862028830798774176509387694716794399242216943779363950478196636853011950937617
194 1286215820269472035677250276300067957703256100854071940617106876714182332353817563742770043519612906763059753014413461530766044541328445200423830203986941325640826971597669724
195 10322591313487486464937674535407361113309721755260065968313544363837947405246507690572555927222408860694293069127234023651026337292378009269859719291517433820415364167870617822
196 82844488262446529516996258521699652435814552108582548896203378301147064320034778954474563940685973545173498906142150084300485452141481306430633856842521622759548389773396095283
197 664872707543810162802770372287053484151223537554266817291106521644780467127474234155147251609185517467353993793659843157090297634341783141625679270355427247047347776507228151515
198 5335970159369324238404058925311553206988943002700584574216327453556497880567261149856642132353618754804237526790847675065283258260039354222384883296124272938092340123324105186631
199 42824103348841041985138081281711771100021522918766053404275458477424025745159137396002063147565059443912934908042598657144998745327801955084419347990214213445723115476592054619297
200 343687047127147659514910375638804098666708367850785254132146372332011024472058136564103727339288015144529786160598224909335397472125754364601277979454810064712922370434211281918187
201 2758278098686097645734802606823409746267501684367894858486660179918559864732792910024745628036350581862081290097399548501020117848819281091594523750402737982699943380320550717478161
202 22136702949054591090716790155033841430452830910711882448150868397791120479021235189929676900947533540875022638900697281572277562485997109309699036931346791393073898625844322731924091
203 177659249692084759889200687038295610332250922915489465451144104433787086735902705173360090761839348341004623554431740395086761848563568705569084224974167575826424795092657444574880180
204 1425813458932577653735626350930402163417634836153442468437906242517555295127050782957245180825412744287905992112438038522926779400983210461791285414225357236145740246757811375059035564
205 11442939352703204149985225671236957143195533107844500630350922681956357365561223391270390542912034388377847896317634522981770493543711421173479926076161990558422436526112188362131232922
206 91835899155890501786597557503875685445477007625558378891809599602697381306145267703619664621178403563081565417867055963859110634968238548786669777440331512284143223016979440357083025327
207 737033738781333059955054987247303901143265848516546119292510887123758266983020485234639818951537306107183088431813038800101108413780851561121227984926761272225455364632361865099387481534
208 5915102232296784518895130992528266865344441222653662014685506028939598566907204019585205177532066765323959198847894468880888493641504050833692471250113511757824859318422337654503963631707
209 47471957628934204159993926264965065082629756169808848833853295338571770826183624360003587032068762374440022348116564797681451483999708221544048621020386779218622964447818752171474411030691
210 380988641044717087561940319226813702772357045132808246797717902629698312089322551541190218613859172439793882668544554508240141066860041320405978031833676006366779169260268328487123069044641