1 1
2 130
3 225
4 2168
5 27614
6 310762
7 3273425
8 36840985
9 436133886
10 4876931972
11 55870453673
12 644023571658
13 7391826228607
14 84911035839783
15 976794984477035
16 11245249784683512
17 129394883818758642
18 1489550733030738817
19 17151353912404593228
20 197486769140016070656
21 2274092661476968094690
22 26188230737029180820990
23 301592029203131092147631
24 3473280223537513906249864
25 40000783634850749372444873
26 460684256838921749564279846
27 5305683670502605807248694100
28 61105747880327761678933017370
29 703760446120388125013033703260
30 8105298869437573836519781553428
31 93349963619925119885072381449214
32 1075127572572588950784688793773811
33 12382443909703501033949741375393672
34 142611022206647878181796011726707400
35 1642479949052733121666015162820352088
36 18916781565006311016705586824123153638
37 217868555844982203776839610206821141901
38 2509238572921960930962917245155800317045
39 28899439778872450004060209956673833373610
40 332841094878503137448770989417266208620203
41 3833403144613105873929005070064053728644243
42 44150138735675087240604826012771549794663665
43 508486782483198488248566423538212395961822948
44 5856353411206296504843552440049834900606435667
45 67448903653319983651043972954957803205407880261
46 776823793480328492858032145280656946376138156262
47 8946849836914530866887107197346316331663322054266
48 103042830685128141246566455182953341600258037753176
49 1186766874149675295316078149707726851097653910671684
50 13668254354063655349366367123658736930337190538443173
51 157420283365660695564231481367970186124436578481227955
52 1813043935481654649917447152238977317031850734512905513
53 20881224747452581644891079094700809412639916483242388102
54 240493646554399502891550113936907024314327956824384162732
55 2769818091400521978406729379028142759762127174969841214217
56 31900602670609338574636441770195256831915480599366138617075
57 367406240249393468312162566014657315309091093990537014132476
58 4231498282488700662107365172181092651083783977509308276489577
59 48735094172728485560917085644109196490428614817777171159890458
60 561292772866224031861295290467754046579456169118610773687871678
61 6464532022586556949074332867833240516896019993676514913497569163
62 74453433741252343278384439562334346081735503450488733028641521043
63 857496532893519902108588286255814122355227552857105674140954066148
64 9875975720700255097460904374462621849161694275527300610980387767159
65 113743779358851636771415151761554750745685637418453395112005005476605
66 1310012064525487897054965972418060126102001531065866152743825625345457
67 15087696390069438235384988466926416112997852870799435707486726426734127
68 173768309869390045408581610889189604466633412384317583414896854287586440
69 2001327753052252962895111917806860662247579709355001724910449221109129720
70 23049730863857973188975244414923458981395547201267785596315168062581980523
71 265468807939070675453284570899377777119467831838290654165867982062397619829
72 3057462510300801239186559042218657483792924004426335388989562829294220726946
73 35213466600781566768386685009681823007854767271093514713304613970500517419808
74 405561221394655290088540594478755888154750265425367793242014512693303898390226
75 4670937575218059237096352718228323228059096997079964155205273840382598061475879
76 53796212952932814346841531876436558559711633084314408594183387025506592401176849
77 619582788567574003492851777071049036664005528217933696063700759145552542566671448
78 7135870925062450955317820515274474446275245275092991182080150130838673219288168638
79 82185391199920979532120435060274153672350859032574920613435795858686575576717117431
80 946547183604797217315796455848187180823611123793995265285202447224983899394537308149
81 10901591605384321770224902941178029846221049305851234758757059499973507492884913335526
82 125556022551345497211266705395591613313851894328715834023259167916682816281798248287728
83 1446056261282889233534221916175458362895863142411787176107093241928731000179747792086153
84 16654547255512230669527114459314916207995546657914361512060149274142321628097683229150950
85 191814075090012616649416324139481223910552079980240964370240617485958067295696476899443442
86 2209164790742686284991915937352378156897818879830541303996709038529896402853664461425235610
87 25443435630920349172324628075525030324371084220005784372592717126347281219445451739112366251
88 293037630971458627648538566408135650944473689098585516657868557725329586774228592211595948944
89 3374978694347786256200832524946463117121005750800678189842173779366345923474371786774098886244
90 38870370162154946875434581829357981531527227510220993388673931964707183680789864601451729244203
91 447678582111741103891528825102735639405311776310538334535334708490287515034597244948738979316834
92 5156012460017916572055121382101024815255421940157289682005350322883842117424038616471136464209327
93 59382926836612776794376794571034857030430371936508634466288433139946039322060998145940953746184736
94 683926198205940328619121488215868812327231780780417036698208284675761570866091556077825630063802568
95 7876928092133638376803928283753091001778419962313381224117057138508611958113701749742415766947344932
96 90720309196228744234604913089037583879717503531680321279077483418614112233799241096458831846530914649
97 1044845706904254296527135714247060871372039133368196823074975667466253883343117855415049591414988472847
98 12033717266934023634354706110367899392864533125726774897537313770498962134275715790733487860541166978564
99 138594962206966299231924707735905857200704742687195890458993726718022950376808481207505126509663841723862
100 1596228590306943456599857959175314569764295300984829818641924874977794045147568074744939940494686489145097
101 18384114919764544586170425898655821075473184672633815540848300411340259532345595025165056597184536109936520
102 211733885381741617799163789300246761810022965730903456637009302330556346053877541659731146516685274586218846
103 2438585616686445217402855623841926269441532318380623117442522658084693698737539948094590639283124169946948347
104 28085725622937114309357617191494327304823590734898006943411458267724893690553972996788804805096012331481509394
105 323469464581990022958669449732283688949022985977872946826280648711515189752758705554046922280561064912363553977
106 3725468799407048156310582108968918476869892776221015241139744097233856475041725650870919825996368126719673953651
107 42907041606820491010474850078499478863252619929960197571039850801307046684139884359474908999709707710185498463658
108 494169812868233837325480375807148420636813315212065860508849445179769222124668577341373499901003328257767264926900
109 5691462165767371040037817431221414813814027340689777128660305724482101294373689168369059338655956576172881189683758
110 65549818586346272860852904061696113367359730624981229058225984511725252947465169764347865422272107653284563915030466
111 754951643629801636616151995860636467724841814642854608682252245142253415432447900039201666569197591288061183445377078
112 8694943731515641470781143201131419926528806197443111648088925285005123366961634518502764893567323594298896245196741807
113 100141574804353157775137214891305512991576177107436263424696065104443383540228687564369665286624077426159252085037370668
114 1153352490131387008466324072154140300809121975262764355730309167626565232189517648104498603251512882872158854252710903709
115 13283413697968392374769898189560420101326702000250898552889792606096861651490981453698462705609054697864856065880893026052
116 152987990212145539907924091820013265279103046659139538686150775740040321743809263096440447352790586446201446494701494620577
117 1761996251967310523439070353519379282209438481818960618627437784549478164695449327236925894609983147235545151220847964377811
118 20293297451922320770510481042431551752445711343196812041215393260793321816872560260929515879981893469242348377870107179282116
119 233722359518297782753612408849811867349050155154070523899231029665436366386928182642782120160412592502907910127322525317861795
120 2691831698038106576844598756827352775067686337762452618921816405801152117267659419267042179442656602789418227620403269229842302
121 31002416309233951190850857281449767358371607816473962960288992974301441681433945592198944742490469413729364668607824700433267577
122 357061631197660743036185991850448225291500973843009860857102150991900009866624594772736346944925016907448376012394089491881221484
123 4112357153128125384427302298701182133394937544670180168896648120690754365806886895623371735621282708131397627792764976288495043150
124 47362919667843757198761187747302265401728856716291019951893495430384574435457158712503648814897126369962884381819927246097690258465
125 545489138207818982768102735281025742254789679096061362921461461349738494159229465907806157483991828658755427351935258244881319149623
126 6282518096212958275444469184804866596973189949069458506708932761282781055518049547150515405955289362873488001150150836017350233180499
127 72357139427047778435635412078379740122926484431775592722516632868508428463413333018960602542821867679642897642233179765133832257957155
128 833353051417579662410745589266343442184512963594255061569048150097031365125255087540540023966340203379176635216321944673801040277271499
129 9597909947879849861494078081268989779172693604399403994576169751304143520006673949351794702952008325181492637289765803215467789414802465
130 110541234847475479819861014494745457962583498960198723703251642639538336741775289782669140304207389667169306826939706694371974207082649334
131 1273127656746138688677991442054044696489210746654761538985900603316700210341865440988823479301072484518590385323366058692181246056723788951
132 14662890572991737293319241990731192368288680023583371829115955400503918408712430845165184802192259694170970522188512785038405890926017153430
133 168875728067229452843122971128037271242449847115759149553639439682015573779626289892978821197078559437419695735451374989973736592428528326389
134 1944978814938940373819480293471353127562379659325053806463985555911513660201627682394578471154024513779332713254691524004009354363185738797533
135 22400747779783337779322225930116368847167833570370530601358452014050091868745899091953240107304882817017944367205793251021042989515445745677431
136 257994327361977551446176573760346414654831134227805687740025638820718906070452448503051072651682125750792000653694339269633783124047287254686483
137 2971377277459932361214353430873722558376661435408007428026282409710912069679676878878040443080266957363303928923275814210141276572962495652538370
138 34222004085452633301206875871980481788726350011326117586389715687660353390139461911030603256460044402077578789482288190934483403855373565854396131
139 394142330059777835499900005316855213383448606548145315679278239174888216652661203153327579535527046030422804670520344445882159870585136434396020867
140 4539423698186849082719718347577751325059214336844022381488537445106612883598137421162680808936518480559501417454769310282609289651753668580932725242
141 52281538774419617115461384031548138108898462950247908194133646615067419557199648926963117500123450297245557132445446179462623210964233319292546107166
142 602137953703882909883156810228305846666581506537109199284213334106085561495114579192561028005516318482832223072132067466501050923703218375718671351506
143 6934954934189852901126681836384542632344842966356680922007264107119580864890269114575029028536074737181644668752809084374317791574008167688813734890332
144 79871397648013851719336686125647651740663581802880026335720058064717495003768868747291998460308195301629963353988783317166432821841849350328468528457595
145 919896412130384529142192950765515382874164506172920401576297634313825245564506084684938580382483303688928316055485989478311485481921210286712857901060117
146 10594648822592586854985219292432170665493359805564479869206932379804246132025234987464543905604934144767166709682445842675914811188604432451664539773487272
147 122020895172436926487317745764030054100573412405103455388069412370899632360196716870162942284163292907990616763944585880333298050420047426153618579868475521
148 1405341423580982038652981117749525339703886873292652546376460102230373989484802897908451145583247672618246410234284886955336072246243173237013917862605041580
149 16185625536033165946745527358075844134663714189109096906459432807196413416027486916904415497199077588422205272057112934523318660332140396423533511303510336228
150 186413400755772124480970745129961671750675279823037690235399682823086013823400386096951465033611230007404586473182924566219314519070074166812019955558742185375
151 2146964039416962400163482607731330090662194300497277232034999923870567396231041729417321229830334628618561969049772464397725829494098673198089845764664473196912
152 24727055929786058762363328553754854347921235500918912745161396195196685208837941871375642949917191894546857271624921682858780198075491020206812167343840243331276
153 284786928765145679111859461443498774620482345686559952232099668276175940219641929978159738695044717951601304889721151588182811600469300885231495006099173846378765
154 3279953546664941634242216738725970608440444138860383168808333187463175927172712651710443409486791893234341359209771734113461961372414537311367461152294442087237590
155 37775944685831326527533981049106368337205992803627025026245274789295454201091139789101134443644824693832069103473631741236638653751525429219991898425442327755179044
156 435073843761593727881842977423781178366207636143319561322382256441931875099237451591335366028513215685664743505203948657441951912761426512198845912641061280184345962
157 5010840922701918250763385589133233790501092125894769166132893144920846700419913093704678841012367275577212768531662954245616413621185729881184360179910207958180465080
158 57710954387740360163095776285473730698021086632495059383914225283834439353813366799832217984852492300206695634834210803599296637092705577307575725524456653224198586809
159 664669724647328271043935705789580712921800637732557641373532522621066466990021207983447409853560762578294652235754319941031616080724784988088072755758067018482822841524
160 7655147060894985455109409786875074463333399533022016520490898447418366454485654167353698208676093370887934411932627672978108425260979910590329402259999885080640713787776
161 88166008396159149219375781328657071683275313801455841427164856895683661352560691813986837233804253096994086857053013676297233808975004008869564723926900526020655545730679
162 1015427264124017098049961517227747340771813445045965637079570244748273103073411031495439582807594930298088543172245030386529133928907456550361589964734191829914856898574998
163 11694898606426019640256019338332056568413187353007956462646475291472314432999861234271163320896189587133709927014456702116053551266692748030016957115613457079103159364384755
164 134692713350151938398157721803379738187262458130039651358472194141835547525922417840368724797904985429575326517683103193961248162031458411379237819044629506044707373668299453
165 1551285533989803631444596884785894112600281398302585211044005888440323350806514230769068271247475724016016113788368436102638640814692371591858940042824630293052962047576499274
166 17866495878734301191185699812545433311997502050517720281241115461977533133049576944330453282368861027204200421631481458364473089643363263248796973238167736053404896121923424282
167 205772353309992188741998613065556399395213732515293601918921918808997869056139219615786141475130329632328066291865460359927586618891047518747386387360923339742754893889497304216
168 2369925343734043105421771526063211736266945791077668275818524413834746704016951845607880725166706417579643879502290500685068049066881374448040261734272279355394956129519662632124
169 27294950193876147269027278906424364701862723720484984312202761141115297200926325234926061738447362818216756179729302247212406714906369358626695072054952126609173622465041456339853
170 314361930453192474988942455845362314558747266875980231142909060287480733225139849934385179092491976448022688568419934658741901936870201482378188313573876358136382867415000015313435
171 3620575330466427908285909797689784207491582348381631638829128445871979621650393109351586031041056435016491280014457963239930228530207001689667969512877031483204760489518115942851920
172 41698960509258956828796830862076365705253086331582130102385887306643542444514286571183186448048921744597876898234369401304385076977161110831847219959161770541116735965118090817556098
173 480256077789916654608313565843597753748703493767899534315375275597104490299444960879808420024498340624826597283516325926148961828683846023710108985890929666281149423412842407834201429
174 5531214625912346174436208923867768794159294691619848646412885303568275780210881419438388035303144872955857944288470267601144207333761283671390577501231844974927544290680206398609815595
175 63704212508248255238774520774266497449096195911810876991683780589495458007031516651287715875816389442716176116031997437881100523090414943783875762667650439451458612647918435560215276000
176 733695393464626094419428471337506331754125384291612724901245517987638197473835230188672770244706974940698487211265636165466260535955466274094714405674676737192163087427915642121214272014
177 8450130834307286400875100364254127721990073097756728856792820229802588410237704896897880761761288683367871033794469250708592473319179190899111345556586833612842129504605958721533263642213
178 97322010950247864360030197866742367183672262763900858010279093370974925829468602856854591982911987959215587762137667678172389912970189037616998322609852866780731827783971822578335505607751
179 1120878954553679796747696523165050670636845493402098135103615574451094233928814437463226132433990568684112163128394097769758051003036733028363704649395704857769537654264645747535273816651706
180 12909408863362069655212537263236682338079857460614803622129282898702567369715726535374087435802679295299469153360525668178719930240140326986804930361715462211002089307056581070227622488500418
181 148680494467674497208884365314870015876993142170289148887878010862767105642132221858561444125900567424064159816064283018211565896486508423297971722969765488961784977975379666911342348408775275
182 1712385878325572389658100707426780508600680526312702426877682144435271342890005501341988841423409762460768581888798375679645247304379331535012051993942005002406234109675827881813453727841107174
183 19721923893159792487742863790315661283376170781430632304728008628161942401648438930919686995437073041112532658901248444806469582325821035244528197410725738468346098675417124628799421591692431060
184 227141724870984968410018562984478038523445496724561518489133545078550278370878139731346496850771267975744223131563668598094349050261353375591224787300184107996105743197777275878486809870284081099
185 2616041084879173235490121478689449240613735750681443752113865867549437841055869865815131679407016920676792761106971068497789951268671752220274814587916483399035711657098669395855688039190958597509
186 30129519187471885821622214478631375562257484754945595372082026583667537803298907369603204986405483760084341873673413763952781012727851797829151615503325168265225157183212871131264143455791635107537
187 347008283514845645078134402926468396256206179079017579150157461637376089216098783560306626817969470595630141153772990689895142939988392495784409257533427276024572098106972312995474087087817272195027
188 3996570541955046795230694897565157268135892512296691949967233288158064829725382278173486064080896112291831985495539439089341028259044286179198050182961952500074424645971158782753233966379450193368388
189 46029379861012800922142251797741672732124402403296372942830052229399136224639766779590269740845156437369738201981260533029906679515427334777682348003437280863980725596172103829551934002438112839929660
190 530130467646639096856777210516315313925437936833419691811052817548754692400496898950809964407370936371359853834027296916723618064874507374029570109210236743430095858191901677650078413524387670319880139
191 6105628917353406108102001764474212388019718878853842837644277815036836819548464685431610616125918622625728416994779134579777725389648893709111671333517402118311325529891891808572791597607897829156742073
192 70319867941018658900811238577564802534610072078343244833096829922923669017861124620038041408570236994643035217699296643408366606149966942889443736187743019683795783015472041055991997629274691184782215760
193 809889348693951083704182983684513270526246873192234832206658546658042713109732035948225974073520239997873395982383670778503659072858001014272593039773445038475493310050744582865352766775683577102451869548
194 9327673335195551967997052938353014528227766759889337339233454131294289904592728836591713856479015324888803127813497048669504393304250209987508218875513155987993411125642421455994722326964808012948609538757
195 107428860483750599750102899943367284523615780862889514490982730219072913974229172090658674304373104546320165016805541685855907288564685838655169886520945091959369495369161884198936912988327969445657960862444
196 1237281758280528191562758063451109267953589893808094031718658034760654687974633741727361338721413487658058316860060737335217534745438819642205940272062173573243014294611436192748494977824134675871107446452223
197 14250045495040041730290017303058257680125716534318983345371096204520631051834522216104453598628390193304837361202059275771359193170203165414081983850488896152118103146847597345275660805125680094312742698874350
198 164120900717805982964833351577100411585156711573088393515237511644410524488313480564839779806480360401300281318640909102565211319131189686131318111549552204090776433384958894340364407170208436539672127499188645
199 1890216425049261983293765052433008275473027375082920566881946435108032809530102835990466203283981969950418587986734288017032852236468577744615330573568557644809331298918073968862432793620662764455597523030742614
200 21770037319435545428058156547018612675621249418034621908640287969273616428184069900574466365858861767930370552708311456331836562769158633245857628255010113528843864896992533875106847853593466455227183889302604177
201 250730296599377458337746803989241959461328362475453565837298911003574781048110307044758929738907565738462018931074894583754134725674261712473920416490258371126970789768654619835540615014575410077609817372967355943
202 2887715841290150615958627035997992979710882889261728171217009464465810365895137892545588170792647271169664870502616665340866117792772715736564366534869299735391245246497467610086831448140505355101122419455168462048
203 33258456968055080728239070588488540113320594978755305145470725825652108659181502072843578757155475843053599528136403607675890876814920629787250681404253705428428660905636107351332383543462777698712826495861895288196
204 383044946486765775206632970197483985117975273804814186687702840300978264547909836702722213535254476755908126360915488135622286636330174038694052561215105611017530832477306888513336064668329517169573988129702012448664
205 4411612696583544685940286649112223422299026199953125434258552622052965759819975854324445903923948397371304801265790752836922686853545813631117096123573918237056745688469111229192275073203610066972692654637569737723320
206 50809511424606561680692791681316696853078348274248195939932767698381909098092794990896796687734279770167803678452773622165163036141505704675293190515387596032070782566448531347676241149185039277723419815965883071281855
207 585184291723178849364390919274107919376279142881460143192935155045744808759683526429024115943638466964940667431838174206271693929201024291942529509580905156683320909317032904307756446425041547981805425873138147338096801
208 6739695889177901903221485352273983170985608339746907514718799344458882261663634548445909056549804552653806322625159333586928769420989009081732632025129235454397343086550978447260866981832033625507956570946827479356697702
209 77622556382783212413646573453572986421775089623130883301855950374672946405638431289000801591107984348842211256756487142540482797242514235472875589640201151698199216364409581147305197429067380870287439713227099792382825015
210 893996013836955372017873047901094340755963980698907292503381851301940185247968567571646419453854924173805698152124785189159558087460066106875528125150831361199059326691285408223783199085993169180236418835316249452531098970