1 1
2 425
3 142167
4 23912553
5 3742207236
6 643689050030
7 112737045408576
8 19611990609779478
9 3420412211064805056
10 598821942388221971705
11 104926823302871150129636
12 18385629169540586971804768
13 3222296779429682300643201817
14 564870408673896728991543925001
15 99032284087405648311646734572089
16 17362986576958580649138173410174832
17 3044280751872245042461496559986771144
18 533768550695545035999750864632371345460
19 93589176813260172430676901780069114598767
20 16409702111453099643710112863403952381576966
21 2877247544746211378578356186802406055961271782
22 504492398931601545427786670985585944174566298007
23 88457063935575033497564167344220182961851559360793
24 15509960594595339906328529794948963473036455313974553
25 2719499806256993157379364037425544062334840978301373099
26 476834275183224516894619819934397760373641508234253109225
27 83607637802048712069543646987460138819938445789054027212197
28 14659679419844123222859032811414193046304610945279617421597193
29 2570413606463531463267934505856705722109935279294449617259797388
30 450693775863550534948848530121615959167717108213691594163131304509
31 79024201388423083589561699152113234900338310285479485697516694310731
32 13856025511860172286694384473581333800053269920002925216014265090709530
33 2429501855452921819557369216619765612304915601810240588694913431856690621
34 425986461764122695090456557698473478418661815395880703312180405507219217139
35 74692046638431750785578606512791744533944628949795272925636470711959014016945
36 13096429903150843594699405130404838381790288761666906189039653089732226165551473
37 2296315123483087643125010476658568627210204693440763490171962720894239454048533729
38 402633632750424342182544792560729960770228585551738067327315054233992324368558021755
39 70597384737380709786697572684543286206231769688036342024760948791494415654190030353337
40 12378475931649448335126332457153005168378756587169250622469944700180098394456182295149256
41 2170429782485600336300829335158242444439755520150357441983894923294875202206910153838143044
42 380561021152798271541349071556309275147552579748856889778873467681087396836668294475626947870
43 66727194766886272544411189008641128715507378581040082577143898092176947943836494113200655685397
44 11699880634180798697695770975985137432934747190707721287510563882135010948435111895986544503509035
45 2051445551296128355339580149085277786147993073838005622889946098011695826048720594419912305538774332
46 359698443217811152773137216872085970654935808662320946636032049128259495030720916285596171115372160692
47 63069170893598675961309390019292789857835142663648608516511746491420434492588631287959794486187949395533
48 11058486329901841974932773855333900707588342875554328840251669509608334799378901866060095564483106582047597
49 1938984105483622574064996404721082994531862828105794575882260318968397114012260683358198980763759207624751987
50 339979564034342575986136626660655367360206213801418514774146265445812028000060529299266873843402656887131471460
51 59611682031906751110233337714535525166789792876255393984333103623627768902239898234098783489239997344437417589940
52 10452253636970710772232832103817685946223266955160582354052275046106362111340098476106341090853981941102827694969209
53 1832687861971443475664504944594676787066437394621920879444233600786151904549435649287691055086825636881388040270166670
54 321341685350745284638649198527231777037432867759741909169669312191314072051800420346396185505482171879234559204268821584
55 56343734733410536026906741836016954432074031389301595420972357872185063561377042470715472761883805459878163332422586110356
56 9879254975101916317168785458061456448912334931342117599779508900902623507129543925498966147869265653934546077508190615108210
57 1732218840743663589760407175876066870340622202481703203286991482282216674139026139443278182732202198260530100800865530783975384
58 303725546085157465421346289243059702422014553975343446363051242730634990554773445925904299947969175277486018102173779238064261882
59 53254938218501102474992816342920797054480124195862744526387851280102937062156032411464816859038186357440411925083830494833660023572
60 9337668435243186367850116858599069529704617891984546857971990765427145947298944345162354612247397000503339134396318354004609790273222
61 1637257590062248143111596244349529221070079228149425685871333227653487452168666239115808913820181895459269036564745004333531754362616762
62 287075133884493027988505630364195603667310457406875585072731705599532033058286837179987976172727305318445967915065725698758085461200774889
63 50335471336349912334693746436587714725349246068004612509870944634373442245759344844300224682824173394118847119246933293059820794322848288750
64 8825771986479129713276584866585378754729694938529505436162301488533047101044791891483776841119662938457561410982466304615386394713529596986610
65 1547502170722065027467743218304508787648490738066861704223840824534438173139353530474326612017802300193526922470459978656999338595819273022199873
66 271337507025812891654665591092627243142230140410836416559046622273896020686925980946517744569879074251508890874473972372823854653017832929501411277
67 47576051337382008629541337759603533248442835534909345631901874263369918156398808276251879034338931783933008926621619132664229320189222757212711233352
68 8341938000638735589793640497557532762956258542178953086991008519277282595116822232667652814258586279105536935267141770414269741749194251586825466522283
69 1462667196002101766852770544910380751530399196635362846362134808771100860473384115331920604324517644351660728591211452915234749634568529448649992741089053
70 256462626082433002587138219725279566672062509045967494765638906490066165951044100851583025929266923799381957507501706788408858633982822748926570915907463168
71 44967904357788942219919649128757793565515501519675934614529308727308549178540856916785105448891990191641854145231186475416336725535608411904884930260219699924
72 7884628077080128543206579997536351094144073157028077302722192167675006419210837999777750421663048315383004783759191166545887480622422674865767246953872490707300
73 1382482924248441342555945664523942550098640151131021376484246130634917327825018731198529778179399130800119595578077054590982460663768268527730775131533011717232954
74 242403194818329056138625115705435527590514037128913610328273118106094414467885951971796155776875400897542841509468430395768167278827638060360034907828800596604448094
75 42502737522111595664818092813016927503838947509989151673610290232725059340403778864826762240102879731696526921651756869600079534816790601963633059526112755997190950077
76 7452388151185034227617741834004318120255570109348614889320012125882205126604166878986479350736608643536991605902619847895278546577180719006710560443358997380278074113455
77 1306694401202510645917728761974663311561578918455210167453157485964559212528146266561477021597922795222257366152453721524474029614267055049955734850345347113299101022703484
78 229114509804817308042723050986822086138873316195716691569381713710312190077310247819514877485046402006693456461701572383041974145550871129554022037207707186125874149221906040
79 40172712575177188972017432630729795822121665267356760497752954183592103471421881791247069475202385521715387929632819224409869799365869784017484140710568239331748588168076605683
80 7043843871008588074307108273529882778289447200709757407231181208745507726108933016450143689726672115171563241667099157515943655607632994182855983446148920952274361859582059316860
81 1235060649347411204139895973353043864141766597182787159311609689074629841216821756368063673917866951522783523063813336504886879413085577822244633753151911764969336619264752786075429
82 216554318281338469358909836290813120931545244054319748105136998532365613046178192584635148004973231201692087871164586642973306458955299413711826372098795149772630804296069262595798514
83 37970420959549084565286390497582807694873099357064050607308721518441281393361322622648852577995725326313186099098120333109593919896809982607654035401105558899922084074367967593468511311
84 6657696227383922946250571545225493524108348145304782043078872369147206791933031066693103987758573639629319912862942438716486933509907914343606633157209791296963813519108843891723344133843
85 1167353901694760092085933287532344654483805203363546705494014550315425616846381156538118952944156537705026299615248239359296641356768197928710339445992093334115730695871086210395898694480025
86 204682683808396779527838500418094817681852100705089851147722368986608756393522032335626044757568734956826602242104495020631330097672606195990961403707282260957720911896482744462687291592500718
87 35888860259245396841825070981246316567948490174349131129487440440629840184628388456300959540622902417391496048023768536525741389968058761711894231962513837611047034896150208789431274670038666449
88 6292717423586982555352164184195151084813727179474306247194269146903794825171129088264728573374050403543583508405058658663803576673925793189130672430307165930667069273469665843853109162578482708639
89 1103358877575784841295940235573741566378759835706993241962558057524226306797475820020613784372708785630333659344414699466030317659206137164573792987324819445588809164358295977298795542905824590338913
90 193461859285483606972533516994682628092742672816047245707461367752829702421612170068044179979620287964696048803091109146208753490332741474224478493854959826200041743595535634843015681343844432379132124
91 33921411934826736280419527574083848499075340991439286632070209021651781660278860799159584905379200382394876119125479131374416671279045778374897979533978301501804992727014152548718819407023427198765017324
92 5947746971428727382646978597979393673454053252100966845462221976759477155302143665518309212039553600022610275970873743755636621256471507730373188859013771358929467356673606822273186410780057229713813954476
93 1042872098133974408309097632171796314716718638945518871292795419376149826874440395039533957596560892653941395699481319238183052210071094004598559670058784014040960680224688327678581290211059563103148801844901
94 182856166930232799695261756670625493260820583828382643712312942015369523927684687332272389911920793079319120594174284615136772761621630589541468981292680664538830394956167158933264995361122995563311681527484194
95 32061820279059474792446510618086195129730958080167624765335797235614588042648103425650463518543962646738807740643900976503035986767987226440566185105508143076367650688310985959645856137402258746408059192115095583
96 5621688001361850764901281188815719529940140538459857860727560309673037950338539525225306172909697529338226245966835373702425977074899421781673686958087025554454154988753148497169183717802425726476149617728634433624
97 985701239342823646762893045993666978568969533232507603836583343599038283584601587684176794861833430825909588651297895860769606035721452149883720896119196215195204996558716952014753927801117570694502626788401902484842
98 172831884837188985460957244251261673707885802061834229196695197137992905864042910083071990694293748337987162741563314654854632421159696433297271045392632839552303639717985826858480396718793199144462962608464710560194128
99 30304172526241867700278923062651327002624898403984830716414306166543483573972000892594700651505752656012996978779384033661607197351803088060501841773804378827603706986956906231209721682831339457370975487914245788200758578
100 5313503774869604425451076067174740163783449723567870694133702167560160175011908194445484918758475795840401676772148425068312291492787826208477623052315017729497702278597826621650014072327225999326769688119664363443512633465
101 931664520491523693049748960924651014819725447722186051979092726812361522495778629587091951474996989835591573802362764102815491436381833040914312362441261095047703021194933994850234873960737548707789695086991906612018110942250
102 163357139755490588588943869196948335433997121131221730724428953971020188556166532856408596812598261176899826125848487866920626876703062117377557143419750335911712660427895231275821715165663717679055537558445285659172739789713216
103 28642880051948559310472750670401642844729016681254423315919132444422296844627033362691702642395698137725303991889129158538891266401946081319205835754189528949852174433852860809191952111218453869577949669898059563942595214465304342
104 5022214388047509816257767668235172387027463620161910900099172567894649959722725903101897453588635421972800293271673253177972588612887491552112144707020693012289894668183216570912882934423553367169830427010310915484035704255342992295
105 880590126194224711717078930185446316771634801411998754165363429103831514270595778543668084029465757032580950157684153636014829892509527559889557565069736424215274801062341355106420046837220650214313733213451261875185889644688908277941
106 154401805744543018768366624995370961922675612454330223291980871740656697975093037747724719461470786480415151021620035646537625234250647474301632016287663387091838049887717793296522449685821048905600680121386119091345036946778899116158698
107 27072660603416098091929846296323931699703367404862845921708174942592315993148176832158718343700605091885723819272596806933276179431355797175731751909936377127762255171034299123114674369876053389698725654780922231364429191570923891272691376
108 4746893655896649369586183994501992906741820530129844552815939458293934998879257504073804056330346194821712633031032868008541234095507702054963137953282251359356629125910761370649961165325391552180586749119552704465840902622017721119372784682
109 832315660085089143177925785114782351906852760477405507854747099523019252238525328979681757040698557186519136048042799498956644966757746200238373517153411511676939658683518682167404225823679491156272299552779227861884192393778893041447703398974