0 1
1 4
2 48
3 600
4 7856
5 105684
6 1447392
7 20075416
8 281086416
9 3964453368
10 56240518128
11 801624722232
12 11470976280960
13 164691196943212
14 2371222443727584
15 34224696393237360
16 495036708728067088
17 7173892793100898728
18 104135761805147016096
19 1513892435551302963792
20 22038120029359538166096
21 321204966935519976819732
22 4686727047771407759936864
23 68453344121913122137547328
24 1000738214719371376823408256
25 14642484251649327122287099584
26 214411924463767156482532212240
27 3141938022443784176598530205000
28 46072116572335313516249093836224
29 676005620583177211079820586946904
30 9924663811596150670824247536606912
31 145786797865906029276642315167634912
32 2142607290052796694673133863419562128
33 31504704139504052994297254394853425864
34 463451549781491104036192865044756188640
35 6820529665087026920180808316603092418416
36 100416797138643832773665557450889012524320
37 1478970936222055988627090981139370226314008
38 21790600109606522492321111667850481321289792
39 321164074946793218130966885774738768767310024
40 4735060088707050493365975431172750717291225776
41 69832548640713147147177976383596420100370160904
42 1030190986214399094737305693596704060833548927216
43 15201942852638911772792336977083166914318228866232
44 224386328369225573696542720032100143707988209163264
45 3312870482466687423030157136888039335558646675497248
46 48923605085179390247875461306761680373739823508157696
47 722659717701765216134764266714336766260840417655012992
48 10676930078860871172560420527546074580081016539189574784
49 157780062283586327820034706969455361084548418119903131968
50 2332100582232275773797010224392842207746070598077434294528
51 34476910311613888329315963888848966563510123874896016481408
52 509790795930578872948844581368360546603580950038553372351216
53 7539370763796115170328923054209819859524116578975728276299596
54 111520502334408219081124011322475845335845986642507172023943328
55 1649863613524295427646979907325561505928573273481111000148621472
56 24412510386077264669498724560972499171544765858705863691051757376
57 361281233525886995546718006407642365989955921228488932417782305888
58 5347423216884998926664138077508982250473839491259143371783583161888
59 79160340128567333625964625880590231935155203899882407092914970738064
60 1172013317916139046452045066347373194475249770388257679177988510889600
61 17354703934484812551908601732400892069453219983938777941048796623484336
62 257015729987928072098102730403890942314703738165164605679471807431809408
63 3806783593830023696405926056908494358162319881903500676663264379688794048
64 56391144398206550892189514532242057105596660915962159446525513112552862096
65 835441774407952954684176393679629440983697018914095606021520048585770463752
66 12378625623894580029334016840741674309411961095915467601360221690055318472544
67 183433268702530525307792597540266795140132064306393403823507471682177417523248
68 2718515156017520824762320397778075941342409846694920028556753387704881457110496
69 40293221745946232904159350874866732300415008362814978081220605768918133829288392
70 597279316871703566952999939351894000644815766719764178896693698526996646713273024
71 8854558794256946347103689903984855438841640652493996570889709855452391428260008848
72 131280166606031785078865940412142629872179136201366771823550204640491741429935689696
73 1946582796632470223274874447599006630675453382151385221127350476213745680168533363792
74 28866031698866923612001344712033521800478999527245379163666951465151255788791419959584
75 428095485061163266120864403010060545536354807009761821927154487544873086226836774214160
76 6349397725711839321678869330874760607575206906261457705309146575905779896399762014962432
77 94180662184439624567484696985862116639174025679826248339971664732601295856841640308096644
78 1397099413934156610915616595427248336330040509016430375732933892937653790502275130592264352
79 20726612185067754399058589403305981826039517685713268899507068686019277925065959407948327760
80 307513285966538171906506702530595714092958726041695217962726563267625036424552362792726226288
81 4562817964863576323079219754719736701084162965115132223878510488648226563938835536353608780952
82 67707265413740839568577238956612041112149803611204932446741444367296622711195613864541580292192
83 1004776531022762574426910762276873452616075025382725064547445215822382535481590349346445790638000
84 14911969387681596682534591705184385180389285647040223414275621113638097848858073261585475151854544
85 221325318496002031352843392788748236848317463935811973886199768148312027541902978144138987179170068
86 3285163983674245506311085704986656374770739781899734225548504331316391689569322346582797245178254176
87 48765443725311908838662128947281216950352047412446386203113565413601724987860374041564104160887592192
88 723928734945326939448952401523498620750409376651242680723078171054337747003975113286453791220758065664
89 10747496593012310255131520821583676946233218803412712147026098195925123465696852052277683893771820457728
90 159568095472186065416751286231668985370268645136599235114918804653256677244985856399908327031175931078016
91 2369253066924168144983257085133795601836890675752798444165170615580409907306433563631038444915409684654272
92 35180572724105913621561348274863401634565839875638671489385191482758177835243635395751500212959264949051904
93 522420079772469043187389811258808038810280274851998934973005305976017032546728475151662087567437392935699008
94 7758214362872909116294172725322888919747450183687206601756782236706625148829484504955078122835561214159049216
95 115220066273678631436571625264341504668462434910667777883697476243376012013471197100060729150288708781099693312
96 1711269411596816107173856906257454804247822706331187238205587890224677519909725362562996795247431823698178820224
97 25417456055364396121359286187437550141473397854652056803352974925753995131789011758377302755831683224266106512448
98 377544999925894720982613111045895431033679203698341418416281092916720784136986860925953095741806174191589315428096
99 5608256234300690423096831990333024009184170377479177578666738982870339583530294600062237907466922449382621325624192
100 83312277152407979329003621384491106568721704519518905840329852656410810557240476099079008779815702493835768677463296
101 1237689645477725730738275148148035971887672012127696950534910163720141610533891762647242591537231048949437499259547584
102 18388050216324969367922133738109700836452942332427067001866191835547157881562881224432841519213510615399784864752060928
103 273199791454352536964505550502446940552420670751460239835709320458163260439159818718502233416070633804481034856063630360
104 4059246311742069068937750821564962430821270906697491591769461018846076514243288882655157050515313893678737760482828579856
105 60315706087367889106686197499341600769690569077304796453087570184728788357130952876237437001275434312031222206553231669912
106 896262076359382333553473276255473417618158271065860822215249368765942026943365835314561004308927699331060851564044727438224
107 13318608417489440136147475934982998420002908879756602109811348353968043955532277669641295204069978339227962464900026594707848
108 197925408139649506180273863521558560465067202270578876717543055938528345411983924410131316619456473172862786602447584445514496
109 2941458801634173028172752244460815830682555527954106132179585483378301604638114365379045997802782425078056186780781866131027792
110 43716176970092554161602343245077650674478622605601974619819100918624064412780370734669898572707906398594550749522489011997126784
111 649739750066854605522066289004592509799075636790876092860247103651901676799381575819723061688710298875296781949840460513807394368
112 9657266926531810185380353867406209789167169821279675209512397512365468364125319150738390014962641124692863089223317874159170627136
113 143544401756842784997206863244733530480020315547392376617048761037247532402973993715531289492325354766897641280181498972723516135072
114 2133709087107283449277249795241747893035180178518054183478123477410752649630968924110692625423505619092242507988763612540939351970944
115 31717633906520419465502909351941145013968380470224974418370966689731924471619849100637317653980010811763487387956501886934477801217088
116 471501086860420106970070213954328479689383282645856295197196774241272991849811370221596074152273146952068268496001949759290269855255776
117 7009397272921563956481035820711126183250862581657305288490739262735300000311966604301121716447771892691815409430456368574827800047878552
118 104206411510057778729200381450237641735142930189604412278321167995671803030297375945553297197164722013471144213245793808873050940075715904
119 1549257932170638135028266772077689990497199217576444289542973977456344422861936454860019729911586639295090494805679281594602907373272681408
120 23033942555439713972036204915470755017981704052274068336817163230122167748204268150560831944316416528461026133086299256808183464393096505216
121 342474185047445808891624120722849721634999114067626066420688543962179043898142034447722972901425776190817880207056676611193135433039725856832
122 5092161468503431801998426561609073344821009984725772915016960025978178816457732173649225681268376638536284609496667131492746015347053884518464
123 75716584518857031938635150211048769295095841197403393225154806030016486909866242177785351946892188553176790639606862897786715919609910595210528
124 1125885310619496001885304670114768220758495325334930462610718576766465920602298056932622100311797629115600426380812981839407937194620684097280256
125 16742154694348059694494176772856646129508922370967056129846831418907460841101155224688858198609658903503182273816804369046065826143369631132831584
126 248967342752761510433515793352558268885507424691107105734974339182277364304982637437678881578361950454735649515311579767841771294860652776398119680
127 3702431529263134000179401135445556177795971642437413108819449808640988742464534156308950627086970711246338509204995141259242731337340163857845526400
128 55061126451322205031872360369915041418275707676982250239854390045347820441339539252670094481982040537056959945656470900048363849176175653555635700624
129 818872610186234048447581949909742865312142570964429543735836553568366898502180079950749883781734081094171507317843785645073443360293235599709663925384
130 12178690426699588221062064483349746997944654473542802240887845985973669101406462815727876530362291373090220582472986956010432664322872178290373205988960
131 181133021569556281213925795101013204846069436706245214849176460012707762467294490632118650694409315106717677919197026274146667036739978292026035867479984
132 2694060056596076431044517080754274905504090482306650522179573858594827847693438647046023225650767558868197029869404238372012149779368964070061643543642720
133 40070920996940395026568660219021833634970062984918970454867831738510140237398584050316581947761247418105333473659667209768517456045161661392602596407429864
134 596023798597509737179507678575004755194937591400480452403001974691617011700475640653673482024572958176326004430703517459847820117608517728109292416213426624
135 8865636506747752326242704063864679338676636810313203117390065782213481662353180179777892266016505183561910085908345130386161608907919818063253267843821629040
136 131876711048986540028797876315384847111484819859696396048954489625278864917233091753362530993117792952082458303808295480102146819551445119609916667287857146656
137 1961724366576890425759035096027470800623514063249522376004445030442367736728652743948725595141249025114180174360894903109499976708047545072743742173715914095408
138 29182291308816934209966925433043247799909037608286525353935627727811504955738413491431238329503370885424405528223155809156591219331038878692448055921539777530208
139 434122351993441424342071202834870577048897695798386849631862610910972293282596985226148174742582650006416063410384791483228779388492202320934863933157323520950576
140 6458268556564160367407174577843747673961519920248472077774689307099405797722016007984320292635754526060575367366246671808684095487529070511250216264287780991902464
141 96079578475664101514968479605008297569575989695959151702847415104867286958806088697976379647093871303800353982322202343799769286292794711121385265190147236078243976
142 1429410464820584586031625551437068600235003112704479830858123711479206286559009989853031303107091509944841887215418066880641893803902924892148741024739913386998831424
143 21266379165262096762572698453602182894476634399624782647401109918543014374233389669413879204534384659267678571962969586368884739482521310403522598664483985144577021088
144 316403097414876729126362264649607690409833547732526000599902964821763899750186077681930740935575083940773349544187889954027715420734702952063254099067998047726418996576
145 4707586750378184779919262559907650678486331405769951163683091098963909007345421211239999131008228096832472956040957422188462571589788468390123731615993894153130865395824
146 70043239846338780111161850912014203494649816393971380042475856394384251207708239094713303133765575218907428110482776487637127967275684857680345084338148743583914285181888
147 1042183682332270236960699797466844070541327322389814396605492650754590945269952083919540803164431513509847479701035951339576477373378204267547542414914392829370845271550176
148 15507161976075290891523990872376330227595590380139048041833065905569888760867845175487412833516640464813397554276785802840422665220133809299143712748186896298737305609222752
149 230743913460347428412456178572649490102369417287061574562807929948702436441953808240357255623636611937091680683419750182891684197199221003667473545190392495341523926199454104
150 3433506941330781747418531582782688016925326309136076653660352974118174944475830221260013680610692403155650663969852201098210574220961893296935973967341296068774702650001096512
151 51092272628184682979062012610568088303149552392046019071556875885297170475016635110779681576093758439250926345341579329263369771413930523435309657368842747597484139180693657728
152 760294766312894002449709288589040356225999227729962922299857428029803605344543227030652810089517000781269208761875549559648364678448525254755910503318051398163411350856315684096
153 11314051351195283794390872423762842047779336833573552088356108440582154987589995908662901395616641853382177368013066029681915771589004191665604276947520147327599518542982293324160
154 168369542956035445320527232511362062787723420832723689656374970361453494530752989058866505636400173626191965711466569886996372931025528695836557731955376209618890651687353592542512
155 2505636367104116890339491980067005978214829066679752065463845592883844032017900112981670520313800407268280845846218548256542514691170264782711093515494032078784894230359302917629272
156 37289070759203496085114460374472767896192252611964324650865730959258186802825947119872243555153190888036587441371729018663752933910070293890151117977294532684003207189101746254292800
157 554950145193269178785581230728487893721035053714158082672978235458292045360669662401596665177230570822600987060837810696294842921329196579740161233681489514682404108166962142837459848
158 8259146248939880865622239916036686914288325869035094762954819062751971090870862236014181908714249239204570573970592120965220168521689305387837153283260146388217724511180772899996233792
159 122920696278222731705947496637769885306732263037272938431575215628493752477527509214972925884171882727024218888307678851977517529297368063378827861254324077807616776208732839602756736928
160 1829462140073243594027650412470416876070727616665011551755869476217671937028158423957195644602512021366720803549126317493833407336689302290942060503528276809692879744640584388564169313008
161 27228912368120526154819519994266048771296727305275097903267989422775274518855257038709128688339554496122279300412255793421097577642824855260003109081210842844605191562036922268289971824632
162 405270983804629123671527086381693955199070122676713657875321765106243921443295321484039554638856147572946923341142888496642261276174916361548218733436413401491608615841645197821823775972640
163 6032106117953902820713240386442163954770220278922833850273812949260252569938757763558583371214178281215011782632889231632218887288572920749255347565449878760444213731473721763142660407517712
164 89784337183015031209177837216632441604527534307488068405471453831265910334739957399488539845319092208904477778213710093502896163958758660782254364008301541840713407861815085604334905957678304
165 1336411595340562004116847809711765311839406347971999942628528471439204753756360859961940616002040981600858441437459628952703568695108194714702182939783611916669878865607205206612846824370043624
166 19892430011605688702578922640303873397997064602882048748519476964268385971490503642422701802137003573557886661090920734307776008138589835134447918814504124552445466274943612121581956442484678592
167 296103333324949246044388040783937786276029171256082409934274175904594598399190229919219139482400335077790844497362104675465999791535667850458249231126387648379270119987887196801722086213237658760
168 4407644047324335168380736135063252669603814522881441917562383963350300575222692938693700579698377659165689519420387578869979908111716918626040859094870159440514075974174163647198546765094093660720
169 65611112400641848940890403065332483620851750537069549004501845116481517083235046706991308561314888063106319302228536617318136199473629756118222521737614066984993657594092972248786101944853225946440
170 976688031271862746892712610264766219886471605624037923007210233760719140579833259661319216291432527922724196769409164186208494052526782252538231783393601172316646324703199250217697761401584228275440
171 14539243825516672985248684731521700117416185903883584903792340926031226067824735660188492460454666042870827429988800987493903194676870674109081707722192364953090478780471308206658099052841766132189880
172 216438829224888452340298954118714717268656298994858546750480734885935937868239008326045514464068542924487381312817628044417311076639327368416494477786340486755150516208299515571074478293620923184463360
173 3222076510254431326264909802534810317035107099192514811169829852650943922500610852973874983330436324719694237292182723920965221199501939336970149108067974105937018962179838179652432184405400620488494720
174 47967132163840015706469871683205748883934161951076395720643124037403393024796413355573308398943564840904420654710130809658470937605118011108436136532553095707867293535420499443917954350599294208194339840
175 714099630620052480122384957630148382730042193496709800037602166344247163386835882570153049591390521426508512059928431736864730999575503059370256226696518845624230159014156591371067509609584872241705468416
176 10631166776333058207584531264687538715831400775742859907252170428996055752828027344856189341840004543823586700163811592160163007216879947826973367190049371907684009746499600222472850733149698350673997736448
177 158274169070220810306819953303710479059884694983590643100918568582745579637759714874802404229353020452224816295239517059393424936245812597268639747444251778052074810601185540215689451501909215415231503216896
178 2356383986873717747172634709348005158885872646118370057476997338914860845804689134147489375446390714123794442482699134166729672164015134363676595643321235602512465183194264326404581979954331576618195866645504
179 35082369279380387713491557070471139586880017603283629739897567056683319172544443672347226743897259188786644596798153254058025503448699052950678681403691065969240209807947821726381165362785092117288291872836096
180 522322248123283820211867319615365950834043810706319711922446010837245291682699747979294679795698301463960134406869156673726774260094879076256519180191702332042872070377448657226935519108195062197451882857564800
181 7776690509200767448650423888005782173307094942951635146966787642500090811193347661072587374299959531167472404331902157469176384814105556668493823357247593063873050182091139028166708958378596683767921409327440416
182 115786443503920204430450278043784457279201716178719478994325299856686863836515965242857557685080708300647573408358888419576267884667878227462540142756027049680365672566316057055213820163000513698671874547302700800
183 1723959856741466112037302742225452182784313472322021984945269325598002315722184311197400367332408801154332122156739705624997380513209591495352518462955960770015124660616094914271895422311866844371524626583064077056
184 25668651162434356547420112861298247639047055838928730950300818442911042130073277301032788748304335488731560034466315753360083023459072503047646399694446834671699947805862301559846674355671970342715200246983675065856
185 382195299650133029546937366116513335640043202098421989010710253694028821914633509711987968940089378264272675914977936778422194699619290650243241375425077913645694124087498725019417910180376847142152291583291783898368
186 5690808364636578720600430465614050371550765929225593729172487449371404246469193916735521224531108613256888103686868153526483385034662605846082816490329986184476977704483087205334733060016005088083697302446061050424064
187 84736171633664071969090739024707440582403020675191267674574989595567971871305303049000438968290468365647353213003378997012258423501897349036118472302114461320168726223345744751655497143991549989256013413803573393437056
188 1261740105546661069789162247206981059290920391309928924327864295413788715551004113038474281227125484664807974197902443366403778351307228343111754745198125980976305856921867694793818205825677391389188477565537937735195648
189 18787850792573879959982502671948714906124509572161168510957780357662722424777563443203476065332942254956466437541756216353927667050217854901454136097246478007474440670202030447000521950265323196209970011401303818044013696
190 279763052874740367922810959440288176248284692397419994749806596151401100183797582587244216349702965971028444016906616882786868325278234962684641776964978625566017250111272278533375054993501607263594639663462560325280760832
191 4165907400214966617051417412811978393158565466681426573944169698716413148675949550258979449794017572705368744730115658678899414037260854584232218601056124591947536971937479735342144599531867656212803143563504586936055745024
192 62034716394378702441614569534784322609386656817824161987426607508969801755980673789218445443034137733469974521662596430900997340853883992828079786569133764279252513914983079346105159967203949103007556646155959557420866396288
193 923774274093667725157407123622016696538660582811223455330270814693188225906140597090051391819600069474130863715387036472651513127756084877307625037279148659824870714145826321526587450265864342322204367749547103613166201446976
194 13756334859203922818313891409922076104611446656795221237768633525941084538551264320675145196374606137867889895664798305511945619526852543516536904235573260365524909360150005073796619858471388576130473085570394615252548892484352
195 204854433572739390321335689627264518041545429126245169560870547941851207140920106924229035021734809107223361788951648534828421557618559590583839404310097756457333604328758201716612187345570814662695599970565321238738146069345664
196 3050659179179044651061393753508222915631919447788092272070690361269801867765428557221415713127939809685977864982430159700610815541278826116812884004750585403632335810922496307381009262790728605392015333306717108147612918960041728
197 45430514016201842732135693211303827425797632710563602240620922845914436615722704080644032257640599176557473508314123833204699228633743762086264418278860196638421350808378760364829544682699390959744491306768536620520679576207073856
198 676561359095934031401406694229691852258380361393633927358249661018155322907830322697169970139220145257734835008850133206991806493987430724351492684137920355827145737271427485935637863791133701214892579390206444050890252881992218112
199 10075630975719798498412195989644000525628483011871096073115260537193636691320469813828284477202945007785360821814428902198185535820754838095530171813096666714982675161157425792676740816569768354042361044045232333533825566650830813824
200 150052343981888237068066956169315246107706711420291102939531050634524144211992265276029436531360446723819159254460731250848961381278244069230396376038224851705894371634466247165183636684597981653932443705239733929874069678927917560576