1 1
2 253
3 1505
4 7761
5 176949
6 1817225
7 16192521
8 216103851
9 2491241396
10 26807184942
11 319246780548
12 3727927654904
13 42498891259325
14 496063346878031
15 5787799084661820
16 67059980281582582
17 780988033705277709
18 9104493477632219791
19 105948830761436335698
20 1234223146655135150814
21 14385010469231527235519
22 167592151020246794050005
23 1952929272271441117955888
24 22761437894016806719496226
25 265265365614175517507500933
26 3091568236234590834808807227
27 36033231484051798382157623592
28 419975356488415111652072253852
29 4894949656918155181077170113891
30 57053290232138433324883575821797
31 664987872776749383114082549656480
32 7750823751949730584242300755837898
33 90340907438103503095553504103228843
34 1052983788208027385722147115045021677
35 12273243186106737615915684061292182352
36 143053258265967572485364796103661552078
37 1667387343727764446154793205933503621725
38 19434591879912140429794401069710719449547
39 226524193919489259873219626773586056349274
40 2640303813871620289976236139742618556244210
41 30774661771553494437266055517706862110445903
42 358701139381664628513896727106156555204812849
43 4180924057669662419690097091565724434685733912
44 48731730499614986472011624478990697961038013924
45 568004030320410235781399531909841691432029877207
46 6620503535225292651183887593008350701088813960527
47 77166826324744062367163451402999776478953155462068
48 899436001642117031281312695589988363113188174733816
49 10483586979376202309946041628434759061097654957272069
50 122193904895910422710699499392040530386374431170815571
51 1424259707738854285668741944917868316163410026092491780
52 16600793063563082154573891681228298450663192999668362060
53 193494437918623614031485356921276329072958000393398248265
54 2255319820447965903972220298851207809917285363341758909829
55 26287409395754551353369968108073286081924854612253439857336
56 306399069298589916574002021961669547637489934837447860102900
57 3571306261992408306642179205426933340772308303572410310973025
58 41626198337483948958785294393595293744788881285206165993629653
59 485183924895285506595555470260510142638830069564102786075654988
60 5655175117893175117162145742658305124759536845693328024595146404
61 65915220980071162617079169637999450779309862115105582792565896135
62 768290330075882677173736757242621051750043742893454477284452676877
63 8954988280704099444789422830859369382808029820687702984133464496120
64 104376967897568624737802428372726444674919687702421915170028579055410
65 1216590249707311943029135521320744596701566540754446236283232610696137
66 14180253226350731572995891153418871004628477283113798285277390737506705
67 165281270026647226111612720108466595486679184937008691489918219346007802
68 1926474639526390056024966264687979942355995414745960542752163333409736098
69 22454477365997604754872043267907130269862374528260518780782407838791293937
70 261723431725922214870279150486614305401785959879125754808469280144924517327
71 3050578893413735170376411216111635883934139791058956506844021689579009711908
72 35556738361814967044585431931043674227390685488686272790713568888619314468138
73 414439910296826975730043106351481912510455686623057682399591603933281245309661
74 4830601656990172702766255491700024341844818118359737082757420489976105383903423
75 56304211512575150796801925944323280196857154534465456970650581629138471644566926
76 656266953718723288380490459458541549223707677912621460813267476939463776174870642
77 7649273526331580538589839856807472469484424486670531018088715464445690379965587823
78 89157903120320534228431401171425069157160350313372926084621580838511610847922974705
79 1039200868089888894666023875068068476174627505622833839787679299686188762773234834074
80 12112649652405991479128818735430884679730017227911501184016897912038486719626974764496
81 141181831258170931214778766258248254850322128186524491914612081817460102877853333916267
82 1645577974217995569605081918675923866893455925608092598041559887806827418606319959590605
83 19180420349417009472123301679531581899413075441746288988771949407321247223492524087170770
84 223561891654045124520607537348970886061111856599428076881908068281941245942143805374649838
85 2605778105455424589303159194321863421856470810907881375152365906986870252461246286842710387
86 30372258369414014669958330030459106235458026637408377243561419489950963058132830765366187229
87 354010986786339211479043367240597074114289721865218437687849562543112819746032981050139074512
88 4126258154436433055143275471900878323560365374722149678374049017224697904524801868522165527080
89 48094570486677536397735094195858800302623417535005418887416091252305222564711933272783309888205
90 560577555675012284776318867100618011882039051184656787790036365895949188510591936329613233672695
91 6533943286043619185931370300240533879580073188669164793612019507469166696166280593018577739625816
92 76157909700518836063663600592596099711765724426141268258013166980056945848946099991780626977035202
93 887676393264875202228894867320137835464636097964858062592382606392887755411776179848840427450646181
94 10346520568360290512708137340885448920446573097170702535827147859722722005609063783597222651175108685
95 120596299151058097746088961260864479732419505339838145394363041456530380101064937779773278743154505762
96 1405638472648046664516065675157395041678706534170926152948225755102598991831754235249195979217008010606
97 16383749167239714215675585630030379573700693724117939784328543039915339528435735095831929089741632897953
98 190964634220167131092397473603237717768629231380760509781788967799627384713298189193747106640021425689567
99 2225833119794168703263504415553696772933657267532501139953618171271175899221643636625574463915437165518950
100 25943720403541807128772374286779673748358194036658612987596775591840471735054209624934269302201725123236674
101 302393123002587907106206823937348785499975051186014277143760504662721289812882836325259564937770822980848499
102 3524614026705854140843223914073767125966366158077469392892601292666800419254673939983202945688197411201829233
103 41081966130378384012491374851316883872736788438751950933733740550144450944862686962195277244980549626683165168
104 478840499512772945657240332831558261086277138473018769024684233798546716904838906357765584207141975202406399334
105 5581237841586480806915127068201706702442881289174694022200440819930353593425803883236431849283290966476229803641
106 65053427761546306699613110499339606055774588449555332406953146102918419037452702738806430078892619449144871969557
107 758245497440363929882215141420357749685315105087858026174911718050967283697420460148730981631881631283688090458834
108 8837908380416430755685179545879114270284375273410608466734617443679334811260993749623742850205109669636539288286056
109 103012315673893246973858198534733904560662552199200898746196255711946133389569772977406038161877778849187108774575709
110 1200684225694341376931904039838407968324835758846934055353448686390715374514704442806009538938752163663539358741130317
111 13994856832410577688698531393583304109445895102152661201977908860032470539478178609426089738538852084829776093672728968
112 163120338860459195448711241607442185370716648814429052899045658832582823795428434847325197057828176545420916425679232082
113 1901287399262935783595130452308162481815195810519165886584278616004630407950084442525651064339109485747442254197970129385
114 22160901576402242927927694892861669522994248173487209329796749748054059945180020733634765470996409966363611587680997775735
115 258301590211649369448421210515789392227196343863531047871552935117229844575175648740884119936429570328379163323655929428744
116 3010694816537269525613538793936150872012652532347023180121329914748945949684395762996416823665180385174814160472282098099280
117 35091860142623252838349583951026366834959482435036377254141047743763602822861862254414607928208755577263743895791934901632503
118 409021413098841210064803595389602317646405241024816347187171073124079430048986015006532581722860545965511823044148016746746501
119 4767445091067398126582410108267623870148374911088240461401172341147652285283319543720947304590001126097956219459950969392655608
120 55568075334115126757298122093859998290870386396634747632370812533928353744037419354392028898004490099193045497897032166088778204
121 647686745700212006282065664052613088992777782421717042585671563264479834264794570473876603138214603951860418756437732913249287629
122 7549264897756625507911973332627438991882587993252528079975143449473262664980529448711364821579705305082406076210226886071407513481
123 87992229075009305872513200568486402207546736300560037957364811429754490551123553831046471574447742980027834797666912752885424472844
124 1025614080635817868261460310566950328313466426102690197806038430126858187862954874245915393734814748821945639269283312760099667956480
125 11954285661996029752655837646484319505082224466466277603551288957514301758966871286540366169706444670980603224269247699407533745419793
126 139335982594945993637337927369974944830065094886859600098629326961766924346731272173010526036594703986572583671295284195091874382102253
127 1624063251844478200934808816990042354122261501331540466533617302261979546521713178504786416353003983798919178139263196857444500225605920
128 18929650452598391484867383483880332653786894717355833848019102937720519565887437473285533909095671183587753556387209579243946916559005520
129 220638984257906636877508122606999257487682426287087056331651841708251026856337066788254438879180496838171739922106250101452494286674175525
130 2571709472198862749255051510415545439556250829380547402842889373593213990277511678383910517770329314779807454825511385065917708762618520731
131 29975163417479114340475974313267594717068342149689809165161124437363326934064203558130464692920725475270462143443148879887618061157732357206
132 349382553362971399485501723454628388979690518791238491435285582100155818110842345683845661460487129458968626153928604975301023662334436418782
133 4072310362226388367920325359539272771889354733888128973763640195672618346421438168794498515134469525361639417021273881102112125910361752463281
134 47465769331268529930251918160836697139433231172100845919128918302628437657559395495779543106382139162309163230454211258111167660852331635000171
135 553248416208003927439610194531384252573659574279398778112763233883491965280734875565260888634889990191597383114339382695681158031152752153157842
136 6448516780597699126348386576170729716398980244647251341139875577457983902199571599993629138251858923332962127264487009455822043863468826878543004
137 75162201013904179141957993298648546954688002102988793685408022232784274793254662219753972365305553069650988560936989915443831218554037185815155109
138 876070676942692508091995624315389436247390755767023542808290618155076204712778636142581184936677676079379047795735067684769954888064151121140259505
139 10211247417526377243584343094932594554055044180859354229171691354741854947713727223166602983634894200819875674180338017173479531929235986749931298420
140 119019591188485609690526280429693926171009997668718731754038542438783820272829757610961229630731355508111174079055142092198518197462796011079180970090
141 1387260782885407865936165163979421484553763854292088687161036568839137263499484383174688214318689441547598191430168089769080990259313830110392026104619
142 16169543690366978667112816482817715657034296211176168085770391649617898243345600201936344362872440835920237494692246120465843862982807024947542936811997
143 188467912003451705389846213846083210112535235340261558203858270830112261901645559454081392046107080170152114438436199999941323345789300286754332292264586
144 2196731987934945963736716607359654706388927629273665851909560772934979466555762300216074198023394456114472548048463656235082724695139847027554887349829442
145 25604525330169945858498246014739998521200064421990178799333185792374434868810433149763231841375917410447672839969714110923083984671733485619029720238725425
146 298439555204733092193801347758205723822552927123699198592129060648967352886532471461750653944042949709376806301935932693074681959281890171536441032872767789
147 3478532289206384937967640372013733722120236957036308849085671640376264916676770521470870567545653997313566860518845557177356310006060162776537076580264883054
148 40544849622063470865163434411179531990986177751803773318357029483847577674623275214164008553411027833025192807953007928079768046166523967313736527460611300652
149 472580011971309598441870769811712643887395522250018788752972429275159550461592571338177834758464205796779246907502785993051208262832489315165182589784463206937
150 5508267259505918334395660239313331774178463599177654684835393827207645723823044034663560443370100104964853850381929092134119522118946606946468018796896673021895
151 64202902013525800400086624174227627135936043972686263157596719986538346521856876863255079313103281742262121121278498291044730204613115720944017248513383054932370
152 748331994938120049349943428252248809875033988836993306114140869106995467056012867506238515853416989030309332923331018178787574612590835173381685584687829011263862
153 8722359224978485260183765697863446713372116642861791851758855754724482515582928176929561162001339146996879630596969214144506652669813886916507006866014332006922333
154 101665505369522972890478541743956817215519852664757519283109757069466766161838451424233047544209377076178547356894107979771837984128295994510225743642538676049400147
155 1184986162051357051455703011963843313684735649558483202141923454596749185389474889201603128028242481346040177015379596694625923012133278441053014239745612641241579296
156 13811884366771172406669418473715559216879950099317039624193755709740991756729192017228322003798464261381969344503911755836027603434798903676591967527491583123913885512
157 160987660337581274316385131742118204966668528902619794769674733779868920411344522114542033585011945602639520738297565615929235496875323369807437640466714527712476891973
158 1876429464130179810411290007940757251089888541300011877231540283763324898998752021894701622459825099166210733440732295134148589493873529316685232870506127780692234457229
159 21871164078492589552292702033216022103856348156041976301699769193721006118302800198273102340270412919834147631724962521363831009800558980007870496798477417613017919994956
160 254924486793903052124971077812694771165006978643522965068550248578950751342642725121141769766326320345089337045305524176526041293593137145791521678718256932685611830485406
161 2971332194935180094818050068468730925830448841149548594802443426808122745716156135360794367537957639041392756680472215936844174226428149636644628207478023394321662061690857
162 34633059866846306596064469029957964713395181792092053636174246357302925052454952686265579487478688130670680025167635776994458732779374350507180168977047174436467823163925201
163 403673758789103150662308258158270815127760936546517279063366045662825307625642965760214479770494029641991380487961719515648310782211457370894318581911147606321650229370371440
164 4705114250991000321213768919888426519941484212559713424568929516001925345712903996474106683022396864683879014273798732578245941950330105991102462396754108545548940634003583438
165 54841563596519324265602411477301765735770276679344055411141049435223540468847841777076386299041854348507732024126254977867894567611506919217093329870899995007462006462003822191
166 639218717606614463446923633552242071668519437876500316770965045991422429132598830917023799956687962080665772911055410787398474459026537368262516546163280230299175340253146198615
167 7450563808588742063154611684431924491915813996413716920157808535333556778785838413863327787806923892942857727562478500490182093624144248472616228954788504269332144232756928535204
168 86841795361841528151200234360229075473030298870182240864084089720674181602107677232311630320037299577014923064325488172276745362057674964546221467808334453403836214632284656670690
169 1012204930447598299694854927650549156288956189324699111488022655444855427243834007010898487725255084742982582409238572998468152782543263604199386455050047756329633904345667094506399
170 11797992164411431126398585871942923757805741618213386976790116918430022169064275225657171259076966638995633256533148340833666879415672191614790683853134561279895366357044095337808373
171 137514267046656622382637464974793283602672996975366975852963013108699600848349846412197851973035619243638468454647026986577955683127919449468250240828951391253996406791500932491370714
172 1602829818655212439565632516504313120194209511357032452459592239622650435759761877004334127354831384445334092284398803416854535794977760577415850460817921482659062381250687488352990524
173 18682159187880154634636533041933628413733202984490563422232505792829822979222176365165934517532376080115860860486956929574708552046776880102140867347372005470917720751742129304975368301
174 217754291727694548198064892963424463273499449492072130869135786574586939834353439666006725703926448835265361701239400835830353884660228143042466330278743223503769625594281667418323056557
175 2538086261281357422277656374688578078911564555587056220551396413759094741972203159433905572628268083750312026367083027434164754739459580531731122342443090132621017923523846665732682798926
176 29583260190163608663853359323364196661426117524898839594624471211840800076106243851573600559617392987900581536354537394815604459965090770248728258135830213036854513570720941372914554720960
177 344814633304499352102234116135162068977341744365852438083805434800409272810796607544643273434678084860525253702116215086073130340348348123120431852592278225140955678996880433926278820960803
178 4019067897744734653323318576321981893714740673228192191454316914715667402464534107188895326142907569937043519968580218019733348642143080017864271726942815357982593829673190386507159663913297
179 46845189288756057797385417085726398961131543699776508606443464240940743739627155949062392461954603324762033032549678072962700612084232218503761845539149810675913083414491090423647864809253082
180 546015099852081180729878874680577675311280154442630194933363666219245750229200709066257092700529026233095203200374014299194164354030509738138526804476027363979586016639657265059257095804861090
181 6364207163915483627837471946575548167006234475582570922221707808641972271939956470012760400367526092784228683011592808676000551441994699330325819262796916847912355910290242835371473873352523515
182 74179510486442058285225295717668958190552821177159857040979359121256854529571585839251488947040922105851949997903683732577561806342038828892687783936837238878304627425694625371004947289145835681
183 864616696830273320300109656264524575035821468965010868368765319224012103952796094190068308849174790023053581551263803907364149099621272535178274096660258969478128126707035180868389690160547028222
184 10077742863702588290894441471247939146192901378814805566782386609371029293398422867375166394076927463651543374680753811579110375792225702867137721123820650075307168582937024950187998768784615314172
185 117463497523510275743001262527042977377327014600540964805722479054815727481841740835287182336357546521037870557330415933600796927553281229076202796569789531654953069443306610704714452694716107824933
186 1369123367907246298966798533051460497241125134679829448547960851268687313199237752332708085944951369224887775238473771990342087813528298432937976861388194542732015538921292089621697269721342365271729
187 15958138792644929217626539445623960181651837171761975659181973796901093459746041363452368270680560009817010092134987124001802343455237947142129175307557514106562470878105487815873876132798683557642480
188 186003832594413437164932233294393034143994135727128315544521886154616086040980561653047847353212381006284806972998753458721862037066405608843506991194532062677501629901553606770730616852454686462285004
189 2168011331982928696358172095391786269405290649574419491785931218667724112737403756944922425978716781127896342509386460510525105457142909797225712536055422139820536572716527428173580753922349009546867223
190 25269764983044568697830549644619934490350711680119534257982503180054396651741773378280570381330360583248125636018636089411899092107180964609273597993601204188364623884000266697640442883119489598170130471
191 294537677399618690486347648163945372175552479685788708231062341755210911077861382999445510316191773121753770079900465523015201037747664510674571388311369500258763383447351270011572519987933912083616219376
192 3433053036550626633880257604310102767118317382922845695208392643954328853406162519637385965587830326381570210212105510710238972743624972147886118407821054556397778485199018827895276468787535287867665528912
193 40014755517267266186293877160209476793746048127049495557732594472437484403760998689082640270643083472535675179639764069797995267277851874800795356557330313583207269971272938711528306873577708115604485277399
194 466401375702445774844106803540172087414996724480409874744753904359424441717910226266938982734460959668062856836820077650052344459003336828269410837401189286621320505147128290490627737690620423140082308515777
195 5436250714146305051327860275248723023953871781570739776043298116912098090730726520514355190566524962219561097164842537785602440600797834733744007002741140155591785475863866554709111881792328758394946975475848
196 63363496264449888135930153849226785887019296655435270821581537723662212577075243597525474630162445871455503064595874598528155934351053751160616155279283327344208862713643137440825758122640304495288860133332140
197 738548104193801833151525759232937279967812125636892339607741275414343251792258323913433927615104976440138170981789887378501921756082482314963698880775017909492940971802610668630235902990354158973091449424004583
198 8608320789809156031824590543243216307030709318683693041408755555395478523733738583605590892738390156436186948504402595355411749604548127264554066368246758470956953827063525890350951765465715072780407219954642647