1 5
2 1145
3 3420
4 39711
5 200144
6 1541443
7 9758243
8 68015993
9 462257363
10 3129826391
11 21703155196
12 147148586804
13 1017951482338
14 6966704502733
15 47967810896265
16 330173281171357
17 2270469305923316
18 15652931333829738
19 107730579365994677
20 742660605977607913
21 5116634351274620012
22 35266592476230363426
23 243107978030122203344
24 1675735309557595160605
25 11553696156906011988814
26 79651780804711475874741
27 549199881531634339631242
28 3786688789641627036631539
29 26109927311642281531781404
30 180037908149812881588771374
31 1241432303529662967766187721
32 8560399522355134888568170996
33 59028911192912411040180320981
34 407044359373526273683186395092
35 2806857022399741043434843443657
36 19355353457751781149329612928704
37 133470110708369518993528771650312
38 920381152970558129519898992541318
39 6346772621694167103816913248205826
40 43766181682218959960237448247570332
41 301804144215824761892311633157604494
42 2081192206450392412639429803268972003
43 14351575231534427688825476503724785856
44 98966294360990837754290156303506162043
45 682456931601309462980228886787836141159
46 4706124579003567369709658012652222285469
47 32452766198875581757186523549274957346080
48 223789730487688829584977671209590493984710
49 1543222967362043670078707462565684781844347
50 10641853486510625590793894008477957359727980
51 73384769590068864600372796188293348255231209
52 506051407576280159517400481663057159227732145
53 3489662111235269147819166784891354654574463017
54 24064239774321048019589336910017469187890231793
55 165943764212242419188492586989451260633378169949
56 1144325948255870833806801880679177321255679014406
57 7891118555304196561878552163053897245523237215458
58 54416098628228435628865673311136166904012061100093
59 375246148675196996522304267901802714299391422884742
60 2587647367039528216333825389384352895650703749848224
61 17844071152340054147730637461838341362509394776614285
62 123050336156518818369517013726675148824427496015309667
63 848538722680117885197522176956888054816259403603682991
64 5851410005177678806898628989092445458890797341645057110
65 40350544171505639023785939791741088131859602534031033273
66 278251980191042200296175855574291412438151427784682490030
67 1918788613533553696220191347658006081168635963984864707500
68 13231710873097394631281219710507670122754893120698858187593
69 91244117099611937161998194860087309616817621218153199675079
70 629207288223974758970207878309170718766686360210713623886950
71 4338929725824508001850325743002401875720666552473362676469394
72 29920681998527109559481298594496351445854703782380624426758362
73 206329041592521878657769178054581355311515320232890785014346551
74 1422817615907384995733065348903795757378909788486895405204080003
75 9811560958005035700555040271328171093095798996017743833924310885
76 67659218854475300396104651365204948665104758209422036163226487826
77 466568970706202426263160590205273367991982375624777602411215445294
78 3217397542510433680373683856879030351901833678706902466908059981361
79 22186745364920142707421135451572331661613850607061034342565869020413
80 152996844016447957705402716260926564574159172342495353369955130965885
81 1055045879705744850610819319357632965214668534197310134803932379367720
82 7275456010399983094100361645885826034169895443133148838269509397825676
83 50170576636255299863677890032067060812412207425508724290065338221824374
84 345969621222225638260795006397703440064885498618800622594064474606738636
85 2385760476325378153413253975363143909824444286755142894653935858972196140
86 16451886817287550475988912523141481011722899153461312658462120894582644694
87 113450022557224484054957792437032509860155554437664422010090250432476666974
88 782336260966126088011352971956876843556726348051123806850515324707167662061
89 5394886765427549200179122732615687233808618998853418258718942623597617216235
90 37202421342682568719392560400158822427002277575144780699600669598067538789696
91 256542947785364160572877184504967970932656172444800236023703251493422284530514
92 1769086034821177772850191082539648854635356809745736381392896389057657541524254
93 12199381918832913713162871668977043140721829935497420042994764664190824284283488
94 84125314582140676280225472739629629881463154437442393777204632392134021868474218
95 580116976471027531828793336311176602336320054650483097440487263638448973555716516
96 4000409485092719946788539521940730767861283047883345810705311509133086342707067092
97 27586291554171337061212317494224105593351099658043472616268613652021220762231904279
98 190231396198029551152870903614358256403749508631779244329714138206682433681259255333
99 1311810397872333293056037212056707820212329790549004015628078937411087790838021011850
100 9046069967211803785189040144116575998656392467843712787445492143994516736000590724551
101 62380494913352876958434593370066476092231719539632485410882445189589027459983092286606
102 430167593191493607636520300819619162605288070745964261660199850511952796289034833856156
103 2966378488809433246033422830927343820445487909504577440988291407290167786464807334058226
104 20455751381898503389595142382935324106286182743387767623237564300230290762021567569698693
105 141060139890009582229908689552798242877880939877027490238925106730826089494804979365487743
106 972731956617437596792306668260822089745429234874611464981404241061335126710886257448164314
107 6707830150762428298703545085782272417859618371998122131191375750560552148718781642386299823
108 46256304242279864043086281883710326346407180031010975936992967092336421264090936884600173429
109 318977319649546841454606165551110675310997057789443028257851636723112680995701218685417004152
110 2199625156343963547530485280149035042095143520793458989042390675657078135299989131545367115853
111 15168322417836327419037362525813051662095172145592448933302795152992124639817182663254212378497
112 104598733246834797371100310956886179654697186222152552996814614989142822105468113085446215975337
113 721298947600011559661891973372005830706838154057171795952700093366184136909044399942396352280064
114 4973981573764868493262516969261467671151047082059978012155874823780876875096337878767500518280741
115 34299915144022517583289741357932324133115287140282567506875565919548916917386193439191913230223107
116 236527651226636135360447745269574851660393613642551874303321609823884857786371668499316450877833539
117 1631063212835378147140911855883535600458292355108140630462891160808326196548715464758228459557807751
118 11247594902617924364735037869124583682278883461726667476221214429491970862710534090299303628808266941
119 77561917955025619990081967221468760791980464397688923341491608411635446907101619290497710476635431728
120 534856666598293185371352144052310360384175102399067914528073455433212037171674876209714291973799183091
121 3688300410138371007257756119214827331934353221491728524183844645213406500821291301012405776469782940984
122 25434028899641575273910251547699061376687525170188220178303141738299556868327623504737081790386115463751
123 175389679292294057929715247762107779155629762222872895261613014233472777752886179048543279251816857984544
124 1209463892788427453541639975481595763840514677251997058823081690450196143698163097333357901746057640239265
125 8340302085398763738302302793946990177360410015571217016943826023994824357867934743504951827105823955988253
126 57513613503032793448508381669054097735741875319060715532226163270430412616078546311852810662356234630939257
127 396606226525917154599029095746318697951012291941891046324421139904004276460967734748883092612469574851817438
128 2734943769631737523733746723202695149677044253325466024226551085189919968029536417017989964490907067565296391
129 18859808350887485022464061562754379611422714442023609107088787325984544351630083957224356179472047050018231260
130 130054729088671490019132804369328464369352892934950411440520021616641803043539132579517451605745391476814407155
131 896840108003102393516255577530985090042581511419626468607604652039486916557082199340182063284960205536723184988
132 6184490060139441774545928617915241779273316000447553816250406092887677924678445508801375924391470019321646010874
133 42647420607811689721336561500612119934059961474221077333006685033864101334211277165041933124232195408655869849719
134 294090938268658672639057090487559100560785464537088816595268087451348515517780244346181715019313311974062054548644
135 2028011981477206289347973932180591114171169744196810214023222848018365956113756901770917128006260436031284381317613
136 13984900797106303131229516975808837536988639645608844278737091512112737808611897554992326345287818846763534131584940
137 96438015204646719231686845066344441078906109365056939953514865389829772026469759423013302034457638623119965002029647
138 665023721765409298750601344656521830769585760407786798100046252044812228854790914013517605578205137273333481333480955
139 4585915103833525401663659846873927043295751557089806461151479814894275269012516973186205462016066043550203301500135582
140 31623860399655215797958512129742700714692553464404080716261378736064133136493634666172621052938974843397839161805265239
141 218073933758801909708688705584982082687208886515322438187160670323646242388906167935827217573433176149603002191182983117
142 1503808832445921586495802173267466235442714195410308920625251798504375903302503404782714405252339466643137149830499074004
143 10370065626658553180888867672861965893107052346287160423862961279860701913347775659142051338015688478537188592952374707545
144 71510592823355048072516082679944298905662625846023729004312215441565035455937554295506874859445875981676514870354626971246
145 493127533619614907106951781279914610024884044892327139615079306356147094808390145939265785816247200081964947732812167844775
146 3400541861182062748574356452994938000688645489013800902430292190026292463554445329180792234760829598488429406269421860411719
147 23449684232337912371595215179481109872061646695968052056287101864427068766335752868572841748676538448113900289933744512940437
148 161705902483791447500298429358417857346712294515765228023214673294293455321653272582256340918232715454302556513472130728628254
149 1115102388544634895962123027372891994220846697706518115978952640845614962801152600428790712101800801963612491101994571216272157
150 7689597706939529597361152754398127350452545558808224966546672608300016643975020367143638843639942081045847250665017363886561050
151 53026442685449276349050717488659164403837560341285807174854442217852746944937865342252246778526908749184894250822624831645398160
152 365663293586308920281683961454537620958832532341278419540693493243096732833438270184566898086219253211371087876411227373533051164
153 2521565421039977708639888947519724310338093705998225594746910715312051173866119001494328099982449222160565430621774920653247356178
154 17388379649005561994988921502709448583211436060973865845547043509647017404703847512519892999693685534979775414086359084124885795673
155 119907952534203611586072541642656496772695395500177497931938884322342161475792737980890475350456802699077587398274930259653667850633
156 826869286912946864695780489513245807619387541522404545787773532717263774240277598227133506161994776194980656485234172671225727461176
157 5701980587525226174528201958009318561204233132521324618836904343903492720858380746598358924912078618036106509297957384746030494497142
158 39320099482589031562094121777997639660095182674130403618222738051943436716039521481521609283205395703312354695714580759251412040106318
159 271146174489472207094139800168383051769763990232307492300117496055057029216155513565026383776346594562608394942683548144462635640368343
160 1869787943258641235464303905156683057464186527741575779069541718277394908272806271085330774883353661106164916376162605446109977287537794
161 12893808881272352701337621153814698186081591556714202239443032191191029443261071483550907549879896293324846125131665031410747468871588182
162 88913990522924756724526930544419158494338093101134560424529961580331591352577606118848184765586629824502167404835482093935834960581925786
163 613139048632356052973287727504227881776404861989793466586132159999649934334048828046176396633530588103115507013423793917382483092910119406
164 4228125301168008393307799499054608121900311148369964527850729414359487310559535780911206681425715678957202301880510611781114568906252396484
165 29156589524436414317769432428331674146675936584243030276506880432940853140964312884866053449440809381483858564768358661662945373875054097010
166 201059962073885447454076966634967912909341268160433639393015301575990506136553992704698548450761640200018260212791888102347463088672211021801
167 1386482747417066308952004747624044073202373678563969021265860605652645865167560588020380253866681925750638576296473606652020060412384471145626
168 9561000554544806333386563585677171747680512533320415662747095733739422630125394799212938414335067839798137410544584535960810068160009926328632
169 65931387732232872644201442523911430793396386932095175814941803886901657193204793267559608998558179255835236599226255089689044360255266242460795
170 454654077624931483322019368908132977245064302004653752114667471903344997161914505161319489546570686560100633886851713093799891539299346169726051
171 3135234027539202299477393681215411487604668423566777459701445100565112856433562822204100270708845357943339909283232407006163656328729561898622327
172 21620156710765778352867615755001101575271974813067693947758683029579109368332642111714961761904866411483124754883743789570498497135115577065159495
173 149089724113816846511926202589627021552673841461564351413971957392202287113899715544321308772558712503359366719212576739183321070187624081874877553
174 1028102901088857164590308870019669858269512414475590485463528022544074603176690969103190867779524512066962389602207160025524023671579749239135057628
175 7089660816733429470997714117825904544232076314183969484829789950750633964130059073207448265082125189242847269626368507870646727889737520592590869232
176 48889357712240468151221610127615014859955946316892145407645767792657308564582286744988935972494298961796394913343338727377159635333192865052156207269
177 337134506050556052365350100333211763421606447377851568088464555632968757454843374278573586629403340264385160493003661498956350799235109896437995867736
178 2324834697950947930029802810295476097096739018703175585595398073224093020436605382178202851548697009689904093994548172480205596357121619719371592933233
179 16031750757622458451859718405745884141717532569355950379154615224455034942938994463124350115304297821997480629465192956253763198525403000045864572623702
180 110552820198811018965614726992865739717927128099556250288249752314480966280939294648095165353853128625517866912433635996301421766617473972420400878249065
181 762357539029204215909062807689246999356355401825342827295344853166055244154390370278950878862316556028024657898161972063064851784032464521755383078334859
182 5257116157412284998831560868315821424754819545656564633007854164485823224560795768502947886686181482134377403220093958578859033423848899034429806078198867
183 36252373561779110000788307417585499483160268090612457894720040267606384075991597156740200978732203771372988510693624132799489259737065942778517563028661223
184 249991544700752411127768695149875047463260790984011400049810368514602699244237893331541030757812383740852731930446928331700951041804769800214986267606744179
185 1723908430860858320043800809895672896451439011256041690065786621992002260822971122810778332522336698533401871156662399438705851987301873257073049389456686973
186 11887843173058333381201346830052358682618684836948901451674449684958848614464702184223071323136531188314797579596991028493376703977645598536558359184880665625
187 81976984842900881139003534648256084956315969274864554983478227762061522388984391963001312233035510870313651108523735685081948027956587760106737156227039900534
188 565302380432086206885456253697298086648492429304928547476289939422153950669173034180774513006909003340553360471579521317286592229779891772468673891278274531537
189 3898250001931575829792245205621432393473187079098256811858410895299530159151112037601325361986386069202048021995333134280371059146152032850578458198346696381177
190 26881813350837599862477953311527418836139418110961925784775127709697960345856888772596284541125915197472755963864774069529200809737239779209578763388128015941742
191 185373408239904529978520962294747368542718197086857854160674264370353569331446092485286772519008733900409764613109649691897192614894863859858657129356969716315496
192 1278310359275208348619211367732554489956322742984867075381711054393163180455931037524531565168335803222468481118038316063670764851900052578087030620016097935239015
193 8815058158263669958157904415309631152726885674306701286650176098670903338461360059477596339236534963848508239495020999359139966620488983303607208188718438821525842
194 60787468215175174256097635767724253227918874528771016056921694591466048005566920502317480833260139723443465752902096310042323667660212049778754889990848411483480860
195 419182293034215317494662029797158310218282339705870752995835435489310505616603085806915070935908613651147256575794365505251721414081031120286681904947076713636817785
196 2890625320525473316873512099643443019327711339663895657833045035355649407898852601344127500664106788359851354187890699348797310339471596697676472142782648754735515036
197 19933367612407637762882217716879269957463545248941702951562182960907745327493386967534003971504890499991316639811477168586348851517774177508187541816933219024896103909
198 137457850918967020067348490760660126102277960509189130926225187976723726320618401464873117902955322236803770706907750779608909919105828778601634100251056113880164398219
199 947891051158855548410883223889135026326244227215848216504205615661128476598705991187238633319835045933950919694988057770974715338698694236299461633347377561176325034347
200 6536530571809351632891503282322210286092207261066852276709161576826450526884380274508786239560153945785002738907696503011557544211255946164119384230904512810855755985862
201 45075045137268490162060201455063725026720091656298020030054753270389372178482810647706410687811707852794276640309802611316168882391474811099987657705361322009169270705895
202 310831514028150296504397228370746757445825213711274387711953781181943058036682999751354832193010274784069535013821375210216509491173771811193719666291521593595639963688066
203 2143452764579684165312947106617478670874684051255074191300372671720832841774144651457445003956437881452556311814387988387090739225125863900395583746710874981583382936922659
204 14780965077975338110485456137478271995429626298602264207145750073530078857976372132769774296630280956260310115892931644842718380230869366724948637450111497124722684406552961
205 101927568569101761423421444766285058663352004679671409651928940800623894833669104277729426985904379722581263387949013015391369993378445475767502126365349568930408552792783384
206 702878951381166074880642010269521941572585396767496174204135646335610201349128076434360822366414344605036906861551162148444541447978474467576420901175098692451720068722276317
207 4846959730622379831896790203643432355470855733680441372677828609161962517340279221652569409089758519867963204173637578991932341261231913863811685596295327492455493933969695225
208 33423989413982155246734091463628776866518918398217683569559436853169961127087885113852902414634201083839761413073526703803642637033340984240117643743198344805108045280247950664
209 230487383934287499937644858295154531007521992492017531864317543994075998761831175042835723853684153447918582807996017271308022400136767720830993120194768079682800614050466722648
210 1589410333245506280084331723210707267981821606612611712095091839705140696012472328510796007160363244272707861155335565979025105315659323128036401459529958909464657850305471643427