1 1
2 2
3 5
4 17
5 67
6 362
7 2039
8 14170
9 109694
10 976412
11 8921002
12 101134244
13 1104940280
14 13914013024
15 191754490412
16 2824047042632
17 41304021782824
18 708492417746000
19 11629404776897384
20 222093818836736752
21 4351196253952132832
22 88481681599705382144
23 1781763397966126421200
24 42190151665464205075424
25 956908712238075257232032
26 23117422218274804908596032
27 581214969002218704675469664
28 15657510127173393397719767360
29 403629369328997490909031577344
30 12300315196298613725276589009152
31 341247036804192637660207005482432
32 10428195655352831227287257251782784
33 323970127809910069663884589861911680
34 10336069145213512550653045556158118144
35 343165585525444717897816566094142288512
36 12496469532105409245965970702682088306432
37 417247396888494373927269398676693283541504
38 14908511673172600243174779916581383389788160
39 548709742430089873387107955109481982438049024
40 21823570298175451539640519636917409734919142912
41 811252318147320544248149406570666293892726764032
42 34622220605889248880368985968465015234625611777024
43 1346650028690536921025640458782133460828353060288000
44 57507432859696405884590222701656986152707126270505984
45 2554215758638482156604581922044619677470859239988887552
46 111629329456975817624420908580956912067710059201480568832
47 4757577213833402959898752579574668875335642602540972063744
48 233160796980501749304989314985862032376937733149437988505600
49 10644843736789083938483292802869544138259111761193636559693824
50 522958823925787188796587014459796344731564012077949010398892032
51 25476687883540903407626121714982199872028727511511912604661164032
52 1292241820795494298008072821586184814978910944859607210385089163264
53 62263165492530139898743365143078981837755037857801835554040005058560
54 3381678022320356853093258384841203258706041805045312388139625259270144
55 177445270231169753037866138619954400708149805171287902128172030926180352
56 9937643500903318637674908017392869471951168466530895501310284335656722432
57 543060290168262931505867563931281578445338120899602346480337026609241104384
58 30036984322961083545884698520777392075215617484692878592748046088815749447680
59 1614090403207812934820776115997360698676350017249283697159529318597318627385344
60 102501033007228852719850756405865207939819762638915030455247645613106825722150912
61 5732936502057564140770171606062488361988728465408969501926612518198493891994386432
62 340153313923939355640581367511946608043171500751899401442331062699109638769147183104
63 21159646938397043074085043925830659617956236545964829737245220689850775204643664936960
64 1332054998923071580425206227065327117949047189794560413363526319970505907919485304602624
65 83199964010836704108437394600505470174414572565961505358185058474060606827835218860736512
66 5610417217696199929555693093851930644866134134819458326512390609780159025548210925649068032
67 346061123981587022878886614284660283787156371165987859183153351220961685007102563151757082624
68 22964127070422134217378016626783394225735709920166699983022088464450471325818256304942086553600
69 1520752306272168453103839604248925840910326019648999315957198908847758271720137391661322678697984
70 108037946821668706635233662453974602303972001946077969564209665541547662734304797195548806364004352
71 7072831865857766144603351849445476884909481397261183723697526151344915537455468459950256583739768832
72 530145005054695885681853361254279906702583555352744603304967812637262496368624577827572126748210233344
73 35524227047989244622110919367860658999066882535790222511181626355847535308215440077144748488672493568000
74 2517566262369807477313515931991452278917181097051857208191279936570925855686280384887326678054743132340224
75 187417085589266232538839688799688605386874649782108298422911454703545908183091787126117261611466846362796032
76 13999004822345001865597713238612529740201482681857517228433187489613113993602338477244197198800319417064620032
77 1034180237036365150167775837111769283978640473810046710312934686510182182685257896818382345068357669838194212864
78 82345788171087552300854638064505495767004990513833004992997804651980911595483970761632049458851555929118353653760
79 6007277949606627767609104682060950575873974082423753929492235765715992767970570471450653448811701724708584541650944
80 491192606901747475814987073282452028936433565705115933816511565534991823212068119981234917304384613161205439622807552
81 38659412847188716320591822939039842882182795368993372197722266594417574135552412104350522814248618965637213587604242432
82 3049081635808506584135339910518597949821516986360097621043710570621660731753035808407098528779556764462181537128182185984
83 232891879752125398923244680074405350109055512591070906018642974247012034573612771774394277743613987784490589122957926727680
84 20695827430028567841865785977064819566932152362171648649105379383884086201616329028918873440334851024293555286269691553644544
85 1686279263185085500461579833676115061227290170073720541495303716366056025971779730968095732427428835830614587779463829428109312
86 140063906698135093739623157353074671062275681192714981407531784840367721972529485373387469895037953296209377354043820366398226432
87 11734746087500186087905867426930701340505555415882112108951268602483346694143104342809967500152047964679107087313325113659651784704
88 1030036505795172165301055644819331669625794017237666485280802160012647506629570167988767351648589518359245701665547293354462030069760
89 84617397790597088325066833024253062281121570277888225807637855164808618493353067764427195851960821438373375622086004459325917677748224
90 8104960369929246244049590946447569691495565404865325559250915577201997261874465538222245111637667267637089841571991396754041138799706112
91 710489842083061393167203242490183179679900711503252323064497537324629482330971779194176281779800556506672160364482977329098167525186732032
92 64331512368405422506450142356104582463240903139546026955417400611471214606956196675264256406929343285763093531019953693405184316061698228224
93 5775269276142396630530467112176614726177791781403930609128517303036105533414108254388520623177188949228976902635338121881720265041492783923200
94 522813520684842542984452082076199569829269359591497714830263444768315973603928355455853030280205578215556842427019399121965823398804653797801984
95 47636913533678983544822302815991265225295964426963529899965816684857310183632568904475357605972161457046629781499371630081024539764598396684337152
96 4758148808228205852688158931734375536755510578715316892102016431617961361614214695772453370305247495496704256573910403439330793001852228074924408832
97 428406866899165776355335305282192389538258620368143494848407786904736079182815982445401406024052321561575281145159046713512787492900021161073724882944
98 41475521536809711333688566148722870006973533967134419971486733760364910025893134685820409439462791734641428127590708013585345950341488914792075126374400
99 4054745601361972334988256612373063951410519607831612393299572248793061333072897024473694767582322366703292209153663032324437398957906943229038127034138624
100 413096738922115886673487750560514875399915462334120159629654978072188487745219642765367671931907627406311502374260173062774423451765922096834877368966316032
101 38769317972811983214037204294314620089919640390307710735965129742948246755923991446442600069575899153491508121948985054618111862142643692501352250617765036032
102 4037475120104137563564065806431034679915784339491050424130668557486034621431895468868027815925645461239191491175904948212524201882982606996478253808100220862464
103 384175624579454115012284663780846013175920875957720410052706032585360528382437947747462168804956680056914386926925081145808406431503366289186263051777113807912960
104 39949601696162393604808832911510639344380366360707497816220948984262552732783271561975213919891200535165692873658719638941195420650532158818723755949331147856543744
105 4314402232518971821379857077159201479403961944134017359040200480676673759821328804020369310021182680668557222962743038102173087660367715435158274327715990798180810752
106 443069085143770620285415627669381653559660529148909859403362025985082442039704294419752220058185898114259854603489509541437460981056020347020045506456272588586910482432
107 43976373053546139819773979197911669010043021148348670929829926775288907622728144708227446105948440411536864807226332675975213120678631457470492677921136151919365753667584
108 4946991175722855426192051200406070124521469968866739916507679421157353201356496442786333661846975753646810546979880632391112641721201919364023920936989397144502812729671680
109 498767989862891557647812859101344774553683917360017065850377696373254232104561486416174550463392919449556554576750137779809783877644921637905176430961376164517990882024095744
110 55849528356342781436623999076570621234138726895184624391734998603711693039509986352289478081123068892289196329753165823111084310386733226102960170938485155778393230208728563712
111 6011439885128131517891233156743884044066638159715912938009715885610300888067621342528416912764426911547096649584034197663453570653137049150926326745288856376021270931001344786432
112 687531966460777130325785369681269291949386769147093987033397733646845693769412584723844168838055579620665017223734395504702995339341988644607768563771940522995027103588663431266304
113 72019758015108071930582408179055768083100606390939231458408465798676712965101768413111502696015090454846532332216547133408114632792882213673264672434392105366578232724830756074946560
114 8404774478055623168845758833260335455693992459314499180026733868002701967323505640633743880606601683530886962678878926425004406708496779680663551279609245956691960699455678232683085824
115 928101467978186572854385316114650197735506493453862226273982112533054059047338340065122306294292824029091329187071007116994191101988845885251744736939375667200933020992882601278897651712
116 106248244959876723251185950290209438765060845463994853389826516045443118551119444939844971979784620099748482116048020943964506713226812240642766540422221606951909692850209113690951261356032
117 12283031283344202358955834634812067404965473215290691944059064307991866098228605500825791710802239534289464850655561203235850878726183005844918926087860352519128361152188764535738621518413824
118 1401694151259214022710933658978756523143663646764510104970269676581590242889985034654818237165007813984013033315932382527571037718367583915785409733172881711401472724620624724714773426261196800
119 159854291584690483039539314922796125340241436135955676813315682344399613443900417780910924581563726255164578623625482888065333268998391461212397972926084266708955270657164491253403588603605417984
120 20876117885359030963662097775573035941466492687084045784879533741923015144385904255353673526474847245507481033371935757036341702648315321616870348541649013588788184320327698198946645413616735485952
121 2393923602916447743905271772464903831207032825768203097840773269212309813385654031096920560962607810214406999455932181999426687710633329294936217524592675221295400824192965109214633698103608666488832
122 282710737003273791942356404994646260103371574706419745743032075099373797094954205799274861603935063786014670039034440246993421444697487372548674209824987629050332051924956107948549674498469918402412544
123 33552738017687847903202060872847489505556410002301021576137737689408554644658613680961132524144801696448114755978215488059430380737509215756622077502793815150800789981638028139669665827944859345669324800
124 4089012968215898210603866623146061212888318469755238348754207053711581875917965986339775169069292870069133258552969533130904824278062828822482009720258745733090294385937140697536113785084682611833673089024
125 492217364292077937758015152708322703234999135263939231917751110606717127973093337923224429202153869744971785943482549768544862074947551408624624184393669749746055112111997031468865846005217436016446151852032
126 65652855096869496595630598480240856986806468964826478163836424524679441782687491808234169056554615551210775094441619044344754456753344597802439820197404063549028212440727112297475435343895552546888627133612032
127 7781270471460476742182533906922966497372277936888158642096538451440412277586006633220097863006900118985857842082592367454505274637693272631320549466856370877436717938612814331976713379270648759757979373549912064
128 992337517184709985585021913504445838648071978387670034781505465269139778987703878270748375264961263539136564339009414190879775109947668039384775289529772779170067097261890388087520101810715628926846159619788636160
129 124053349234335474803691670448743358178979151388015062966681569532780811271690288845111076449444976505840803343023363199503337463673004862174719143915538944320427164126267714091066173084084594018911717027934365548544
130 16370750925780348480323931928886291754530493980989460783918423608876054904464677669546970581792277295636427014069857255546779995258735659059031680539961791499262641760017224660737305276362671768257290463856035419389952