1 3
2 25
3 362
4 5110
5 69671
6 953726
7 13036446
8 178192422
9 2435768976
10 33294651915
11 455108952124
12 6220940586463
13 85034818039884
14 1162351701934606
15 15888332641640874
16 217179633334137617
17 2968655946926989630
18 40578934593687010270
19 554678602900443983935
20 7581972163917973459854
21 103638939009496182052808
22 1416653800208247804260479
23 19364420446889392045877230
24 264694718772584407062952177
25 3618145677960176827913790604
26 49456892104411301951475449349
27 676032530013121594015405235996
28 9240774383297394978916230322937
29 126313316907025521424256438472910
30 1726592747128776998322153901817116
31 23601015217041527207682347639629391
32 322605269946429160570405929153741789
33 4409732345838235851476047511130603956
34 60277190652096571583239891187070911696
35 823936563029324893477028977124035679473
36 11262493366932721351268777544773888963350
37 153948450077083208892764897416332368223915
38 2104340886958567056932270703925812615349473
39 28764502444216285038193953368145928875425333
40 393185631658363284022169243005912851631335324
41 5374504260673235759391876019323377431481480669
42 73464780302788456921244104342254628600327323736
43 1004199398338724527437980666333055671421940795456
44 13726528922670452777738605306901732730920075965956
45 187629664563246124860618684542282770159370988032315
46 2564733679027374857541840460190822567798362375276817
47 35057669903364516814776142933950028874238066421674403
48 479207735720677143353357361656382344582999802708767972
49 6550351309928318466473337514281395884721629952905047013
50 89537582733200139807841836957665664320168767108788378267
51 1223900573020165370100263855516643740618603484582505781436
52 16729652140627450231979011352734687639714994122876389175132
53 228679736668273637868775970590918797529563397708933565936835
54 3125852320364484150608729399699893212226681445878858925960067
55 42727671769632675299854607756634747485651865264587606277163113
56 584049963896115258399267021187184265802660388250888831792273997
57 7983453022345337500570185382257942455237305098013237718395966901
58 109126831777925623894310631442220536104400181658026107711535513758
59 1491668502408148661795353516360086000472124024853819697899095716741
60 20389805924216900565484222483844709677919909362867858478272558524615
61 278710842895759661948232267070485598120845545045419403122993914948202
62 3809733856044450038244478507783416157996773525790867359581797451316049
63 52075735206755865646208529565438420253666333193573509205165481394082706
64 711829828485665093615231759055945801113615702206905068017661424640085378
65 9730092195725662817791471146539443160884798367343805941277436966748802788
66 133001864137571778556238660665368220261037667192200767523713039106979956214
67 1818019347426114798496345555794733848259522294577377960998140575468648462502
68 24850737010700212559464018803522907077121427524974217871387931562921281797478
69 339687875626462904610083339140366505932998949951204618677367226230094336322381
70 4643236649196187298139967729994726581946960741474115932942372030506480438104900
71 63468990586365995875528929477670150131680525008625081515324074826286819151246376
72 867565681096520401370515553235492177735260821525997796416317090725230442474262812
73 11858865314586445543861288762734731208529572214335523229180695313961655471104874214
74 162100333858014246125264626815727110350149781381620575349624534102857028474959502172
75 2215770020135018401049490018277570998885625662043959474760640072200297105670712272421
76 30287641396405472225381699541698216199218634004235487162904594753512912973368441102402
77 414005611151538212386213626184819800876371549519569059001752628328454935776147547499999
78 5659095200635214742025455748176678893808937485387760767374806077821839260925268843852689
79 77354889951311069677701852372079780454538785370587144096110075433547771071643991385008875
80 1057373800445659030068617929418959939167988312206066751792424448822913664893585629029025699
81 14453376568341262059999749106146680880559670286643215429819175371670705513681022816920837596
82 197565037206548520391058678021723694101197885812294263924944507418212297443062972478434594951
83 2700541547635355903065741220903821041030491971631161989672560617373604556471309666211750344827
84 36914044881737966035726479771754526071354331663705418131366558524362872258941730910835504322667
85 504582760714836464348269738839726177074976210453065442547509575981932724946464067967930112859110
86 6897205744487863434721943895629972758318128680468160649039278387571664246420315731381587173761181
87 94278779985274314082787178178548516388839604068554560457728036620538832546296456635840505754685643
88 1288708599510069478163466776598333375818582678672976196718410602713104064376344294642353736003992901
89 17615521273298246752791523877713452657412783897041623816601920865881156808750150356766557181549731857
90 240788794183567071836595243044219315954866036097475582655769949512307690523605067118025085524230111600
91 3291372563141894742032647661635609243584313258596959247291824216365857646114134627408402045567135950810
92 44990188958480055521426260289393055722779534934167034407890660695512188762558548317138686337540974797016
93 614976598269856440203670530389589320844112380934548001746598738496716732845568733632167996437969775035056
94 8406193109537483079848261909729343848789575767717255573128207939205236916896708713502143158405183297146041
95 114905319639215797422968464311683180544095692374766818061113967056175996733977540184662621284806647513840660
96 1570655385778641281498950900075708501217645721876092984268103443690534197104017611553415477275161606382407578
97 21469487649669349082957356135012749269093329788979055235670345219281613712332034816700995923577381647039647521
98 293469149319981172339326223963333119270921740981715428493320260748775894495747835325378479990260861553357497645
99 4011467018120472056793801372871999132722706792982621855544740811570558226864897256416980806191562001574450440975
100 54833251381809621250934303002100832989582743250538272164403028233211644116895002958642489078970491732922561649430
101 749522666774778952210615804850563581226672265572525877372750035871514455844052579647956625087934522190970721839229
102 10245320382288010489977958824839184918877050515564906951944340566841592325760688059590544133232768859710969926828386
103 140044583557960807150128290447494299131213431409417159737971286937856638168211696404752392499321063644265713167790563
104 1914287172300487621806588346838134484738241635873672542217860269090134899039926945697863092647089126772048577030781723
105 26166634117038575431965432328267545137596638347479098416485985160495161221655931543960187717028337834091365745965787256
106 357675040047486786352369353493127441435733930622462725949514717418661959613851783076546568584580542504860728572238333832
107 4889105480695657524048794052724987998229221743062750730474675083588635664092197764845571443226397919990554323693196627074
108 66829802823800016511858248386337834433960592058530342899808241020042672964332414871054257734766594727154673496461941540943
109 913505049768838695557585162903773892175086960791326609516978445954068709236449959059979678953922308269214314046087277649925
110 12486816370734256099046151765026286053757693517973420771988710289968623422568763220652294674979003208521782881700524638897407
111 170683876477631433552644376653722968759015560081831997404593909312073812644677063979482031364249058338420198743363868362132689
112 2333099552717956114883618078285972203428720721639331103448977494347134233726239036174562016418706175924626848535207890674968852
113 31891433656336558171268851668474560401085747403258815891729255992090502673880695975175881874181394443084212871515837294518135888
114 435928050936224671521416491367922405394253378445091704716952844333377663795110230995827627026369813156455255775452261853578504237
115 5958755810129523258158320756260552994625044033345031717980280915200907272355118007248456178476590977754303956982567955834882983123
116 81450988823719707363628642050414010258655008962983207110063238632359183378530289021604372949693351283439128568938736837073303648316
117 1113363895376257440384361044322883991520006505804253473547127120670967503005131164139970997190053943780443538678945956143434433764823
118 15218712276288664554491753828716397101121229601901595056796158042479087532011865019813455106581757216099445214995076322846895323304475
119 208026508053943840456393818928702127929725120828151988433134131744935804028539012131604630639608965141210819924901953253513470278005126
120 2843540719311824389240861009241290471882254481004300639204764124252921096528393578546543627230631712036689216288735576068062154729784491
121 38868718693714166932545216873454283630873673378048878692069387828684547556436195597223560414519776807824358475685436988989170267172358279
122 531301444931203176796476230395270951853739301025825408920119121458717919387346814019036261168088641176128961247281123662496194539880089627
123 7262426827350877520621292366569780337030576003400384235711727612110278883667407682652400887079438277906557402507926826873508429394152964007
124 99271033282161060737506016522208244165233529686012497484361276810024517061327885203378525853936834493556421955710472976233278932035909656855
125 1356948342913996887974146876129600080590774603783235320462309939043477210814756361271548799917988041402636577725677182027786317728038851542383
126 18548298979657382766614500164209730527551499546960500723583372803567107475678451773609330172529866077381625121233440833093094398023722412004475
127 253539050941281302732744858261014753661676367348480988944678529163691627009717753150131667985766959192573395880165305772366987059633246639831433
128 3465657439677146578165607083279036220357796298161757080845118663646023009007092982584337736046678204435490221791358984585529166853858322429652402
129 47372511037643692244054713777770534489246739155288810949904565480555361159106891641032653157648163025788205782937348707859627853478780919779797281
130 647540860882296039609350038408265304253844190743944240362984023281886205779382428520159875507769230762021642063233519156675648620059021904108971750
131 8851318144798969535473467932458559484279612218418775434144444848544572048663664165184875334415488490699225512474265670029371152910433678450898595787
132 120989790194395854968342589010382612024382989447208317904385895520719031429560041688352254626713845385733819386489103443385525112874608902954046448562
133 1653824785394875956254945520776047615295203076216827081544661746644148242496515178029873344539138291746707428149877731362625013328317410268387149095523
134 22606340720087443577502534165327876080563706873948370369286394479823840175272792162248672003672416892523790016130695344488247711819030579295132140926419
135 309008938108678469881931287568118452908401192234287161964660065844368090062992400695087790377295273842990348362479660632369873040506595571517981389231645
136 4223882361739601779766141250010910709529364537213813550679508064900369929732267362827481719261826477735945853823283370480997844653553774579992800472342662
137 57736783651028795943390855869384436196984185659679002759774201007602756296891695341730141152043165137735412878511200421516092117393973005530405012995878292
138 789211417571959194784068254398037943626845350006214649189778418247510677845184660926423670580689913097001913247069473322648869435076335686338124972898155907
139 10787830950033235281736789947367650177998773781118101503332752834656725053834230354382588145857234441170825576436081627563400323532751281314600349532539091769
140 147460229306532880130732725626668426801197628807877601559481632044118403396065973330725966287017296604311816176739825165338826167037740717068479460457164522051
141 2015652574447161476235587890176763474842847121110187309059931709161836091604476763070268730643185857337759212060164706507510856653120484326495678878750931010902
142 27552210653557382931584597479799639472741521670697157568015749071939789836333011319215090238300349207562771110714029606779084575270898915652495234738408658050588
143 376614661435990795068653499259775320925068048054698664116781756971469899793207821618106899114184407739875500800487963686615735973285259125802424765119523383733555
144 5147993567268715249525059801346821475275098799169852426091294994800020311043827626103362106101953169743475761743729600099061874238401912417188340839507779225667128
145 70368576909861776321319299275335353958805730710462821251658325285286446275999181491599468428836983932012149036818348037582782617531953366250009206775945231438998340
146 961877001518145238680054929848276797267139298741372367647108598638926813044855670119163807183418522375735132857893173615954611225770963829611576458212881298528363729
147 13148018713447580864406183083569361475341184986015740586690300942482323301938083436377941042759931218173988403919459466639100557802914373320796011025834354364540984549
148 179721935150049101284648768688094420507877662644537409952176420663742661837144309615566872701105151196880700986160089087996323897346325053280601129436763140178378527544
149 2456641922865729097697713858381653773472396450715191545594399716115184261461514227508006281160763726346995629737395299855638049709218693641184383082429686268564515675935
150 33580149980817619997931596366750949775858348588273733179616092955576842912133574992903131583552194097952201276312129127985515533974714344540330163952246164412428901787912
151 459011328528825024844121544595060579104420544292842078742790224527930576611811656191418591556188640973978250621495410841741039453516522589003417151391650597706394978435765
152 6274284058830965293595711669818413556816192223352590930513406556298359949884761013185335274898688746734968325124904131507692703836119016910695125048551886350567086652188506
153 85763984468693179476434849223963012958952595215919992306298141903912352433088014871012152798678607112038202828106749415663903942273198150259134054625549920663009982067895508
154 1172318779796642846176344775007459256940337381875602250055176403156055214511085142317888548452756106814914003352176565436179808593797966003216644240574605268953540500618056634
155 16024574067749476394690170621554285452591582053563301712854487494786539864546354057238496031093633552617750869835379298115570935204470270361139287166007298808014456438195987702
156 219041935076168228722770002550163107248820437882341510336572401385369423120490034384166808019877754989900626786123283986610035723680633691631724683507067501193483469468427453515
157 2994111988191559909715846169678253584781942238319383630912134840591788300479371364098820020017396076066561083961966418285438165745088967071895131622957453921394767924351742446611
158 40926896462611538642407438411314810483338421345535879746498381958833480336239451449176642555997330942072596206076350892937201654157268788556089191624881172274860333047157716678292
159 559434937860500483276034711680182905044004335279136903724036570934555407719529882008713871400305383259555932667435810365629830009887434489968057534476752220124129796343197740950219
160 7646987109928824412621646505685548704947232972831697330671278673906577227253276196116870167765023361452306535384590230236525954293712353234131754593481824740451836932762036367069599
161 104527636552437040113698487824073256016861668373108956710476409836444725676393907346425698602769120553250406899001883969149200480421412261137064389585438017491309593802890653335870859
162 1428801519627521351534932100705193648858923486053176837289710312847354271068411308221001620200427833789658907616432301815096083891361061543716136928627974096554466022961215882805402320
163 19530469164160181570253453141693904323003355176526678891856576596108781385225714105898891543570372363904347077128024935988250468715211926052246052293595423741453379646024542393365041630
164 266964459746410587866345515739771854186510145135185721144548711628597531728934193049285137253964047643482900558312682691982730319140490553287515121352712568018778014462180146629132454850
165 3649171055167405151568861209439649919963855818468390765226965809385631106774985400981312484076527706328649975110031249646465638353689575683433978461727632777862072054483023670912105043620
166 49880981919918786095630968185862878580620052991453013984158819807274456448812234120910988722250737927025750900498143852925912760893765671400076435051334636186235947070656611330145548096400
167 681829467481930101646361324626802969686970737490341301914495249412753214714001920362370832863962398929069876310223220097984353842294022409073813168785046047659210417246412305859707622695689
168 9320013456692780609709282341006529160879999751207851352516020077998784007642416121452523002769341682301406645943707294401364041461966128387792890184632759024262078649439084161644868221959059
169 127396445849909756170365926970699492304720878097937954465302393830411487016083469686314047754640931098329627024607405037911500825742627954141601525713852598501834658286392918125319424692100698
170 1741398174005230947754061449212429178377735053289502072340381723354360260520642041241122428795099003804183918587799617851932057604429497060386670373570906243709707174721463050831168242114494752
171 23803392474554663653747747527062841131377606516925828070077145517329097343567418875248513215770162665040335757311603721366440480592538529938367452127250258316866938741914919920665344311907047474
172 325371590343693327066165200885190141183828207865700667999404532295826191118280689248689925266928725151302924980563229324793989347794569291734176902797717455716787312849747129844714951823220143732
173 4447545530157244630069575021223672485795829858841273924232950541322551382250975078161734517434172971932722952570833954246923224054382102631230440962160167074034604279887666847131950209210087386661
174 60794063863803143132337341556421324243872423562225219509815596425213052370585829588632786433784602181196568259036376265499413328368895472762988814225514005684773406913224731033218182285750404782817
175 831001768507022925710327243560976172762721722132075284822242711437806075105621609145230290274037554378413580612449858236150978718917011514950979676514934392345097986965550146626715516513642812495377
176 11359068556576003110610450514778845459269593360612606303320097314585894142608085564290262755428183285883134266650401962067136859392463432676911984439478172182514589986445890270522964174713835629761634
177 155268548591426016078581396799566384504286975024867286394417963152836601627068322735225392823964305125284170601203544533468880075556537614704335655465079879186726791875729857475830367486882017958224514
178 2122385480958402029978047664583140603602681122644983893020165164249278649748747523946930567473048151354600674341353308941870442108209778280282707920834951875487459569753790143668023416909637739360738190
179 29011156287911412172038009716349183549926225751901417150141582532921101914697181723614183623546455597135156500713183518650935877202523075483209681564633016256717072329689624002580546031772994086435936387
180 396557174327050459948569119448483743205191010453057371615182595998581801946558923942819072453294191317910055308098133660873259927506253044674977112671482569135634663121521052554025743311612091076348715731
181 5420590304971124863203547211585716643670447980220663011056956647584454686374250952938890905275505585480020063580146061576002222969037723559737062430259530381991721775552491219601242293038149020935457686232
182 74094736286662752114354750961023864358606547498820323846877196339411575432761337163242082673679139746532002175922574695869115366200941180305679220367189056333374744363517656554771007820274144081427239979760
183 1012810346569688409125158948225104041762633268559821343053585179604436368648092914422378001754641149278591746516364326669466398570005576768740673374114398871391301984005187702814685848629773723465703059980041
184 13844233066030310091397427154334633827872191780631466712212359358014419083537782526700366140382282882549045021909913062491671527240004992069429900977500794476642434617894015872504970262210165122314243550607637
185 189238577425392903891738191312098656917251749650482468034392450030934643903064333483471434104071525204332010526619407187474313922174728302276979302362271777748606812632093323847215916082759866316950180111650330
186 2586726112973112877872681063136953507067923812301269049919929700699059007254829033102358260273144113544444144280114696079096061484660890541545655979086677364137902013675304391754373329766120255283634736278750650
187 35358287271922495104890876370200267278247677213677109587170073447317714649256300498290909831506732576555307852088457879146073550628558118871335212063406860123094417157178008761663891393430419491093407504051970250
188 483316912654057751860730202820622676765587362743632035836049864658737042354722597595918471411880315738652966135753872226294336702620438901196505312658020568878353548341937280006170569378371982648830558859651144409
189 6606520170532827042602397420480190668432932561178123585579825267299805515820123317325216010476895812110009236874398978983429738410985099690702819414361127444514466352545083873639804222988983911809880765840892207698
190 90305362011814252529230060038975436910665602847556309911080550976081819698477718239427745218885835887254599101446741007690444302826013837835384384848975315272151758777067483343430608547454651775379738764115112443976
191 1234395445344883496876944416174154844862722523552726095827939403708994785135714202210783354052778630760385727060170548410436904475523337424679373217555159888426315874383402711606745383855811688343870795580186381579950
192 16873107881333226955638312105941110006236940214452817094341623767982786679962342058020233467783522844595772591533501234359944214827397026384092360149751734093984305840725714430940685622343514662988689777881356711897015
193 230640651380210905212642395473877264771441108783132149600277441770373349188097388090687836286017624771456361495996080456903789444202995185702869318165520390508043674970875183981561582372185489906237750184545408198087839
194 3152656312233853634219350162097670366479362246880179107962050872918257189277896137987054813787737958229413771346001462445641051088970798483023225340139361654076775350037267231788322271349317403690775483700687286127146258
195 43094058933622809014819106705885767817277004480974968032721689057927213688531501627105024630459442742208591079864037575059813165315574369004646932651234561588193018309627561807750569176639987763643679773512344020578818035
196 589058156503804289276952758597552613057181539035449006766364192483132267658234396978223441044213131862776625244831696560529876104318842169356146238978637802768969176238596143555309052502641732954670573308286005895423378350
197 8051910642209952838282048834283715278893740004541901547570893745890728144989269642394198839795081989510859012617880027702561751463381778198816125201690169268810171405380775695119687554024495669089143580109485133208273704400
198 110062587665255739868119698706393308623785154726905232246244599728941630858520162740866139579590579403031897863744169894256801511992026462697071021931493084487198025944484434752899619013542807583177258730546741068368496778379
199 1504459468299230959111289594178282453516550639231686177544506394410073120900110399896519121792089062439916114362855533092102962898156150306157936933186307221946753938526016780824367057217472227868675367106991530724991929450305
200 20564647259058658104637979606157303870097741790200848074234189086085903004358026059665233242929168521131483564553036031568371053034869653070566913413120805558678047093153602888286813959593757653987862192849649127064800152496773
201 281100771274081759540802622841590965268736523647169851228868065017977823195792221676988702105462241850723360046106485007607370917287466827153202968019907780958042395869238524675452754323110828014395199770864344401188698177417977
202 3842402090124673647783939980305776552170457868023481309748284007727277962863908790638433822225018000640983146617737948251822549466863411728071014429033241736114565419050196211629786844229180668275306461592904161507848499313144942
203 52522281441195553878937219936808871538434049762138619487281949977630251898255341291188871086591417238451396626261740929095133628968822773030185995727568860175026311608471158262713535346445402843778005130199044066858434487281824021
204 717933725592640277732393541826335350014257701123713704293463630718473344045843362558031995581595651035060458468634835200794275343990270858156223831197312202297297519969976879073302572910085425373531131619540195973194190451686391398
205 9813527139341948381072272211047046451939013369416488866403509239090765748313221345777843620695492836278048509883868297382125556363952961068490053036698331071867606080310125076617331825934957742596157929738477118245648370877539966374
206 134142346962601327855305160710700405033172329203199637075413799420501541669278932113374919707201558493028922106565819266392410105729749083386279912709325220479773697742608636144662720920291568791878671108807655015832227502410768759923
207 1833608751790900625832368599704857429680275229691391667241437900554715923374377243431725374403426652015362303374892763646322197896984654566986962575528848074206498603312907266565032861954634216878071903713553408879629762286388599561684
208 25063830555920857718940969453497515249136927570376041247881029339091369728908067901912962830981987748665959737831687924452904728635276533252218022854249955206892650327966401611466303999672973767997117340471226468340711107830710015188598
209 342600678319378811035167134009938133111324046715120942894908140896235630148754342779343476957372382126731298145437799873524198364863280232625695584567238260834427553293905444915959523025907468568729406541161482082682360739118214145130040
210 4683052118590499855434415530918241669864986398167455304642854002253675987489242594365698243953956504329541959078057720149534371785706058820788707604112941460867774023031369986740108902607792287768879889397908763826510462104227751049115049