1 0
2 1
3 30
4 664
5 13632
6 274432
7 5497344
8 109987840
9 2199945216
10 43999756288
11 879998926848
12 17599995314176
13 351999979683840
14 7039999912443904
15 140799999624609792
16 2815999998397775872
17 56319999993188450304
18 1126399999971143188480
19 22527999999878130302976
20 450559999999486751408128
21 9011199999997843926417408
22 180223999999990963388809216
23 3604479999999962204287795200
24 72089599999999842220081414144
25 1441791999999999342492046589952
26 28835839999999997264415070093312
27 576716799999999988635447815307264
28 11534335999999999952852941400965120
29 230686719999999999804656366162804736
30 4613734399999999999191603866886995968
31 92274687999999999996658329076491091968
32 1845493759999999999986200970741736800256
33 36909875199999999999943074500710036930560
34 738197503999999999999765380473812506640384
35 14763950079999999999999033851779139462234112
36 295279001599999999999996024726652115591626752
37 5905580031999999999999983656184750693337268224
38 118111600639999999999999932853851571697232117760
39 2362232012799999999999999724331856562484460650496
40 47244640255999999999999998868993227352719971319808
41 944892805119999999999999995362636113822008400150528
42 18897856102399999999999999980997197272932547660087296
43 377957122047999999999999999922175400362308246878289920
44 7559142440959999999999999999681448046531545212464922624
45 151182848819199999999999999998696777966455429749666742272
46 3023656976383999999999999999994671054987138714597895176192
47 60473139527679999999999999999978219992433822840788493533184
48 1209462790553599999999999999999911023059676363292741625446400
49 24189255811071999999999999999999636664598469740889317107040256
50 483785116221439999999999999999998516947832936114430670849179648
51 9675702324428799999999999999999993948949087973061216293080793088
52 193514046488575999999999999999999975320427376806658839611059470336
53 3870280929771519999999999999999999899380233606884291256199183073280
54 77405618595430399999999999999999999589915030826167788615816513060864
55 1548112371908607999999999999999999998329236508899193648827345175314432
56 30962247438172159999999999999999999993195251577974864572765697193541632
57 619244948763443199999999999999999999972294228481411818200888054743302144
58 12384898975268863999999999999999999999887229802603696712442853282849751040
59 247697979505377279999999999999999999999541130765126984608328617386905174016
60 4953959590107545599999999999999999999998133369279356729467543286569645375488
61 99079191802150911999999999999999999999992408861992822082007088414366680219648
62 1981583836043018239999999999999999999999969136987472868984576014729819115749376
63 39631676720860364799999999999999999999999874554107897798564494703208686042480640
64 792633534417207295999999999999999999999999490241063616484762741389992382487855104
65 15852670688344145919999999999999999999999997929062782567101070015868600083223150592
66 317053413766882918399999999999999999999999991588645242673052356264708922545979523072
67 6341068275337658367999999999999999999999999965844157420310801729863773779036265775104
68 126821365506753167359999999999999999999999999861334935479717576138674847471554453831680
69 2536427310135063347199999999999999999999999999437172965112767781431578399307855378251776
70 50728546202701266943999999999999999999999999997716024753226661033233829634917971764707328
71 1014570924054025338879999999999999999999999999990733430584009003762965382690418088065630208
72 20291418481080506777599999999999999999999999999962411048620445453571981787364657156289724416
73 405828369621610135551999999999999999999999999999847553499619419568368408175870567841267712000
74 8116567392432202711039999999999999999999999999999381851219028229289795556809130028229506105344
75 162331347848644054220799999999999999999999999999997493953758315121224469923659111140375765450752
76 3246626956972881084415999999999999999999999999999989842010562069301159030480326808671334025920512
77 64932539139457621688319999999999999999999999999999958832824363512469680725064068691124659960152064
78 1298650782789152433766399999999999999999999999999999833190425914990938901312827320590255935266488320
79 25973015655783048675327999999999999999999999999999999324198217503727996318901593465664052922769473536
80 519460313115660973506559999999999999999999999999999997262538925389968948130207510595868328417891975168
81 10389206262313219470131199999999999999999999999999999988913139923060103643939234589316321780578824224768
82 207784125246264389402623999999999999999999999999999999955104496578241325981430556544996680989944322195456
83 4155682504925287788052479999999999999999999999999999999818225733856968949548416698930912299430293389967360
84 83113650098505755761049599999999999999999999999999999999264133925603890380684444686727351499603237964611584
85 1662273001970115115220991999999999999999999999999999999997021459663119619852700890310924215205941209477414912
86 33245460039402302304419839999999999999999999999999999999987945534495294712730656007499756097653877868385533952
87 664909200788046046088396799999999999999999999999999999999951220921352443784202033815023261337935963595445633024
88 13298184015760920921767935999999999999999999999999999999999802638818894834869925774400189993141025662869396520960
89 265963680315218418435358719999999999999999999999999999999999201575809519578412173654161147763721229885428042039296
90 5319273606304368368707174399999999999999999999999999999999996770385373839269378576842886142219513428477513991979008
91 106385472126087367374143487999999999999999999999999999999999986937870038400900433836276510773536567749653263263203328
92 2127709442521747347482869759999999999999999999999999999999999947176794325778893413460725907912780327141585882233962496
93 42554188850434946949657395199999999999999999999999999999999999786408433991816740366305383090925657533138234845660446720
94 851083777008698938993147903999999999999999999999999999999999999136438762722071628315071450200800775030840504649540173824
95 17021675540173978779862958079999999999999999999999999999999999996508975157907505180659685472151595679716512279665754243072
96 340433510803479575597259161599999999999999999999999999999999999985888781059706895392236340573999953037238650162933391163392
97 6808670216069591511945183231999999999999999999999999999999999999942966645951135080247335757037574093422445004828815061417984
98 136173404321391830238903664639999999999999999999999999999999999999769512670653770315702904607116593498783741636023586232729600
99 2723468086427836604778073292799999999999999999999999999999999999999068635030012001241665864744331562495510813010927648879149056
100 54469361728556732095561465855999999999999999999999999999999999999996236877509635684882080444240787003983546637911043811309518848
101 1089387234571134641911229317119999999999999999999999999999999999999984796859596893459189989718016991031940200095113508108409765888
102 21787744691422692838224586342399999999999999999999999999999999999999938584836620976715406630636283336191784854554331363886325825536
103 435754893828453856764491726847999999999999999999999999999999999999999751928939417518376213209601994833023235634912834781356050350080
104 8715097876569077135289834536959999999999999999999999999999999999999998998074129404519563199586635425285117327406433376428667189592064
105 174301957531381542705796690739199999999999999999999999999999999999999995953730004555862486185339451484952566849092861654927640711135232
106 3486039150627630854115933814783999999999999999999999999999999999999999983660653965974586878289329445075058657554239959216562450655608832
107 69720783012552617082318676295679999999999999999999999999999999999999999934025551654902895247349204336841228190848433887253657353866706944
108 1394415660251052341646373525913599999999999999999999999999999999999999999733633949783629771926164363573528887005919631750564259620443914240
109 27888313205021046832927470518271999999999999999999999999999999999999999998924662771790591851451727639198771444993782111808455559301684002816
110 557766264100420936658549410365439999999999999999999999999999999999999999995659158977786658460795191296413709367855542786458616320486369394688
111 11155325282008418733170988207308799999999999999999999999999999999999999999982478667473643798063133888144129331822943828502733641615064011112448
112 223106505640168374663419764146175999999999999999999999999999999999999999999929282796144563849132348044410415304697861943438531271792730178584576
113 4462130112803367493268395282923519999999999999999999999999999999999999999999714603689578210024048642144977253128415794291464511908500817250877440
114 89242602256067349865367905658470399999999999999999999999999999999999999999998848304778312658606271568449251380152160563236699594919322855149666304
115 1784852045121346997307358113169407999999999999999999999999999999999999999999995352779193249908465394273274374991162631797230164568818569765183291392
116 35697040902426939946147162263388159999999999999999999999999999999999999999999981249357092996730022809091006977846866485366054123031839392439071670272
117 713940818048538798922943245267763199999999999999999999999999999999999999999999924350389651975304736164355665822916329774172750351153618023269640699904
118 14278816360970775978458864905355263999999999999999999999999999999999999999999999694813403727854757524369389214937780774427525136840719513907131978874880
119 285576327219415519569177298107105279999999999999999999999999999999999999999999998768900995391233184416325423066335584919033437089107298222884741579800576
120 5711526544388310391383545962142105599999999999999999999999999999999999999999999995034193503484189354940693157091680186961427094523406873560563820976406528
121 114230530887766207827670919242842111999999999999999999999999999999999999999999999979971132101613783888864338487672072136986881762761538216918354702534443008
122 2284610617755324156553418384856842239999999999999999999999999999999999999999999999919221960757163241431863617387909694104512220589717795758377816484653039616
123 45692212355106483131068367697136844799999999999999999999999999999999999999999999999674237572431485389233079523300524398644307656513557754596328856636673228800
124 913844247102129662621367353942736895999999999999999999999999999999999999999999999998686349207337271250954818308197640083482265722672977304636585789338937196544
125 18276884942042593252427347078854737919999999999999999999999999999999999999999999999994702992499794403779909274092772730289549203277166894363551424608524725911552
126 365537698840851865048546941577094758399999999999999999999999999999999999999999999999978642352680958890223997099811019600980677374654567518034226024238774812147712
127 7310753976817037300970938831541895167999999999999999999999999999999999999999999999999913890941450960661313428413003793123212631744801869834456985400173802882596864
128 146215079536340746019418776630837903359999999999999999999999999999999999999999999999999652849888712343046923473707054031370010215963941878387108266813570026066411520
129 2924301590726814920388375532616758067199999999999999999999999999999999999999999999999998600544046483373794372935048371560988679619794705109745554368105779362409742336
130 58486031814536298407767510652335161343999999999999999999999999999999999999999999999999994358754152469501604207901074107985989273502934570823770702675829114482215354368
131 1169720636290725968155350213046703226879999999999999999999999999999999999999999999999999977261328476022032123696247818918912095314106761284834236751516940446059166957568
132 23394412725814519363107004260934064537599999999999999999999999999999999999999999999999999908350561368664231322243565365623520934136807137145493562769322257736757889990656
133 467888254516290387262140085218681290751999999999999999999999999999999999999999999999999999630623235332961336598808557822285573948068748916606600714130307014757116448604160
134 9357765090325807745242801704373625815039999999999999999999999999999999999999999999999999998511376900765062991634571416728308256638361077138524908708733299994268805348982784
135 187155301806516154904856034087472516300799999999999999999999999999999999999999999999999999994001043440793122547495634408669896869937788634442493658243781487718036579614195712
136 3743106036130323098097120681749450326015999999999999999999999999999999999999999999999999999975826317114103972513811932601706242853288531841323550726610519101835991751329841152
137 74862120722606461961942413634989006520319999999999999999999999999999999999999999999999999999902593841860141819350565310274931592907303636579508507280983649011199348736811597824
138 1497242414452129239238848272699780130406399999999999999999999999999999999999999999999999999999607529661055470994583531560572152857605812583174891246622100886460218921873215324160
139 29944848289042584784776965453995602608127999999999999999999999999999999999999999999999999999998418735818681498847059207520178317374329642480126993856481068707502561795196737028096
140 598896965780851695695539309079912052162559999999999999999999999999999999999999999999999999999993629411972564454863137155192272093272944138510217690905894935476656991611602451038208
141 11977939315617033913910786181598241043251199999999999999999999999999999999999999999999999999999974335522681611657352149921215323668194278828399709625543462384493214944169671815856128
142 239558786312340678278215723631964820865023999999999999999999999999999999999999999999999999999999896613589891861981007004886646235853187124411034193949853380108319207687571735310237696
143 4791175726246813565564314472639296417300479999999999999999999999999999999999999999999999999999999583540356229109330421640353724708134388534033878197590131642714662222393859133428203520
144 95823514524936271311286289452785928346009599999999999999999999999999999999999999999999999999999998322505411563082947261044643457891424114281694478477523399059984190456149725302461825024
145 1916470290498725426225725789055718566920191999999999999999999999999999999999999999999999999999999993243397592838914291342111488067801242697709013776658745086196438928090896056284843343872
146 38329405809974508524514515781114371338403839999999999999999999999999999999999999999999999999999999972787094157701987174560177609216147155753164998557629586304611764377428772845439357550592
147 766588116199490170490290315622287426768076799999999999999999999999999999999999999999999999999999999890402391776193268735007637064644357362861975768034496769057751092169975845862957366902784
148 15331762323989803409805806312445748535361535999999999999999999999999999999999999999999999999999999999558625627686314355087098254769696504410845166167353900771588220507320946401376629214412800
149 306635246479796068196116126248914970707230719999999999999999999999999999999999999999999999999999999998222566753071422540936663845123262317480969717050279257867781746583847957677205715844857856
150 6132704929595921363922322524978299414144614399999999999999999999999999999999999999999999999999999999992842523981590350646099738684670954469274235077724571650596842444553648518995619659328258048
151 122654098591918427278446450499565988282892287999999999999999999999999999999999999999999999999999999999971179123803580044513811287955395438674498365148992105078890231611087620829129665821108338688
152 2453081971838368545568929009991319765657845759999999999999999999999999999999999999999999999999999999999883952606723194745772894484688428237887599159948343694221572373775842590329107412019614580736
153 49061639436767370911378580199826395313156915199999999999999999999999999999999999999999999999999999999999532754872928277253962175270221098884308819437202875872510335284429338789366784643019183226880
154 981232788735347418227571603996527906263138303999999999999999999999999999999999999999999999999999999999998118797275855102099331090406753939268268968938449507872537524295021228869668558551839632523264
155 19624655774706948364551432079930558125262766079999999999999999999999999999999999999999999999999999999999992426300239988380731253918930493931997210640512350049020134829809300410327479914126410128556032
156 392493115494138967291028641598611162505255321599999999999999999999999999999999999999999999999999999999999969509645506225412260733904935888427685381621083608266200478249754063620705142376181846908076032
157 7849862309882779345820572831972223250105106431999999999999999999999999999999999999999999999999999999999999877256360209989206385808536599204509527682720471265345281668721083702400401460383432213207711744
158 156997246197655586916411456639444465002102128639999999999999999999999999999999999999999999999999999999999999505896553580307054914725813819421233255355826432390503045697772604601271929405048548155132477440
159 3139944923953111738328229132788889300042042572799999999999999999999999999999999999999999999999999999999999998011070665282629137144869924968097713599923083918878499858882643497571769011874253469829736431616
160 62798898479062234766564582655777786000840851455999999999999999999999999999999999999999999999999999999999999991994220464976120218523346378634041976713691448432779950139896786306953801224513250988155771813888
161 1255977969581244695331291653115555720016817029119999999999999999999999999999999999999999999999999999999999999967776633075286895553868852229582772396110762244760183603377051994494482105606117952387970391605248
162 25119559391624893906625833062311114400336340582399999999999999999999999999999999999999999999999999999999999999870305537162677240934577275778517507541467034783156989624778067375044596025256731603293270783819776
163 502391187832497878132516661246222288006726811647999999999999999999999999999999999999999999999999999999999999999478018168096827598614716570554815701993964082349092979344191707088445054512355965588138640004874240
164 10047823756649957562650333224924445760134536232959999999999999999999999999999999999999999999999999999999999999997899256750171784933964496151982245495288240102262232000757084578706846899694740019052416787497877504
165 200956475132999151253006664498488915202690724659199999999999999999999999999999999999999999999999999999999999999991545763311825037893880504086980912730402495500512368336549609316239654325360224703009116059905032192
166 4019129502659983025060133289969778304053814493183999999999999999999999999999999999999999999999999999999999999999965977998491851744207612094264131373918608122367903234680283521270607684207765957319234259879274217472
167 80382590053199660501202665799395566081076289863679999999999999999999999999999999999999999999999999999999999999999863091774945613347358808688721356387662425050935027984057474421105027004456364063305728222075713224704
168 1607651801063993210024053315987911321621525797273599999999999999999999999999999999999999999999999999999999999999999449086223695278871548676001544749118601670449593772117575259028510493088326657189338077618537318318080
169 32153036021279864200481066319758226432430515945471999999999999999999999999999999999999999999999999999999999999999997783221390432417414648468992816290746214562781789729195682481490403512635311432501812969395087134949376
170 643060720425597284009621326395164528648610318909439999999999999999999999999999999999999999999999999999999999999999991080391544334877372408935917814340072089775060817479684255707467060211669264944985094513264099986505728
171 12861214408511945680192426527903290572972206378188799999999999999999999999999999999999999999999999999999999999999999964111590107760340344895983457454068637285195977904170343125955890025491189136639851748595791405732855808
172 257224288170238913603848530558065811459444127563775999999999999999999999999999999999999999999999999999999999999999999855606456152724684800624892974603107944845166850153687796916327647240542804853999052476554105646078754816
173 5144485763404778272076970611161316229188882551275519999999999999999999999999999999999999999999999999999999999999999999419066207497632032886663408477559765362198199154762776885315326937516483412645754791834900182676904345600
174 102889715268095565441539412223226324583777651025510399999999999999999999999999999999999999999999999999999999999999999997662826361537461306283308980226828395780062923635643210331861373144283182423502053495054335771077974687744
175 2057794305361911308830788244464526491675553020510207999999999999999999999999999999999999999999999999999999999999999999990597551572337577924079857306173670920445332202608941252489845754154001724785684351291076283245793327972352
176 41155886107238226176615764889290529833511060410204159999999999999999999999999999999999999999999999999999999999999999999962175190794101242492105914765760113031081650842701238654608984062923482879509441954407740893629099028774912
177 823117722144764523532315297785810596670221208204083199999999999999999999999999999999999999999999999999999999999999999999847840701195408693151569601227302169521527891499866849197034340436923835439504586014604706617100098982641664
178 16462354442895290470646305955716211933404424164081663999999999999999999999999999999999999999999999999999999999999999999999387922556857649665338862173566255547674916718515714975102530978488614957443885616846313798638735207400734720
179 329247088857905809412926119114324238668088483281633279999999999999999999999999999999999999999999999999999999999999999999997537929235734658232285783768893209669054887484127850213667698380918138292519011558536835083236280075483611136
180 6584941777158116188258522382286484773361769665632665599999999999999999999999999999999999999999999999999999999999999999999990096672976154871212864475374085588589640432376771362107701091391527267021049922598753659887670477285457133568
181 131698835543162323765170447645729695467235393312653311999999999999999999999999999999999999999999999999999999999999999999999960166516037484437986343262690393354012245259268125293442925557037527923488095195853439917769583337075919290368
182 2633976710863246475303408952914593909344707866253066239999999999999999999999999999999999999999999999999999999999999999999999839785360681397564484914495537777414663715156116660553820186994035787115567962805247460783953939060040040185856
183 52679534217264929506068179058291878186894157325061324799999999999999999999999999999999999999999999999999999999999999999999999355618628851429508097823761255925653113797100643279735474687039685850148734179308324647587318179087105612840960
184 1053590684345298590121363581165837563737883146501226495999999999999999999999999999999999999999999999999999999999999999999999997408383259909075033023958161442966590290934307279669022674504412914207340786029582637808155282407736204259753984
185 21071813686905971802427271623316751274757662930024529919999999999999999999999999999999999999999999999999999999999999999999999989577168017649728134626485111448922272506720847944876413801042668340056346541367727908103845168396495944272576512
186 421436273738119436048545432466335025495153258600490598399999999999999999999999999999999999999999999999999999999999999999999999958083211982652624548628550308503912735398817867084306947616270740093133319754468501059900276828648188286024548352
187 8428725474762388720970908649326700509903065172009811967999999999999999999999999999999999999999999999999999999999999999999999999831431007578825346235004640684848545523083009369556432960113483227304165013373864361949540691934841571179835162624
188 168574509495247774419418172986534010198061303440196239359999999999999999999999999999999999999999999999999999999999999999999999999322116668908160777101980320542725760418282989083102552519047533976943186990919418878637921106220361556862288527360
189 3371490189904955488388363459730680203961226068803924787199999999999999999999999999999999999999999999999999999999999999999999999997274037230004080677055768313384229354976935762751917492790564540178678855713373521237910717778805427316020945616896
190 67429803798099109767767269194613604079224521376078495743999999999999999999999999999999999999999999999999999999999999999999999999989038431137502072982814461378390222673122958276685699102019755777798339853852277467845079004530917633618370948497408
191 1348596075961982195355345383892272081584490427521569914879999999999999999999999999999999999999999999999999999999999999999999999999955922853419951293029623398012974111705352694009454912931509013579527857139404243402954060551786454231890632458108928
192 26971921519239643907106907677845441631689808550431398297599999999999999999999999999999999999999999999999999999999999999999999999999822767929159577176511955802049549330872854219648668117819756016191449419453597507738111220341796951717231124488912896
193 539438430384792878142138153556908832633796171008627965951999999999999999999999999999999999999999999999999999999999999999999999999999287377778557396723621672048188808859697190653038066335653903912259149641398312167457624793905792346027598876581560320
194 10788768607695857562842763071138176652675923420172559319039999999999999999999999999999999999999999999999999999999999999999999999999997134735361905938964782083552717681583611857709925840800115135039010006419928937215851218825777587540745093020829876224
195 215775372153917151256855261422763533053518468403451186380799999999999999999999999999999999999999999999999999999999999999999999999999988479838438329164140309915650720510913739811230797665030458617715933657097058503047487753903728022789519162141334044672
196 4315507443078343025137105228455270661070369368069023727615999999999999999999999999999999999999999999999999999999999999999999999999999953682941716138289685965988362281181972128766487567867441826781103309154057605028926282530017382781664231808797394337792
197 86310148861566860502742104569105413221407387361380474552319999999999999999999999999999999999999999999999999999999999999999999999999999813786118715839691242769256486721281157193152207780299047276365371534718907904182650456177679413888681547876117809987584
198 1726202977231337210054842091382108264428147747227609491046399999999999999999999999999999999999999999999999999999999999999999999999999999251361882268504894966698238097271337703484953861156513308982425319331286341552998383128941157186602824674068184170496000
199 34524059544626744201096841827642165288562954944552189820927999999999999999999999999999999999999999999999999999999999999999999999999999996990317158694604099849277800990630203112789195564767321715437556610094788205957064657732686386870603692626527588404166656
200 690481190892534884021936836552843305771259098891043796418559999999999999999999999999999999999999999999999999999999999999999999999999999987900747153260754479327050598368700221646554302739634360779781647771457724182808543131798432579979184346227129760505397248