0 1
1 1
2 6
3 64
4 1020
5 21854
6 590248
7 19268098
8 738194780
9 32481348812
10 1614506203400
11 89478362311442
12 5471239864890436
13 365900668319641264
14 26569358218427144576
15 2081825562568924254126
16 175078869470374599592604
17 15730138729512408087404292
18 1503735012439463250202804432
19 152400036539196448604887900468
20 16322249818486184908010283846656
21 1842073474021582695758927054126496
22 218494200290840285413614860091730544
23 27174333599159098856696422958903879610
24 3536190006431582889671564528958623497404
25 480531150539858382791376059962685594712396
26 68067272616585654280398592300820788676761760
27 10033889236862850188608490028312550333162737900
28 1536923945645644049304737899732788422703632133152
29 244272287551654235855497982169130478107554410263264
30 40231376143399774654819438519846114580526431673062336
31 6857938612861357413978042768240636783544564535586976962
32 1208550009256992903863269737161279623725365749929926858468
33 219944994254959977185320770372901039545869006203771517767964
34 41295895199787967628695744651083048566589738523113355351602736
35 7991608165537227576004674528763912162420053585625934991578180432
36 1592615897956649871051552635600168648728705027108172901753661203048
37 326568612440542291976175517828006604523264313445407024459940381128464
38 68846426297686209331241305879162089830457754077153640552678611974859264
39 14911022385555579477956092292906533358513334595982966806678118812395992048
40 3315469242379544435547712018806424782961679148930287811395925501073031159048
41 756314369298174622338848495653578507153015885126281555983913208953626552969960
42 176889562477819855060470151537304074076902105220605405767605996352948616076746304
43 42391695529945488394018953743615467563899244958225869630257869995609279569198885088
44 10403676112335927970917887509909572331497124029032063099131136692169043483844329718208
45 2613248418901600764831785712883621328184601303409163744166838458908852157061164384389280
46 671480869077760296871995195260369591948467901604860217540678834658047382070023263241549792
47 176411559514861586131182688357381817517812237273885910312896212117200020132954296135807302402
48 47364366524386559816021469155206394974494723413157944786835102953631129156618516535991216612700
49 12989949154845153109997463894625920493645575428206615593120384750550497509681255637397449297864036
50 3637493622274910100362372189119148264178822473689079147963695792244341555521414045090372547594700784
51 1039565750756703711103917215531849353888304738077074066526716822099330759564321431305761516918020938992
52 303095736102694501056701380699927777069757041907336625787632991725112240988581865873057652590845269922392
53 90118915527686711320632696286571275374937247308115873471478966715142279271893285479239571276726054870772896
54 27314735282148126808927798243438992925968305348671311750224752667891416056999365830562223226503488291695152576
55 8436566563808721488444132735254242583978909696199457015183082058077749897288889487987695301013000194103618342108
56 2654426988375813785586285218136916773313429393633632258298483110553147755027447972950935271609530984952296971952024
57 850484167777626832301357744627445532709320727717324828391974389986741962652958027405409389238033116917983674712862248
58 277403145712576208570857354882646322102699184016051996855942719782073209622788237332754318968111009242723511568127830928
59 92081090311539113621335328414500338188153465834162032406793809797759240277289023986627420626089365571694597562208844778944
60 31096559721909268210890862219000844564202346960001385272838890240128880130767000828790575302297375698402452874071321784019072
61 10680962487944949104883499848535734821103867281930646007075705994293246422928975619479858776948055410519145312337525797818486784
62 3730286047076033301600149464859562424563212665240276131410944689919659683373734161488302299151993464330994082355769820351772704128
63 1324308413736436723474240463694607087816797611769253584262276464209561274887349259662950176254663606829222684902933294426633831960542
64 477789682250339567577701308035492535549140776741219535908403975193110998560061883022298926536279817426882876834751149308686980231214180
65 175135434859344718547667094540609484843901696917157303706578811131197791609898258746762827469199220736456715342000519575904121529305923868
66 65206873647925250931347787809783672272177838259363148193795809663605908604175727524690292177425378040993215347238136843550327406501865820656
67 24654181951103190594703790812637207170785835874971463665911317839266309785915993442015001975362030239642211137063218680743830444654093350980848
68 9463779299417263433941551464616458239773798878269996336510071572033350204729567462652365021965402147071129363390421905925984808370728049678196664
69 3687375243109387902630593878644801777900754875891148859201275167990923157916822699118170803523721733658758702895227592700413997337079361368724040416
70 1457986855347751132459922340341048500566316620489998056969013558890784876259886143220492172833581872101590480025674660172062524227567360931111335678848
71 584899155704746577139524744295941550829336424635458659210699683984935597302934667453212085225146028422046010494052002944136698795238025415857420145999328
72 238017945446396658947325521084266823245853471216622542659385558814541842092952048114566768870266198256028636146766655854321482423562274042095941037483343344
73 98231882366875148003794097864017685289247102257821286630967099524403565024338180184595632833023288819691884298693635818713489630129333670122478492972916259040
74 41107819691456513458742005233218753262291791503585721843449962461408193839712104247653724320903633157992281943020984023391161504351720852267917970592567671116336
75 17439864627309937051399210719770191951110529965886821331366893007661377760981418732443741245719701175946482535477357195016533375272280475900188399678756219308672888
76 7499428537991491280888120625858254025300071138134464332211671181206674922084628896517017021377206348060813305212399751625977726491850364465012505271140880122898009856
77 3268146163214667794781522853835199131164775356469102587991577587627313931532122930051545521208475830543312197811404216777431303119893389408176726647335818002326291142016
78 1443068374131510251795286600128809597668616613062470905425282522228364194019524707353737540261780942152008708888197337013417199452481766529301185279290091461036751770118592
79 645520971400990488697656117731882168766667384406065992345885808722970505279869125149450136257776706086306944038805276362301079209117317961512666488432363977134863248640155876
80 292482296484026478678621357258969735978284959634828794854835279752259912260389250446052187861404900606502411838084773064155987385960378653641536724448909571301094723549847955720
81 134209788168370132074187637782480851897691163721171951242387661992945567718146764474966454893731564415674735095310708477033100519087058077959985898932749788727540266074101862829816
82 62358481739499853591480649632720909964577207709197362557694625846275678729557539191308241242237282261610679655752488947712123486106504779208321398759738466542311402629523388909580768
83 29333687359290475830979260689769697532526446109527162212333304808061329983963340241700147880929803338465601122738073035454615579346548832443873455529038197624769222583880422344561346144
84 13967936438105528510316316323886351170055338491721322793138117865456185809790260319404048895125220919496301979577166546700904640322151016363927196387722916767481003111284415293200139581168
85 6731758994855402869324981642917287373480280009714486097885469757706144968646460372878679169610761416147648152037295929747265033969601875985287335800595764940860299631755439526811198362589888
86 3283169888977166799195055470435676774787839631948459081688937842845954906180910929619270743836212840728630822553215921724628852034185864798524110255658405977078801021470912080564826157903334304
87 1620189721439250939485312040166574342072449740132962880480717366121774127142104394002969622094852459540156595036337376652611407605408066906125775455763387848398502711014166059703185280616508515808
88 808884946862720900699004760620180603801634667331012221621190174331686191797216667378741565333662560558096469440580836747185571295876140074484652744186185498354261412071657294035763733898698359819904
89 408505591869353220411129002247429575481913213557388564287249914339645388400520637202945175468313302242784953658594824805194678707070149424324155445602070457235592382824083969164383939673868099223172688
90 208661802331880491386734410455057668578902044782098792220490895539006527284094694204435256913705196240086770306777135631745893243528840472434861602484071428646772393410739803899408488626315531893532424128
91 107786953189780069224872434831178505627905993309890084769495545451575003730286823535849777628462223025283901680295297111601319007127458705070600414097732616966857686583418921922099393124630341713488327851808
92 56300669293339570407708727868113894429386269854174449486929422009026854349264590751733975967714510122934764791420702969152656293341336920352932760123842103720119384556382364118472773199418533685258720417334144
93 29732543056484747342721164991578333114813908989934510149179638523830841654218325795632852477678894071547708214817562174524662972998798608836823762169805744534204851189838766032224339497704393326981166408379432448
94 15873396327557356500737376014132337179893443947034799047895322634488180766588611176727744764342137347104017501340502630762051254385137248946286848110699999754871477821384349623540189209762347441702712285471368100544
95 8565964089000504066478938496313565990760401195854218834237277487005227218805557556297594004445454687005251606447082006512570667582831827335535420152869991499141353270736736004018837067861821378766714788572661781586914
96 4671986560023159225006916006162548781426475068057174438710464609755517153234685528773056526850180427531925930016567007273028058766703366123872019571177724776634348849018209803313343648768162126793832549921634274253675244
97 2575118803498343399811097539837967052601417258273898183572729489941090027521128647441393395506637106217571550645611367743829085490032472134514394773688843013014478398108173566809095550060055401148429995748599687209843621364
98 1434219823875458858113269795046037151686581506782672637268670052484314847830384380792419083713656617266760580230042031939869302994597672489797782408408610777360784589900540590565747635874378573806286569778268218279259995909200
99 807068382469539529557884216906836599160301401596051104511682514766812552501802773331846505524456481833582036597271790811798985859361259439133836334036190415993566932616811154099923702431760360659249327156820938408826432998323600
100 458812725592708731276372358213745163585071113667266107725711569395036157468454841036298060165432209446657698878218536612174310805236796300272674319380721666405458974544077001920498307354163677471510761338469064701942528098733849128
101 263479210045591554046003537227823510368571888020952997061023744474739988819095043884586974259530704286196407786271988703306308224859641738708536473229190026784659399939408551476848349790976061914245131222173928250863396468154281285920
102 152826683749068522542594437497648949895740064831174659197291277938624116981713739470387936385668188820189220918047993965975066672830703483105172583867534354467983460870393405302061360433036055445065868912199896507242633082879489976576800
103 89526373884638140320632143722197140432053290294093420909848062079094514176825088511559591665303464094055141371583952289469219004565657882886890776407359580232918084216102533470167524298100672720026259329741714464706916935898903359556035392
104 52961422340531054726452212484544656530420468470134278873011579065767543563645545808658175022944609515219337235952534560929654823232519589296640403800509738739532307313226146200582878121482201032217463563122080355647649511623487797353410696848
105 31636163787395140903856506943328691255595130751789696045210930304063224173917669759485028998316716893802081994331541920329060387160634562895769263284113333366351427324584768108716722082271364474482302002818177760225973765132249390480984267131376
106 19080203546233905903757072378992295353753755928919184457278995568434162412412079033831303609841634422100008199420702281558249640221265283455878005547329039304643539924719638563536803021209878122852395011521049292561128733340885946138999625673874512
107 11617627805741911002552560825303603658001947284800931480777091503756155633322678238579371919759912775579750614584065793868208634748095190749786842235182368334483462131668451689142881268610853221162387375080427274744310854633052635783110788167668082984
108 7140821639647043601671750999693000566020665543831148066367299427965103094479257156511891410861078969479359089342673967214274181382724892680765301763206998665059300203357336313274733538441474989994072296251810270011204386519616246112611451817834899820928
109 4430338563885070030181035333766889946796600671658501764872171082411510246912370112727353972846884156779767089943636061376809876402340051437322617978500132957599051927656460808623799725574214649351242707370225889948203462013713247175208659224773500247590784
110 2774253169090294909668707232241360464139775021099773245277824815511131483468112188248492268104849567117563272897825710520311561897777382477636814650636865403220383160519141403384955492309752480086364917335305856884217658199170271266709579334114166598813603456
111 1753229782040289147917889196863377457416194417564086803746457538559313893957153328076320516103581094300965020252031890733918531676670890637101793540684661228444521792615930113704644795233795372695593759815249586677351732516707365043404296859813549207068650202564
112 1118095658590930983201741959018607762369032359444898186713681355111392263392195440365751850744234487445024502244706672128449566477837182544322088761125494830895901634705931321537483131576518039692747138674614100963543245966198026078073074683270083884715448344426344
113 719500180950520161665708969795484697528025781243845607885655400185815894917116159863921907703338078005476659322195973072850054285545956931039343488147586859125944216431841615632267542653795697277705795067141899200821134143555088635739470637561450864808236263124595176
114 467153669016346472893361613702027559836070951022905920975855771632638162148724117100295825120492345980975195039341245986270243084062269011733834408589181722504646671558107012552315846796702234176946321126940471294234623157684432529868582590636729185285771973696230371936
115 306006910721578723409863145972892276318613687164270166500526899617917598528815920815177363381168993625385567243677757702493976917460132314901545222471808091207143177762765898884350287303311515080237965182837378449146072911296784217940375130522599935658706285351449844825488
116 202214187787883359228178889852141069022402112135048239247057287288821111565333347467991124503131327050237664971521629270783667395607337309036263351267514960977192686890587810408766797043684879740501306411739690783241997212185059887374213525950233126664816376372245642500344240
117 134793149598917730217300363385393933493788491628788482410402622984928524195230248123714714376602271297535122344021048611533465922086665642134352653940883119338989953270517015382854644368762753713917702661871241602874403067926220658743547687219780025400354824402581830097706115040
118 90629021098805490001733631663364216674979137322411945723960592657433544224506797446541475436038537771540743322734711420075658374178762021664392911782743344559739276267388439866464352973128157628786795505207298943980807715943974723500146641057891736229350842972002722603493856172960
119 61457946359078243347710134704629799608866151752203532623214474988717195775366699611797889410885559415432241638773600955404075963086614079111238632922432260769453965313079016024859012363828918965917643853011816419562760411587322155996999335323139799451976546269615155943430115133683648
120 42030895668044425823633300671207325081935654078457203284112995417879349122115120817381127376310359555530786671903934627876209830805875961184462071394654590926557057082786094321053491861415192021978954608523103490735562592408719822809270943680954543682000083577675645347577276909157520640
121 28987327578928625917136598909660778339993650217779091303739481428499450117767874660271204958442627442741495700110831880715671326845525177031648589259338583026553144006083341146372772793516311698126060396168645934427197371460653725206591384241593373672398844273252044367727891850104212015440
122 20158872904627798866078993949852277590326717004074348923518019938158027607850044578968223117192538181361749022739720556820187384706199055080519854761564967832819455243068321147531337680542825738404866379804824276498076386328372352467303975583687746851196267412891564117954371195333940990588800
123 14135557908283811987654252656664786869261733363076787682944009117031438489472897741306877488876593069432887048115997246344059055410219430925391417736356725049798898030878482616006910534777061071352550109423378934999448374508354130049342439652557065801460884600752838700534823739600739221064227200
124 9993529398232596510090194521671961123488145025812387702007792378406422430032611129016620282364586766618652829014050270890508661656621418466711968827186645118134886362212645620299171719846852575502021168493340978007245657653367457212089596412248252857598722736211844187803244789402613357639197059072
125 7122871993456239039909088988347301999106120855100904325939778194293337362295845052488232990539154476496729710439244096952314278177391326590132804617502320386147905842323075684460424925864499783101418824591774789233585232063531043974329898747823784865890350466816320072888623346895452861426660311193088
126 5117916878993005652343986962268348722713838203749736895357171426998133273969435116053393971645972019093063296472944006362988498702752759249378922794503493056854265705328271970025398477576042420258887654657355295662425640550583667720321029893807478082642671173924760347337780348289976056799680766278601984
127 3706851204450880594294363341787126541520997252882763128128370048936668835235450431070373491333779216429274327126861057832803152793616367594937340605071311885021221404119873755532496332083157937398224465133157389128262478345252253777917501714746831803035805311531982727817635662205790159868599883809403942426
128 2706221584164196827793043827356180493741293207553251271439496042027805183608601546942624541181980534907300546567340988148402048134193048973183207795295828298013646704614690297683326186074813333151294596038569275966762048824485621860525111377867459329039563107840551949676446636808070806657219199270991485565124
129 1991318369508009140440396982342711133741841729595011827285002213363895040709144919020677139959290674674215995153831217021840466950900618881597780274484426051001736164294106536060205827317121397737530868869376823490690751733089573399331602526711047457680395573331455288459724261235847316424272222154693875414668028
130 1476761931513332254951663757323243396013950472818473005345524849265045196007418775672965322894398889794278602065860495004068347520346069995819592288687457003995815257370704718335350469845705084072734860518605075484227405029439647716625217675545273961347824777610938860107846586219922296405361413555761369312204830240
131 1103688272863514109702578736372909264260227301218438840447768619958438977458676019954663375610789205848984606940155330549194208324094537537962783612281258683295574339028617983798309128841767843425241221129315088928304275338413282139260538246898295208044750391752228260897296025305685519906300015257269472280697523843920
132 831232724407742783752708234224700913714421869936622660305265825565229187720112456373855941376816008770901296209197554391460549111664790769581236975454668688766632590144026816524281961621155624301095193028280655841522364520528679431452996983920470265136869160435265918727165704274581091559378033962940842869067813666461816
133 630831847150432017861929229073502477594677625858148402754808588760963269650575583849333118450961730999895891834695626768601585128222171314556743358177233706133516948823663281205072689695822655901868676458263025851470628142712104503997813796857473097519606886017860108444583609137645407197514871595574966703283097097004341232
134 482385512771266710921163982017750916394940582108261641939107830131510386763071144861270459117040342372699147169396567579301939232543548092032806657076993445695638213038323863586809453710546957636302773934937535423328514046354699100968497777656496000422085386286189799621865793173590389693388695038477943362467900051910932845792
135 371654882710906870942894254888975628307696320825759596337525443824594737304885098218652497508665110047990410793532600718238945011043723753313213603488568132056612167165280526152016441655074422882314022556758050528830417322099653458540928302277404624931341696044139194387211308403807024063713126254437135047828836292931423038507032