1 4
2 8
3 149
4 1224
5 11464
6 105324
7 934515
8 8447072
9 74853911
10 667307316
11 5910551849
12 52402729032
13 463749831684
14 4103713013772
15 36294105886533
16 320942829301896
17 2837528947062683
18 25084989795765540
19 221746618032948331
20 1960115577386353084
21 17325810686898404752
22 153143043918605912740
23 1353615976396588142645
24 11964377159162435045928
25 105750474561261169781356
26 934701624176497901019368
27 8261570817406938673717281
28 73021640176580104338655568
29 645416532384802203907572789
30 5704640644212836421800709568
31 50421562732231737542471683420
32 445660540650348098412389996712
33 3939054399044327387753870056261
34 34816067696680398023203143734500
35 307728287945871767098791560183572
36 2719913538160509805918407533923372
37 24040459294965485536731352257424523
38 212486044446398185550579066190360788
39 1878097161160714076156448703941050615
40 16599908565110824211712067588408487232
41 146721356131772411658022737921566140697
42 1296823784353357332403528640194079304012
43 11462216318460305146357332160646454108884
44 101310913827518437302771001352998359036776
45 895455203578380923014935003564013004291213
46 7914646020040887897243152283389790953309500
47 69955058986700734238855955080390317208495907
48 618310694321893268838901267802664882333618880
49 5465053137746252057746514327763031319286183907
50 48303880343168610889254891982435028739213398572
51 426942757397153454580674964991580009065922666332
52 3773612322358319951884987889951977883981346033784
53 33353768654116575889194870653075191014933864617733
54 294803437228041612378913674800163413207773338894264
55 2605674564122683953248512319050036160199984056821860
56 23030735319313863013184176014476831199704237606382312
57 203561402734914693000455071245245664054942254454068101
58 1799215010230676566202778993319391342321339882091612032
59 15902693779538471936658663965116160271476916981160241997
60 140558892632122097134853888770290553027693210312477191928
61 1242355702236758506218719510665697121727031486027761710308
62 10980790058712533756564168025047217960355362520810785526232
63 97055738623278392840962978470412227698974693638731734981861
64 857845050250414993363569631609766867152681941056114583234616
65 7582221728230677716306575134431223845169465522642578728961668
66 67016865480845407723431656351225150128873325172343796523380844
67 592340928537464211863335298860902044813374264381953130188662851
68 5235514569401590955133126125502146737958794610794145458360824416
69 46275061347007676835474743086103634994688560019464247365349074203
70 409010666341053286999454865621652021603739989852831664290225723564
71 3615116226994814258022996249112391295029451584513853582974447928053
72 31952871673481883349141175334760436599690079914439866091476094131080
73 282421350815245490689005219998863606321335081684338821081655197617908
74 2496233209064046592452260793513752779357585068170522494772004628057964
75 22063417712743936995447012797502223998470993515668692962563769481454753
76 195011587619068267837258969934559435846835290279970583681171952334768336
77 1723645892075162133805962451325013979265597159273560622410589345998332751
78 15234762187932039790317905424996170637300915440244663566414858609777743444
79 134655256041838223410263163896978443372786954873255407526486453435050491211
80 1190175321151779209144508294968699821191486366092892603676716771567240875724
81 10519584134455319581217992585062596588530911532183074112454491299360012234396
82 92979284980293859201022458415831803032266096251428631031301164584965730007812
83 821814562719339282449063790418586444482243376162464839269128966047593544840805
84 7263759617432199315595127278231218421695568526762097957511471567935741833455720
85 64202079365996545463046118290600113278105519403543475588344353544935340223022844
86 567461922201501525352022107556418699885547638252545254748904454778436801730662320
87 5015616882327510086360871165648245450963683162111222451171577405327846116806194717
88 44331455074012659079570283754131936402817424302807483830542752526690186442881977680
89 391831743748978365207683009891984133914525547595176055433736425945282859904638925273
90 3463277150570372518242845466521306287121481370594253661628963878644803164760731167160
91 30610813985879651472155885060404657568291916974254936365477376519906493586797974934092
92 270559326366301832666179837072583217782807744702131833675747536474764103815733828410216
93 2391388517716460241166447865251636213143265631807314679913971500646261878480714101674133
94 21136728566967624895131784243673611221811689350361015350883386525956491025287350606491588
95 186820874652471008927350311949695214839876702960617495435959641060719620949054446489325736
96 1651250764532171706960477954608424495550922180878806090268541079207164222019519043982723740
97 14594884497999632292878608621149082236136090309440119646808973344983903139997585379248039979
98 128999579037469594454319606652207764176901474165698805286456208583809387774067962508851955300
99 1140186576613549577956817962617661810316618436511497858438312035552974285862921888589015676259
100 10077749394144275295347715586254138782388160481543371427236158689501639271798902826651792431096
101 89074047120270572058307011752171713216720562772601597524677491392891891564409202728516087482909
102 787297397471937435822496925183086023111313362877829175190302208598885212336412758473882582960044
103 6958673284813950600042160220145555190953988410789153670255121434569626556569715643006775359968612
104 61505517534127730656378105745944855665929406460506683457713581791462403753103904452336995299620456
105 543627863000329862310263004382175450674430097255874243723986275292528746264297806588671023738925857
106 4804955153272601899415444497144902401999384990021434805096259611210555145476403382813876010736518596
107 42469482519785642646300495323896718812237471577701876948132732351012413010291837110414838892778174527
108 375374355839705897921922564967382559205011544844087788884992437503640980842817673451640919730421247104
109 3317815491545700696183130947316879377950097606010812702756549537873990138447655226294912112029148245523
110 29325124278445073089395075660761927573281410493352671023190634125531295844384720041695291907644122881580
111 259195520708600336239498741995751245194795730656911411070526294632055834679605073041887531786920049848000
112 2290947425064577477439490822707989273031984268800946414062540902718668540626351802811655614280238403628360
113 20248961440620566863895582367099511986327358535726172025140286313021452663551571442161648621182845003337525
114 178974181134768224308615217892561611322534040024850450167021537610197156275857255406695893598598724120409960
115 1581896316351479689667683971914183543187091639372221609340933192403156372166797611211626883248344152482003332
116 13981882413542472046436329596556785544766959795451095490285167236290012641791256614278718408485507522689509936
117 123581447029990993828010655688387684397002215852741660165647008957535476213390334549266100699419579368097402969
118 1092297417351619449215686406366361145046874565788744129937881612517755424407086365038039355664017520026204496384
119 9654472225620328789990645579674021452731792817957360026958402277230474200501224961474455461199675058280091083497
120 85332833781909108696205792662246235424930693568704690301232282977001551460545463551306016685769102292847131656528
121 754229993217786466770697676649429562310059269128187566661040547452153189985663134189295143142807877692103103451012
122 6666400932180261829238856188960905057954586427905696843435821516696064862295492371781095925297008678851234324240040
123 58922214428220707184589884162478491973912031044793016402209579499766829044785921129931247388246295890702684481467637
124 520794861942057139509676595958410840511462263659003738169897534416892208911838458106799366041678946420287252294913224
125 4603141461284633060724052334269153909362283271302570926750834270175499515344688089580690995315859491222060266920713232
126 40685714973422824808351284359941630356264017690780360071879389490788303871376968549398825742791810407626970797282258860
127 359608197319366689812206174487186962228285036895429478123995096561735227840051486847625948574389399513444089934622335955
128 3178463390990158253210829833607260200022276131334223315087978362789525524944624771505201220143358321535489965013654635968
129 28093435030605123459062075486897058571834200332781422896141888923193706378786200167035049946330352666607031640267344100399
130 248309008074799905237570336158179026439572734856916121800657765320205802784973064935010856316319203059704543023984413631140
131 2194724974853420940785252292484999050772755721825831408593516642151688260864131042848954521646687948730380149700209467210737
132 19398481563722990662348535918289402278817262582754643317189331429394519973445053284364216168686727437831242746764983339038632
133 171457057849917062739248471750234524567934916158008760514274214770886637881499164111544325481197464462191008566430278599045540
134 1515454835471554406725393157522953325231256894642984827204890179942116270368822833543848593881437956036370913742252617831292652
135 13394627127944893463481593312651962831935780865804330213344952929813061458782267037927940583188206148623675004456217358190324013
136 118390882853892193257070065074849407053791969193129071773950393202167470615167261795293306920864844818692248553974147460230886680
137 1046419658348080376477215953378732181444543434875145367182686500352469489433525274139477814922598401181876315148415581094783594003
138 9248973189334692676112675394029974275370527043232401765668197128778798033382043348741309946552250007601792364090783480786756886372
139 81748755744969786510547907853688681181869908440492433910502057583222884344099911756372577027848361365692379100241022911539500623019
140 722551458312903753999009721827831979956644207916868327707872342919309038319258642620974903369573642649431087912634675538892276741852
141 6386404357502760753363886826123515013676601479343498830952491802386142734918845621415976909763222207873599949588291508174299781815480
142 56447413050362487724556099160292355537467074706364652238919946461569864826831881335505616129669177742394046607529055532142590479350788
143 498920873423078722376006518858360460774265272684024245372297098465571603561292519084579748832655185675724176894618513734812899045194965
144 4409804178539750464750525285494824393759576658304173032566098260520299742483012969343906614157533277440627866515015173153787088090741736
145 38976867733846765698065842752466323609117178199692749786181429272638071591146838912367832446369421755725454547598834185433424549500789900
146 344504235751540164458297225645255479539054501935418307527453511724190514409005214436905303171117728068290552241433877874654175078840617624
147 3044964240358662099965608282411564413207216753660035122729799208439582350983960477851643767324737128290322488917268513722584335638750453417
148 26913478160396037902399006488346461949365439733510010232737273065853977785972269054968827433439858099182811951499982639077551109526376062288
149 237879741604057738560064326793059465552320879930997686872755361122357728434122810718702102016214134132313125823452128546720819377137961195661
150 2102543979205272331589536368448494827444364570553181170887739614312604665426319333934846047473899683816818606048509964350606664445111740296272
151 18583722828530820810379600229170185852603255348185825745748106185514288045764188680071482097583440580721050129784167084917373974796612305665980
152 164255662465712651043680600584054905923419592298984653134006158112444139104879146260863599155439912668327659080003471564865648137485601728682472
153 1451803973885628814053870251598898607432881524981024724051165961659726811314311048861012635143882557190048662956495326341452762012840523904626981
154 12832037245778848752591525428886574976455455336866757575891223257765770773205456292665519037555710508268810232368717364969867393171050281951538500
155 113418328396191186590083741245225369917410442115294381666339862184140709658003084945245732359624860552246170034165711387977734220453577249588709324
156 1002468818458101075357820360731720660135274125763144387418270442722466311147307909465677337469684415639127932072211685849418501871681094895888247180
157 8860505583104055197575874416479632104094455577812980181603238128450976674290923074763485216713878511561735027767410170158124434806370449281319963083
158 78315213144456977861610239614064414853916372726924361249012872231215272686693712590249610845097710245712646983642438921581376459543533300378279094996
159 692203458633010562186746697524804392521252555997723184552324074175423124660685151868121487756782962062968343912642336533351171262261587078597769329375
160 6118167963862779897996880774729217497909533856662993407623131597018152701459018951376433634047212641786427576935897576138028953239437281243356729668016
161 54076556202072314393490413954238521957968447345504405512318863480613681402939014529186792827551914929667731922775685659644697992115733512957021863948881
162 477965617803929938390400198604020011744443473044657400642933014961118859708093762151599849552287475357348633237658122640139864062996109919621523851852716
163 4224587286013929908170064097803627027721805051282113438296660411365140428484738443363859512950480733981691791361768069506999791606526317096017771712318900
164 37339794061236759803876635626941400883472326767214267699561675288809713447051758570970943412323155544114182227012099828920894882556147884342821040606281416
165 330034658095823906212029293635637245936240413630412308355887486655176825446413774192648829468464159627766888287175572253862721413807106309283690465104913125
166 2917072208962784691532756406680121249823147915001685012496057230304141032534886659426045360994125036291761216423086246893801560863022905208839010749274473420
167 25783080847928355075405481269039344173498677313886126094445024841238349652507338866464553116914215619920475910327067659199107461799933011222632350155729850731
168 227888516426948307597632679286938384580458594456118298738596432107409040902120078837684856567428780407431326494309899515246861239886065729496950453756355631264
169 2014234692338881903396854018252147960126080829128515493046986969255819331626231727804797329583301099570037827309732426875451603533203578441860637887319999236739
170 17803184905642505353051337857552570309862062924898449426190898945846013391316469348422213563654858601525411560458549778393588967124414295478820085956387174318316
171 157356734043965018097271436330393362930273234422544009877893106836147691933525745956220695772545585919275391822828757499606121319549442177110023075689933617634164
172 1390826522345189664379066749580782695669503959984569484447769246259850339274291732059267611255615150037515091695428648363531232018070267794250188451366783334588728
173 12293076791479092475241634809985479627051704711962604063534085541836331026281028903700245496796839945968032227517484747108837754501650111565835229360368615602057253
174 108654626995742208481992089118492809164499226416552933489159864493844032933039573380953671832774761378060763495975554680256328664990667853051809842082658508133164440
175 960363964842962994918366049042064896463386618889790439746556667837605988327979822504507242461504668758968455927980908482147209865529507735961687209122513614837748452
176 8488354067103258338640052281174281034417001404194824565558456147944818711491473757495676273008406293409148660111597528378352971329533038188128596057520074276772600920
177 75025883317363190721413004695501165293536834800894710537916950028939195210233632002148246770325181302502304404019388832392313051421363707776426901749669607653199481085
178 663130110154737330466902772225245774280125667513927958251640899455253102877132722732620769196564932425759229678443095928672287388451252263573572732231580261830007872384
179 5861197810010521669393659799416270966411936595917647086899318830977228955732550540413888570790244970481645411043532153092313573959895137846939463976680309545834555767893
180 51805278092493680968712826509595011549327468881359192124030411225022897957004333429710947493086530880089819135319931302163630890639375680330022117423709066584257620468872
181 457890507236743123616637565268344975692807650478105236488593241604263843177902158953895235513343538017099374337488360000364155488297471094948941534608081828439552905030756
182 4047149717895271829630903915214284384754849117427174443228701684329373282154548058532548676202825485270422687173714835711698260864454194471643079794567089598788552488593400
183 35771479382495969911555375911108943462216377591641963098754191999606140951104390409857004333472521039593578339460041270601687240748246992530211393336404155928918638070737349
184 316172819491785961588844338286751550084503179225395566583344858509908390323406539121250867366524757752400577880607331877773135463239047276571966086774292326056304630976432248
185 2794551791288268259898173731646711295483993712857554906284968232905498568986178408656430734645010176768865494629559840226171962764922448856363278196636247982365591430118583532
186 24700161534269257198628756857379304965552927130622631520628121185010499659748742005467600986777025405097839309263106092553898429859359861602936795776348316788207769964918869932
187 218316934300846809032893929057438665363436226897137388355634265937788439728040362513919843400840129058250631937355806937460261524959744863308550132417983417604039552420276514723
188 1929634497992781184160966474374905933498403114383166573129942974603111106623060649753345861412814494738058237391554379473537836629706742954168205575328363614411436564393243352960
189 17055430481232302460255069339093510232454707882088496471199651079842235159067417977415154780793404068316100892309888089860141922734227196002356820403685493016271002556226908064595
190 150747568621275834601089426111723797470114989025106514411305687835023173923469802561779821316561942004166574382168665949447980006599844387386692380330031761137988525866872087180828
191 1332410194526167965229165686080765659695280796489543709253177604721959097647781558979525597340660915174357231652205184807797430199461956150517647089599404196984545354046253915784733
192 11776753301656239795221059198113114848763718708573198732663920364852854203495839545080224833410697642725392142283157099226469732400074410425160937866458805523329698386829504905214760
193 104091006581792777711866859000117704391299491624370643723628343678032213315633584396717661645430156931763650417196015937531543739872113365740181437482293867880884149911728824485044756
194 920027563937086217600834480840496901437515409944725616400627775091058744880808362338831352325229966852596654941514561668851289066388894661901555315672656151375985769902381396613831180
195 8131833346609863271610219011828459254178332441782322003162582114317951287201447660153307831523298258602588448123760814416256347038003148167699389640302787944705007296333498234721379561
196 71874709159863908713956952770484542249294939956215797259969130381502543753120908814481860805158836555057148450234896583844005872771001553247078014489160309409680807894540533344356596832
197 635277876048542451096655130018698077288744289806318645465700659981638980380323416209364456217300960214472603744123472119083466811631743138219490028977651228662593923136182369049822056935
198 5615020700801837120751706528280064688326738321530795149240102768398346333652119168840231768704956461582048575694326943084837802561655291042230903723598206914665734363875236541916355154772
199 49629396299052009675114448536707187072217706371408222542869982784467299148221227683991919777449696835754459729509971100337041964232125945766477551814409974150465924049294460165282764023819
200 438658574608037435462975360696668703872469115821757796812479014682379263434687031336976462715877807890398093936492935416994434181888823539226001076365596590985942734119851214488824341687660
201 3877164733531740739362906242646831678683854665933745691260645977795530439225876836922563776819385238900313999148440491785540686553036459211029322157475507264792184731688052914136481942006372
202 34269035740095661655983831763014397016803093132057604813170374954143662783465013586008314431058115207615361777457819820985289360012744529259696351787783613214557332787549644458424272796254116
203 302893194194050552864911608293583962096188739077226138869495162109859868959280532747930895506803835379429731648700479105943255639271884790864878103087712548487398908635322637388380152072444549
204 2677177373325728607915557533186767580430766578053281195789887856567688693189681141741102153007862234769755607570746251494343417500751998232771937305219155767371500737879165722473418328281885992
205 23662726088376494082155942509866610040383423229476247997001350811429057841890452313785544480833397003174654237164708363580393951235969530599916776731738915413650273100692828442707518662370322588
206 209147369730667544690991628817781121529606529097682152235666581804241516398245915185963533712405440113191718245430017939297893786804595384385891069068512408803756976493722735411310831402601227808
207 1848587609977179245197772906274910576062530305629888629356438228669545656570886593383989183916114088381489262736476153394163445911097875913657046000822689982115942375777173883331386734127444120133
208 16339082610322974693772334771988387414025090307678319618381478610925326161909018313653592117526959942884725685972796521887118547670490624866868068741632352696251081663757246474299064714666827073872
209 144415995815450864422432990115908222099061095083016552731035686487678037504655273694039561096982543259795948572187159496888740712352018351013632032867172726090003103443925476819287815523064055171025
210 1276447420260399881082218489694602558658608170538876272705611212751998895831390164498802500169270000207741459781995148971568447491850559566609873577344877384090615968261488895358541917343803812663560