1 25950
2 1110784
3 44087440
4 1595240268
5 59688228619
6 2315388775024
7 89774785525354
8 3424646807835844
9 130966150540253400
10 5036882571896769800
11 193782645606131337716
12 7431681994199941204748
13 285116877061773530708610
14 10948910658666343521424512
15 420527840226587939158977526
16 16141452457838603013122926868
17 619620016092274082200601998514
18 23788996203093556662463149870968
19 913379379090499413543389289293070
20 35064575876049034268827458967821504
21 1346155492122446840635151508013972334
22 51681169459488402736670630430310575044
23 1984158983636034464520076138840502925876
24 76174211287022862753780571689209077905044
25 2924436006653922023137425722807612172371914
26 112273595435795702091435252790355653440330484
27 4310375492784698356468382726754850763205821246
28 165481591663086579471142282937060468302842306564
29 6353090651000295970684598130542833327082619126066
30 243904880957451197718131080839967109966539740155192
31 9363893760138957228060494087329839750559668455471584
32 359494108632738524950857967961830886313585907576962488
33 13801532265731891670138447604274687145632598200130511722
34 529862024131310501657351617591255485116726254346305491400
35 20342224172106904377215573088443778241752758509133051238044
36 780969204894172357627421520365550838644677935758473067171424
37 29982610891015001987431248003113250835168193857927744940239780
38 1151078560918410878149773819862752933540748194575319991730696260
39 44191681254014622740631173934068336744188531761865915994439764846
40 1696586633557743363726814481879816867944619265497566287060886564356
41 65134573989798618365274505989256262608972374495368338982563552548892
42 2500616566036608326980633608340813618159928789683107437757988478551284
43 96002522158942617545674756990564796568971476146077160508356037888199612
44 3685684623652933610199030914365907164850361047983607306791943511778238692
45 141499108699821391171540142352151053308307666417408346860249887487576995744
46 5432368655300872719747814215336933281083843397454001195142350232932238909796
47 208556998747201398368815817474664722351270563883586831012086031323630286210832
48 8006824314587223597056141883437519145583804568177193814295074548014205169002320
49 307394315345602429551965803313809826529599885559215725579504780124638288454426166
50 11801341104048706299311988431005235376976507771296467437814580358579420521447557640
51 453071658145279316644223883575739093669419991147412447627274682037802380540101981676
52 17394118620534773822414948680068164827900410018461572649854275886527398022180853976716
53 667786998956685935514323563357893936526110523375097663075958041008315759594882851494134
54 25637371194267525008636573614765706348592618371999515861436244426957962086434740673886344
55 984258158939954267064050878307910437731365413972154610246497869794098124461346074220206910
56 37787186354817283995903233062698752295262658515409760210123718132101172176821253768584912036
57 1450708272090846910001597403908631418632519745550758227929824200707550589367838320875371877882
58 55694924478426911192629127167536770169636094717708824062885298539424156302275237103636170414020
59 2138213914452954161469401041662837312063625974746447314474726963165479163505147653629538625168240
60 82089324766298568283570906186016403479005941276232995571411621326120030180662225311865285470155860
61 3151535585669942772756544040073938214664544514743072653503342210188275892877948052477905327080523914
62 120992304120218387535932654978428213944445760313149301754425814642083848769006787896824581415230463300
63 4645080869022302265322561365674177300102766929178576235609050943796937893586510085156613738313877100660
64 178331807430588948611159685385290817491789468398777097818798138842744189614382635371794639666875849570736
65 6846432697079486224632939585121937659679119325261844822898380765869950692830721512277559650292039546223872
66 262845093930101715581422009285982155352936754286669610723306102226847432512493291503032492590403006245033288
67 10091027906190511892442374851098810149212460289483058798810279356236881227362607055337444904067022897114746346
68 387410100298586312340005553511786557036510549249295340617761825994624518808646351846251529549493563774276501524
69 14873270315936430722397254077886432282701739797938329149352727132543018956420397270267798771281591543745854769392
70 571007750493078642981098367955473038060068096011904635093572373788921459545592279035649194077187164867098968537656
71 21921866825421259746924427519226585678228327148872127826229837677276804285224147157334334120076480423198872131065050
72 841614224491899466364612687476149201500023918805659797854154860875701728786106795368938364620549810621404060735744388
73 32310866063977695197310880432660290678457482190159237105588431340157924884980428670102081418168152387258408159574633708
74 1240463903082270683578588701075892916847033734955051186776483754873186466346891150244835207925353457076733196633627438968
75 47623319406078072860726986548752328193667581751869486291988124453007234766896083346006894695247611962602261882814589237940
76 1828332566240777960139355527518014807166584000580654247019216288042817421717155014993790414166605600125338136251089570713852
77 70192502632479132249959215345180807111188842408387076991861089391969568126261388982092276005897705300321688515571869327776286
78 2694798264157635326538481181445688861234401956207045225861191862432712665432029452289403262415367854236291090109663177486422668
79 103457455029521847540554412378776402938749335485762940765711669151844143186499307249647009908344562238557232487984865292419760062
80 3971891010746520530996392970913543459677947785265965972828472037645494825729739549172066522959293106557941085731555675301034388256
81 152487012141850299376507823107583222622610199876291950868136576306192125162949816597106828599135277729716991965226657905048961018138
82 5854211207969606165983704255863864894750388023350913090966221651906106550143662534110954350557598933812917038862625093132871991289124
83 224752183062245792730869903812549404579101324789256717280717446100738778784779572675961287556293860158682031815222393684248735653962864
84 8628582399363300594335170697414574165668468417665440894292158030131590796741204224763665997154081702619857551401473960650499826343977868
85 331264565301178068152852869117566662295990138414911218321753184314881806823671804930405948785823756014958383221030502367910325823574354892
86 12717756769903720201561225748370587011950132125426970902855686846790407304301480586451707108649443637949630780486863788086072106557315024976
87 488254266227915315812029415704229495297687093344184003155669728449019688161497370233163368975809781385673983451726214346938496852048213465062
88 18744833133930135393137229795521365173999235632230019263218739800094344102237354656745815505297505925064014442760277652800204195795994541682236
89 719643008822931871784122493005232200930202629093832182438037825224537940854976064192737073888271861905212806460889087752530203735688128407986430
90 27628203273268335888742295606479999171516453354031123865356615583959121150964801712652689491992682758955809450927240375745672809562943745688950168
91 1060689267804524711349155731078308247804763496141755162219758121938316416576170119798260726009603661788359289230548674688272731398899040343063791966
92 40721494326207092889063773498546972984154343350692300898396702906253742831785615455192475129779216821009954389851348981499059050477135954217506927328
93 1563360873436235456908867815786920518849295017727551387425207341414697561130644501224614523169247815588200049130604738727394107314997885871323552977878
94 60019831320835318531335135496682818389510500189021191072934889761686788036524216208685978771361501468348070492093368176326146485245684500347846517014528
95 2304253747801410233306979566789836727325157465004872312575753265747393763081916088387565476141217119923258485783872630635106563613939973128706331003479950
96 88463849654533510645341342020770530133558258465406931398580020653172932861287576119633346104605765234159350670468756345952151674932665067608941478127163808
97 3396263412033899154914997953156521427313204397907002445432061582258204989170622639597543160882235444331038017267177819172594177029301171800600509091739411706
98 130387782229291884308714107028248599811679034330976263379727442805119947013221936340625705499571742997454509404077573346307664832126946230948319954972413895684
99 5005787741443761278751938342727685788337914853593520813750995692881697411669569477554847579495029222436270757256102596030014320437451150712883022559363833135098
100 192179899711180995179708516549642166365921154898065493633812199385955077811465633391553479026710438506914806237022953163519328740713579701624225134572705197158164
101 7378082284077711836428929882457277868246401214946761600223226661918292901687156534350816760276312467819880264505727058056528983765340197553140078534682415077478242
102 283255940254059200414996400074634651046808421693692101071902873713919715784871902326594637548449426990400362220742239758009433704514514135901448278577383846513696028
103 10874631726778134300451750504758363610451047651155322210090791142469629421176006327453091766118440097222034727471135170514219151102946338574741822221076389421486423388
104 417493857629186582791082016533927930698234159332999491508179563299573745743248237324110660118782647942145437842551579401455539747660547012905148243972048385309010047276
105 16028232085220263586622209848679419963841129694233216932194970495232528333209096674903492120797138294105819989363109379085630720732923931662086371806611284418207347542516
106 615348511320767230694844093635701558041360566064521718725686553271739236910650218946371108835044371112498563943195132396326094160064894365996815201646116708303809270412784
107 23624176913051035888124274743179432049912659253639572010992487369373540988404841252001023464949473748390715799664601754144117677470688010634431256517985152217682094701319350
108 906968530111886088947390659924736641740242963586496217556210774873791746544937754227957813704995878594780899836582128623005728625415896063184193429926909319468041693933755568
109 34819918494552046724180924342502155119664325220553685259460694317098461762404553505873169114809712610052453678635882547753809086085325264930934970716241322474025835897725782842
110 1336790289534830290515204216938869810576928205027201539922351574436224851994089695923842319074157549313789831177322387498180875854371784100012392052499297927303144461602795923872
111 51321437713135721937551700662741620014192766122575728057549625972526060956506721301138795490433719145107327999850361475456987321917090483520859689824683324652639419394021063532572
112 1970309022711256834522140827665595682137048122071431591675107418009575366983481388207820392662397393660035026405980919622572855990363936156044608288481347534961943365532016954811064
113 75643197423203910371744469210331215363843993945474769850331076256093936601021599231877641492769754284535711292499016691844218523371715462301848011888488300166003258343008435730778496
114 2904058830595087730803995700669995822171900601740691990329108646800874591598807580524784588101957744900445428129951192028131333315099637531875672320859430191325706414119401631981879056
115 111491290411400226998419096653422498668636032340785298038269072367772466787320142178167748770558926170298061676350454881003901418785743288722452742178924114269136481969217138460945116518
116 4280322322207231891837040129398329492373752376877010475332183644661298900777860538918478353344297772155571326993081031135370088202295348454250762903174329739558429691001557776463600982708
117 164328165136315723560169899004309558191678460786261140484408002790162243122817800100527952499716903628816967404398306343051137137845358643520094778584666002232599348038269475477823658779826
118 6308811305393291244501752096455268967975864745930836236980775899856713350110037458011534095218817526383451614012781356284039267731306746214542626398143167956424972109661227304688721016591844
119 242204980832359786622136508552580795997068967132976017128631171651292997050531402845840988625413441615856220245235690856397494462946486357856913306862922018550411445085425176101700115313932254
120 9298622180988927976771094022223894157552184401416686798890884313880472485665737287909711134886875157255210644388948386607109901110289907552372914870141582436139380832636621693646531419840373628
121 356988424299271133951430119370387311701264640221675657180922561747588833891930863332504708281530991578922029061272216075966431655333327538493752711691764362629631790054845777301634841667948532658
122 13705335328520988193777949484289762688428032680949667713195842445253998627365172633980350784622464905270523253250125719691957125916300732189995979034710899342411572995293255463379844669409768440876
123 526168927846630488363147422660801930172059523336226822481696237858830127265454406126219428636287878654147570367475030023488718369779963211123516843001743531792532782773658446667602808636690197255956
124 20200435377537699642945780452290587521352903755676694929582034872627817045482445945618245259845715655453936713215519255298295889070314525339070824855311325733340232263892701579560286894389900166551180
125 775525820409179848631627041683679634107011697584646227676980802776587777142669429892015155787875123606749819699227072666048381079129542100918903000098061324508001279360086932047852943766484870432326408
126 29773630462941195096639731644037852063995939571933140445343219329841006324240649769132768164874084135009546816743000201252689281317077331513227142858099607073421827596424099842557779806995147283103461120
127 1143055521318509599502895642534813524975575473501534689912669671790286230266101653102977106891560374233462417647737653284590619282007906614077506768655182300376712129511094450975463994093434837087368257398
128 43883661632833315652257116275665280122924346107753697950538051832661048113342840426485781566868912432805007678311587122280324190906999224167184261628788528867337566879926829890322747658850334875073386883972
129 1684761345698792286635806696125222810016975500760606843271579025658279723398371918018523644863094746545781373255485003877098963797830339963745447146779447869853386756933543629409478947903238908496289352376254
130 64680582393268831343764710182837890099601139713645766073596126784205423845250104910122025970336604825942849804542293500098547300455576946823755898584779553231223853931249704407086959021784974039368372730626164
131 2483187158473894063434665610971701653415232890395256830038363476246825865588256307497654318092489928482930008829423386369305610032210701515179915716289352400643238019641648302587983679239996865010414724324757160
132 95333378826399641706190718223193786036297661464944516814328217890148452581644580843712539575325273420552190022017201682769946911671434495500481897299158005499308883485614103162959634308263579330126449810668150064
133 3659995215198907500977611982226349500791509810345382968639928170991561462070350183021201819288372303461592107660407224143222208476152553365005767675102196491036183707984200316391644752396024775488977464575506580960
134 140512852268374739210650316400577395061370707493738898618340728232958790353638665379173663989836414699889909669521652804811626683562939442513192837074312857897940537659237701611289878817387227763549107726918415564208
135 5394504771646565289707681022087428613786746250428285897114451880962437298524233183971070250981565419149441520692830804585795836682289117035800937454617078833872354314194524129545067345340532951641677072269547531764992
136 207103345078614270076321707031551134810260602146412191085674681396605684301957514941110257076448945615629145302299457140605426862356546303859499048755747587380616463750797292940270691308228364267843330529963894936909212
137 7951016332062621216506842824778731748921857485659403096250801663164361245271307891921150195284557259175222723088969065193641287581105227077295015394451862387648812133860998691160786137360051128207345542320081640317567862
138 305251760606422819991601569005833495630971971094424497895252036053441259510573898219003689873184258016530877221847452071500548543775410611258156619848011286468537496541147997389492691516994080214267770569339987129788149560
139 11719085141049991143856324678104502902293033036776580142916708978126312713888445064034202425076435393354962988108093470678399041195266267622253396062001694548889504452994059078884698519882503595825344862678727130548345557964
140 449913724560804305344571532061706091686720191942161234371866962172479937386351031507215379253382870383256504125462159555152358882407600917978402315018849891587659427154981671264638278461562697539245516555266904012773268882860
141 17272880699460377114131861691415431107371340987142861082114360214302292403693925707517272570855273962699478016768458612931039111755860092570815738611293944392509013548144766136884403060706856655941095401205214093368936508841528
142 663132488232128816155959399379903839910529833106938306451616225419823447042127791553150872646992879132431549584602955177110884964340127096020632902132194929804440963802135319604122597599404698786565159324889741913840861792203368
143 25458677368313702751041684024747096383314695877433762037449705652992370421578593117445221993670539245623289217375460577045746120978614109900200688365488794483029079827734615671707090125083532487301391516828318573408833359286088662
144 977397827501713535514330501912809021807173084466666754623376496213465429754497064017913723178576103651188173724190001567825549118518888474553223787531019778285381022253059749975729937316423670338094702758324281265561858266668138636
145 37523807674080503958232191680475453944654881981739340328706572988236076521555632923520692439999359086345200281659836190788827791790254528897121435811358161520586437475722225976012704393089523291622906662457932386025684658549513214762
146 1440596758804351247301140813443845672696616532560122512354387578782930672640825102832530518154572784547023986034743679665142490915828637017437776956294905305291831614266303240208947874941179801466229578383314245292466401783367627489720
147 55306727917996570436307889883792579179173856866333577025311993286024461555593708439049813044570204862950730341485169425148848051661290168080800078956009182246859387318748065305564589577822090207837290492207954974686482940166347583834652
148 2123310450548309403821079052789085657999953797600053014611795206437186557038956029569840589287439201557358553342815998792493186817326731379420276882210500469109716459198017019044588318601097564276326779754074994522018085507884878285557892
149 81517157841851558919754182793531416922311627145234435658084863164989004514015120645074793753551494369845184214407093336001662471451909327311302101738505555227558189867655874316112441497764235311254176439688886557175463861636536051025014008
150 3129569216266688121766808584592984362499189128590755874044680518228705395205959041213751467504188104869097020029651389286685083706868051145175364902730219992761647143145622979378428106518840577583124113954628429989021837928305153170481207080
151 120148981376478638159216631704986155841506532616877501471182240015936514739627784773426700841850104519951146455677997999471624791748465477966274045099574072071928541634014703059529260280962028563100712936224301205221225822554639525191354475928
152 4612704410169932203383856002087845289101868880294973882111117269503232718139735345274247757219404015180792451644039210829638916523733552371398095934206249434465282755443679663700437205382244100124741861640601568286705368417217081165969369125112
153 177088825322047320213802672770569895522687055202836431170083782117307274522607607160642246441068709718169786405147593214099773776217519970169433735952452570464670035351261589789981200138412760918203126478107285124305153780193273416724148129359210
154 6798712699820985914114026121817513776431596638630982170814487748069937856179411387776806497187537325248433664920294318137625681024936402558921695946115140570663926199917436589962781557217831559284095008960753433592399514204660725612350608282658860