1 0
2 8
3 126
4 2208
5 55700
6 2006280
7 98309778
8 6291829376
9 509638185288
10 50963818537800
11 6166622043087110
12 887993574204562848
13 150070914040571147676
14 29413899151951944980168
15 6618127309189187620585050
16 1694240591152432030869834240
17 489635530843052856921382173968
18 158641911993149125642527824464776
19 57269730229526834356952544631907598
20 22907892091810733742781017852763191200
21 10102380412488533580566428873068567504420
22 4889552119644450252994151574565186672362888
23 2586573071291914183833906182944983749680235426
24 1489866089064142569888329961376310639815815923328
25 931166305665089106180206225860194149884884952455000
26 629468422629600235777819408681491245322182227860019400
27 458882480096978571882030348928807117839870844109954654358
28 359763864396031200355511793560184780386458741782204449609376
29 302561409957062239498985418384115400305011801838833942122168108
30 272305268961356015549086876545703860274510621654950547909952080200
31 261685363471863130942672488360421409723804707410407476541463949965930
32 267965812195187846085296628081071523557176020388257255978459084766128128
33 291814769480559564386888027980286889153764686202812151760541943310314681376
34 337337873519526856431242560345211643861751977250450847435186486466723772967688
35 413238895061420399128272136422884263730646172131802288108103445921736621886875550
36 535557607999600837270240688804058005794917439082815765388102065914570661965392345760
37 733178365351453546222959502972755409933241974104374782816311728237047236230622123168948
38 1058709559567498920745953522292658811943601410606717186386754135574296209117018345857991176
39 1610297240102165858454595307407134052966217745532816840494253040208504534066984904050006832818
40 2576475584163465373527352491851414484745948392852506944790804864333607254507175846480010935004800
41 4331055456978785292899479538802227748857939248385064174193342976944793794826562597932898381745825640
42 7639981826110577256674681906447129748985404834151253203277057011330616254074056422753632745399639466568
43 14126326396478457347591486845020742905874013538345667172859278413950309453782930325671466946243933377023526
44 27348567903582293424937118531960158265772090210237211646655563009407799102523753110499960007928255017921209248
45 55380850004754144185497665027219320488188482675730353584477515094050793182610600048762419016054716411290452736700
46 117185878610059769096513059197596082153006829341845428184754421939011478374404029703181278637971779926290597995237320
47 258863605849622029934197347767489745475992086016136550860122518063276355729058501614327444511279661857175930971484015738
48 596421747877529156968390689256296373576685766181178613181722281617788723599750787719410432153988340918933344958299177458176
49 1432008616653947505881106044904367592957622524601009850249315198164310725363001641314304447601726006546358961244876325082727728
50 3580021541634868764702765112260918982394056311502524625623287995410776813407504103285761119004315016365897403112190812706825445000
51 9311636029792293656991892056990650273206940466218066551246172076063430491672918172646264670530223357567699145494808303850452989077550
52 25178663824558362048506076122102718338751567020653651954569649293675516049483570738835499669113723958863058489417961653611624882472866208
53 70726866683184438994253567826986535813553151761016108340386144865934524582999350205388918570540450600446331296775054284995054294866288919876
54 206239543248165824107243403783492738432320990535122971920565998429065073684026105198914086551695953950901502061396058295045578323830098498704008
55 623874618325701617924411296445065533757770996368746990059712145247921847894178968226715111818880260701477043735723076342512874429586047958588608450
56 1956470803069400273810953825651725513864369844612390560827257287497482914996145244358978590664008497559832009155227567410120374211181846398133885758080
57 6356573639172481489611788979542456194545337625145656932127758927079321990822475898922321441067363608571894197745334366515481095812129818947536994838372728
58 21383513722176227731054058127180822638450515770989989919677781030694839177126808923974689327750611179235852081215304808958078406312004710939514450636296978376
59 74436011266895448731799176340716443604446245398816154910398355767848735175578421864355893549899877514920001094710476039983070932372088398780449802664949793638838
60 267969640560823615434477034826579196976006483435738157677434080764255446632082318711681216779639559053712003940957713743939055356539518235609619289593819257112560800
61 997115032526824673031689046589701191947720124864381684717732214523794516917978307926165807637038799238862366664303652841197224981683547354703393376578601455715852355660
62 3832910185033114043133812695090811381847036159978683196054962632629466123032708615668181364556777144274186937457583241521562132829591556031479844139568143995771736469695048
63 15212820524396429637198102586815430374550886518955393605142146688906351042316820495587011835925848485624247954769147885599080105200648885888943501389945963519218022048235148426
64 62311712867927775793963428195596002814160431181641292206662232837760413869329696749924400479952275397116919622734429739413832110901857836601112581693218666574717018309571184467968
65 263266986866994852729495484126393111889827821742434459573147933739537748597917968768430592027798363552818985406052965649023440668560349359639700657653848866278179402357938254394740800
66 1146790994792629578489682328854568395392089991510044505900632399369426432892530671955283658873089671636079500428766718367146107552248881810590536064740165661507749476671179036143509612040
67 5147944775624114177840183974228157526915091971888589786987938840769355257254570186407268344681299535974360877424733798750118876802045230447740916394618603654508287400776922693248214668297918
68 23804096642485903958333010696831000404455385278012839175032229199717498709545132541947208825806329054345444697211969085420549686332657145590353997408716423298446320941192490533579744626230639776
69 113331304114875388745623463927612392925612089308619127312328443219855011356144376032210661219663932627738662203426184815687237056629780670155675381662898891323902934001017447430373164165484098312148
70 555323390162889404853554973245300725335499237612233723830409371777289555645107442557832239976353269875919444796788305596867461577485925283762809370148204567487124376604985492408828504410872081753192200
71 2799385209811125489866770620129560956416251656803270201829093643129316650006986617934032321720796833444509921220609848513808873812106549355448322034917099224702593982465731867232904490735206164117866933970
72 14512012927660874539469338894751643998061848588868152726282021445982377513636218627370023555800610784576339431607641454695585201841960351858644101429010242380858247205102353999735376879971308754787022212201088
73 77334516891504800420832106970131510865671591130078385878356892285640089770167409065254855528861454871007312831037121312072773540615806715054714416515195581647593599355990444464589823393367104354260041368847607176
74 423483814497880287104476617768440153500417633028309241069882342156165131581436732041335588876045326873636045062759276304910507908412157571639616144837211005102222550073403673888093872902078263443927986535809526477128
75 2382096456550576614962680974947475863439849185784239481018088174628428865145581617732512687427754963664202753478020929215121606984818386340472840814709311903700001844162895665620528035074190231872094924263928586465063750
76 13758989133036130528024445311296620587228568897089767242360477296653805125080879424022993282582712670124435104089048887146542401944310999502571128545760985555771210651884885364624169930588522779293220282548451515422241143200
77 81577046569771217900656936250677663461678184990845229979955269891860410586604534105032327172432903421167775732143970851891849901127819916050744221147816883360167507955025485326856703518459351558429503055229769034938467772729308
78 496314751330488089707596800149122904500850077484302379198047862022078738008901985495016678517081784414384747554363918662910014798461656369252727841463317918363259118398375052728596184206306694881485096588017914808565637929321650376
79 3097500363053576167865111629730676046989805333579531148575016706879793403913557291474399090625107416530175209486785216375221402357199197400506274458572567128505100157924258704079168785631560082755348487805819806320258146316896458453658
80 19824002323542887474336714430276326700734754134908999350880106924030677785046766665436154180000687465793121340715425384801416975086074863363240156534864429622432641010715255706106680228041984529634230321957246760449652136428137334143859200
81 130065279244764884719123183377042979483520721879137944741124381528565276947691836091926607574984510463068669116433905949682096773539737178526218667025245522752780557671302792687765928976183460498930185142361495995310167667105009049317902726480
82 874558937641799084851384285027236994047193333915323540439320341398072922196279905882114509334195848353673731138901583605662418705281192788410294317077750894989696469781839978032538106435857588394806564897238699072465567393614080847613577977512328
83 6024836521414353895541186339552635651991114877342663870086477831891324361010172271621886854803275199308458333815893009459408402460682137119358517550348625915584018980327095608666155015236622926451822425577077397910215293774607402959209938687129314126
84 42511246495099681086938610811883397160449306574529836267330187581825184691287775548564033647491909806320482003404941074745585687762573159514193699835259904460360837925187986614748389787509611369044059034871858119654479112873629835280185327376384489667488
85 307143755927095195853131463115857544484246240000978067031460605278686959394554178338375143103129048350665482474600699265036856594084591077490049481309752809726107054009483203291557116214756942141343326526949174914503611590511975559899338990294377937899187300
86 2271635218836796068529760301204882399005485191047233783764682636641168751682122702990622558390742441601521908382146771764212591369849635609116405963766931780734287771454137771544356431524342344077375242993316097667668711323426571241015511172217219228702443335560
87 17194006971375709442701755719819754878072517411036512509314882876737006281481986738936022144459529540481919324544468915483325104078391891925402076739751906648377824142136368792819233830207747202321653214216409543246584476007015717723246404062512132342048793663484898
88 133150389986333493924282396294284181775793574831066752872134452997451376643796505306320555486694596761491983249272367281502869605983066811070313682272638765085037870156704039931592146781128794334778882490891875502901550182198329718048820153060093952856825858130086338176
89 1054684239081747605374240861047025003846060906236879749500177002192812354395512118531365120010107900947777999317486421236784230148991872210487954677281571658238584969511252700298141394653321179925783528210354545858483178993192969696664704432389004200578917622248413946729368
90 8542942336562155603531350974480902531153093340518725970951433717761780070603648160104057472081873997677001794471640012017952264206834164904952432885980730431732538253041146872414945296691901557398846578503871821453713749844863054542984105902350934024689232740212152968572761800
91 70744105489071210552843117419676353860478765952835569765448822616785300764668810413821699926309998574763251860019650939520662699896793719577911096728806428705177149273433737250468162001905636796819848516590562553458203562465310954670451380977368084658451536321696838732751108287190
92 598778108859498726119264145840140659075092275024800262494758834628470785672156811342586868176287827936796163743206325552102889091926462042507439522712617612560619391450343152087962523184129309848283197844422521452470234952706391920330700488592443468549133803426842043034005380613636768
93 5178831863525804482205515597371376560340473086689497470317169160701643825278484261302033822856713423825350020214991509700137887756071970205646844431941429731036797116654017922408787863019534400877801378156410388042415062105957583718940228525836043559481458265838756830201112536927418407276
94 45760158346114008404767935818373483287168420193988399647722506703959724840160686932864770858761919812920792778619664979710418376212651928737095517400634473103441139322754902362404049557640605966156252977390042188742779488768241209740555859254287280891578165236951255351657030376290669123935048
95 412985429073678925853030620760820686666694992250745306820695623003236516682450199569104557000326326311610154827042476441886525845319183656852287044540726119758556282387862993820696547257706468844560183120945130753403584886133376917908516629769942710046492941263485079548704699146023288843594401450
96 3806073714343024980661530200931723448320261048582868747659530861597827737745461039228867597315007423287799186886023462888426222190461596581550677402487331919694854698486545351051539379527022816871466647642630325023367438310605201675444889259959792015788478946684278493120862507329750629982566087813120
97 35811347578253522043044337660566585925245336206116212046728525876773961184447042918104415223136904845714902549410594762317202324590053162235810323680003306032408887858059905208043934021969757683943629687669508728144864227064484342564260963046961683076553798409352376341774195331465623677505964320321262688
98 343932182141546825701397818892081491226056208923540100496780762520537123215429400185474803803006834138245924084539352097294411125362870570112722348622751751135254958988807329618053942346997552796594619520377961825103276036727307625987162289103020004267222679923420222386399371963395849798767281332365498151176
99 3370879317169300438699400022961290695506576903659616524968948253463784344634423551217838552073269981388948301952570189905582523439681494457674791738851589912876633853049300637586546688942923014959423865919224403847837208435964342042300177595498699061823049485929441599609100244613242723877718124338514247474765278
100 33708793171693004386994000229612906955065769036596165249689482534637843446344235512178385520732699813889483019525701899055825234396814944576747917388515899128766338530493006375865466889429230149594238659192244038478372084359643420423001775954986990618230494859294415996091002446132427238777181243385142474747751780000