0 1
1 0
2 2
3 6
4 48
5 440
6 5310
7 77952
8 1356152
9 27284112
10 623393370
11 15946253840
12 451464791052
13 14014830400584
14 473330219980982
15 17278004243854200
16 677844684489863760
17 28441920741699231392
18 1270962028978738313778
19 60259311813834246030048
20 3021271708308614076699380
21 159712660290691586161973400
22 8877961420018486890484643022
23 517682581972927110327290983016
24 31596466899157004723907797375928
25 2014512640117127434404260973217200
26 133925356107816244904934912133143050
27 9267998435843969253897743137204065552
28 666599671035278320238327558935353976092
29 49759526568054059284524759102468949225832
30 3849818681247716725610453296685441307986790
31 308331787430574134294875495300468623996991320
32 25533336471868998806669321724094137362696522912
33 2183926225512871292799592135706332128000968103744
34 192738698214979025134470034910903554686555827459682
35 17534230963193299212511447086163034038333010663384000
36 1642865883193212070513405751188481483128905523063295940
37 158397448188514622573411849961256491135372146782406517432
38 15702850881326996365495676109020902599015900681513366828158
39 1599430860321583494994651001163630669813081829118825955448008
40 167262573390689513988913026965742345660128176641678906920292360
41 17946678879472476399513476095626922552112486415228869444298981200
42 1974430605197178220855141185952665522718717884205145345583075793722
43 222590311826801882569846686808400197521649836695564907403950738410736
44 25699465125715684593579334657065312831304243592881836140440911190590188
45 3037064470004160919918567633346197726881110957450311304222037353777997960
46 367168740642631766291301729057383736782702229475175350542058929203264826390
47 45387794804542706308954515775390569442448809008824389965120089954440296130232
48 5734079215300431053357311383873746928927618917314199197399902562489480243245552
49 740010747773045389272776092660018348143108159830323423028933809248869737294313952
50 97514462058251387445243868453745994498696753156761860418923229958198704989217301650
51 13115097544086897656834156746281046498099137393101135219246561919001395693374053975200
52 1799565967014417493447834151484994013746482450894026168337246595483737784840481155234452
53 251818140399653379050144007777665351727535081734768755026858251994517385352725172635811544
54 35922377807278174975402862717837584040571876447623347387798553418357842698453559970984889902
55 5222085756320269308861987278977809925532635529257164201930165326165356075387702935623430652200
56 773342152671635472073698119166143629932439663074920998026447509529155879464566960836808648658520
57 116627662153084050308887467261485229379615007022333512609127788526312743266422578028978166616474352
58 17905743105171842525039739424848872287219083101880543822672337095520188970762506367587993567202176618
59 2797742095912090362043923495555211860165286313748154355054245206331761332957957739745413442324706352848
60 444749964259291679438622673240045214739583379548534072422218900616123804204088356845201964686447050404540
61 71910104604496778435825564698182557592065388093023355167818311189952890139064965137038757004462952235033000
62 11822430179418330640695278795502927470283162262549586463414473673330356839597012354021471856658891380975957702
63 1975820811154914043311106193160275086214086664282163343517579841416550122234908905600114871504923669075564705816
64 335580932455201170523648995436267388954524438127716717649915563797457948639865326454227558701792088689602197700928
65 57908796835919844142556308327744128646815221091773621685003740134175451185229932517411036876638451129847462153262720
66 10150360306316613975258987399081778488447710860516350322328973343425239738105331167425257864078923965504637087505396930
67 1806772448495909228003332994384944736407372687627516199112575635553563874443667227855514991743005198257783467892896952192
68 326519520299322324176023476845923991501587575609259715072942044399052524157926369580823208403324734552940851900463618828132
69 59896323654229515911377329083344551620276268485808841230322044069176862852278092546400051127374253455249082437396322952121592
70 11150158599004997553038765811086433478566475970896093594296562200029457299847316189032288357229813265367729944655603547926905310
71 2106003500819017837364156142778451866898696862948175048363668508053013115825524454275046818545337521367280654736490083503586713480
72 403500666143009393206750606820361253574980211189103892637463383352684535421604368918369989597623829921293233664865065483603920316072
73 78405954027645672963382377143983912564580899487767052839152033118146973092477729576474012194912548329112102182779472590095657638359184
74 15448573456340703346115449403822096855278853990485905209344987440319965198781204499173219258376546632947378125706238655836185963443385242
75 3085883571305715679762568862459188078629159895707644789452704156377954846799962640171216652067386618640215001235964084430684287660162190000
76 624801421811225507756740116485589961496749822080493144487807416056867538598449357545169067703716445756825156712003474418387218124999746524300
77 128202783056661052943781335183040523554422990528376238083799232625725890496326965278423247070658123829062191901486425379781625359723087315582152
78 26654441349655027105028640619490827604379489283296227545044544032324562475695746434727633491044774186495266263775970669467271814567585450808707958
79 5614151188147572649100588129734822883847909327951503744175067187948695504821291149337026696337788581903934103055224845706315219715418020487984302968
80 1197756726624028968060721109024364026352118803567409174128438465286674678349595704447076183619213808108278740152648140479187496618980156572980101618320
81 258793027091975610392932592040987489025374513670612996401768217095802523835769478459396229477110842450757299914853706692339885123608080644017504474074400
82 56619648366756420305508842012638383436240411065747664084501991557850030395672550326906951634941066594929002636135738742317189942911901580389590799410194162
83 12541379762184464100989869743848250846294540568849987020807609323209377062461688960882983866235651998281970531833119621060883530951378012442494783356464399456
84 2812040489394244588450073760359208273842298579947190668395362852523489082890052913497422554804741777647237856108420667889709253434677171212587985616227263428148
85 638163624061200501804298792528145636840716957365611729565587542542581963716392747696006046806197477963936214881457745618579957231511565799087502751403692453555480
86 146559641287986051094751989620809351447264988590367960529151034630846674194823195722935146470019958114928427489504014650859762716486742240138089472011168628438544270
87 34057105091718650504328569363483965289586864561517723576784319348454173262671575481572314257975226635878572921570915925567829123287831570932524209681320030367145824232
88 8006682122878533249403013434169116306099275297285861348090866284497555105254044621166786071183841897526226693511179090564605436655167180106795977154833064577030981597432
89 1904104881527839461090880092201601273502907263553627199573181514764140375728583282943671906362926570512222058927935545790842812168728965375848354602315796120416085349115952
90 458000330633551280150379398326611431751923630468295987097121468147444130254586990323593690720698615110525633053126888207856943928276105193608032565292416123129108051529927370
91 111409406816231264215661304526503454972733734170644182303044475747360482783885050821707989145110627062508414827427597580855516673383851092017577036029866749322526864128879702160
92 27403422827989927401045684368973996116580131190126597685127634408205498150325364242850221332482580310106166027035404784681862516937150091112013923963657798870850497335201703495772
93 6814932665713112178413949192898188629280534440802576542528044665766046305310769850462307407533265267162995910915172480283855828748166932548291550390691821185133569471180028691225064
94 1713326833050896529408806841609098021776093494338320580713221272311946790114309642903106655622392113216304546065150014992644230782403208244743165652686346401532618911158243480422500902
95 435401533161623796130464813378836486322292645402801001849885385928689468586490501821572091521278523930407054698614101538643973948373582440727479035418040988350101869215688325779136528600
96 111830705055682357393016671862525867592093102218186126004010589932329490585854530188690671861753778174423696916475930645926359564075279749905928836122590991681980353687425534144692120346080
97 29027181788196479158589012964326015810552306989358107795906587037676434197781356527055698146880166569617837125395072409035878891102701170340086549419490727756443922012770312999796812707626432
98 7613313740915744609211400053371229148230159315310832827317484681086647157959112087693294019267810748204725820219623810344385012799865953783480008190093698825029230907305611167791816212063001378
99 2017534423651440200362143861504269520079210039739003045016829674538284400023130387965350187617860316354010890081146048401509653484348464855106306228928969020625193765734982215668954565457666728768
100 540133149475760495548887170949132701714689760688793597319722747227242713272199867417734384860703476772279541762031020681823254023073367758876126061592653802769874460595207053305129779926539236656900
101 146072535344849893361374247152689324784808140705387729050836812525347788927643395911244834857784967728173995840992182679085005937961990029720565690666892951140814961090025598577309345275680411425587000
102 39900676642863220974344066051136284983239427364455240640805094701286852734026779769007055769773456022206138736515146681142404255345780250831625898477833185510738610363127677402545459812762338255395075902
103 11007606169211995905961762261007509877517182073729665555991563801773966217005326571072775957324486435978541265277499447164166246323781730030164081674895292238589446510925565556032912053200702377445305987656
104 3066650263603466085473539486449574756646121927849855996745542597874088117765954375910508920766388452888341985264602252105573226951996411310976502778074786004921460768967081243340450360990164656684665888466248
105 862686487539742747627803398442393646723410107406009634599545586795034882960876431507575517831101226528512042234620271187281827058873581605985026951571975913867421001136335211477259491144256790798218752734284240
106 245029600434496789842899607365119286617928889458876003156647995931309617267967823072496493649020556197255860992012413949414960511493717030143276986236679516009871269390980275752836523373163852355613120256226006010
107 70262099435653569115107041166721108669037890675076411695271772959850293548506643072829495100210379696353683727438621024007182441382458071024345651158793613635716382086430034693257496177103784861683145907445883760752
108 20338628459294804104467144408499335464070460602214097868456610480777829566027711632951992524360754045725589402075080802439089950747228508054886472982845110091214597104718997359885945305653580284185257102550355018116652
109 5942673345771854007977956161379615701395075675644091345863361475604768551010153608427242539484948231353666704256926249033677306444916565213851818805559708408642638053440043495271989739158634272397523995036609543259117832
110 1752524532289584551077579778807197224394050308013379812629022140729898275260746766791807782335506692400034649187684996831440322581534237059519756394303234494158983494428940142657185477281715084325830173435845788018413769430
111 521592683218134276604233065116559047787841383418465486181452658435435625465138049536513856369617268121989166349240275626916871376649447520117124925377496473467669518814411686812719009420634005457364346974252686902793082845240
112 156656265771571803827117639795708011289690319334035405306663358561712853249967951222667532642046198928363091380514463312487835073819829224639625984858504651611668999811534858023304129147842098784509824084643632964750467116559152
113 47476353551220395910771508413643315478911837472746057206821297967532445747787140092347476257302995019135095164675362875847766629815243975639678248940612403950658974169611057087498553117136349882170764784346173160734090969482610784
114 14517281338874367090811407520370339958091822599569189729939363267148195349093931061478399017373919959636995911940231855931916934509644864770586034565979759517188186784917732437530184603905361194703611420121328687028927680095044153682
115 4478548172141680523529522783042628050488357822585341754212919690566046236968905895371996923519251264917052905432454032126694783255290079827290220555738177609064402781665053224770910799073031574359691963037452790430195211482988001799200
116 1393796897734959193851414164721863478161996165523807181550171327142286434895869172425854877523240355137377804094203005281747234983215006186155825151895233634195505575214674088497490381811438967795298339752418580373017934457801393229576660
117 437561275497825912115366910113634545807173567807396547344956726948787510306240971333646149029796882474049018137668975003532740543769185793517133137488856660921955576117137358510541909664587849123047046634232220502137541767692627964603458392
118 138555201857076182396810466144838058111778966236829168472047762023954302195609771455990354088585149109621310622237934983605598188754898454543183199039327848622893585027585907804689715448891887457106190506861771544482752824638240913799805450478
119 44250618476921293346513259095532406826733300411303924734790588341370634013458137329569025016308506259158557870509338812662594034127380046491275660540367154845952880632073042476773787408283363120388763057508879825644640598413996925718519535675048
120 14252693171817024251130884468019557523306900596621956437995897692077872142738419807416378269011810980055611144224493728169357068828411581627900713676626327302044796952833380869272370890340984817309668699837875726252008926102354560226373610164931480
121 4629399539965300784246276250654068745502131258476963560399437362877520270261693477696606577862679667432291287586479801195138032626225324011003317168465929856980223318212962472571342468070668030393181236657185732380199655972479620413343606630950188400
122 1516254498286160453837108008440061871504946809285950024003584519754152475681456926701710972455988774327321004385777281847707776033138242594770801761767145779073143585045777690276783714102561743870934736756838623189911628991972757815291134834380322369322
123 500736588127011875456372927936578153607703095063752006449632923688588373322339399188389314125443817187776687579952342067390542526577327080026539505072081760250785537682875871529226972007355106195611483884304420818190176541617202252748187836730891423771216
124 166727370607403197981835070341303284128109703574173675670519589069583927825681521072856474014392371762714945454508380668161179833420752681746116478728775241911812841367210211523134940246747745555874060950102740998094634253822984629946980734794335046045804028
125 55967495536236985645110747485175038435354784475365782645432516794257104573286093998485734564995730417337929414180493978634987026701400645371663167665020586297847237987376375875330322241923114863185896706016634381320256469383548872290633489914453201065465961000
126 18939467083305560969661750776570105362813611802771983182907958513008248493151270411369649172759828190687345153704951300056194986132148736191639774551073676825346327546177736989431937426769642737049071864270336773046477461218900759886098514385432749389107270927750
127 6460624704325630733978681473326165373692498678415265244614970293623939351807183534501823286931941961020057803966366576593808170576010055171017490711076406134092023967903247772250138513126049584429015369707997969255378699155327076630362270501928145621133460375097752
128 2221409188454437600885417331519036106619350906728854491370293888495112835433672296685363617495529498523447428414058210642794753445026119225041687259514872573788407023250691955372389020170408793712037687912571397515343410145389678493487761259363908962616091540793598592
129 769844042611234091188423580134517004389598053031220933144688058756932709488648336984783317207437283183749862854525336068433616814210237028007618271845377548577702518670025006075455029692771175438702925532822892378480443680320859136556749419892860869260248731697121381632
130 268887339871437503135859070158129263069475158354799914036790770787186421831501304650583990372994704588409798697216989708380208122956211931832267325008702155405424951906092665913989031492209169624596078880183819223096331045024786675651420756393519171403672258097519958985090
131 94646608174136307091451569703339547683447911219856227734600200532313987350872359300809296745504157028659679365954289799171613313178005874015198334516645824754133445468767057807946583630215337439732245331958897343700041559863416730176827208630528026549649006011142441794174720
132 33572288471872597051098380460502363859355788370239473169181125446917300354673331559706314865247836161917862483711770884869156226117788540676039325380007894116016399133918742801786684150080561738677094919581374213877899592093562244914900609685023648356607777954628998111686389412
133 11999758789860400975896301721084328499533095287033785982697637401239882999384091149897196758295528600304301348742783704766722327161291599950971902008884904406287860605022039475495807196016684533323685936448537407492968280815221720396324274247467469272393228991254323818810082081144
134 4321700234907345445580865340220141546468248072781842000367489840457612544320362829440864950191068297544172269767112996438383194071697845033659802457668349114696308097070203567597852062410653480934595222901074490342257736208034399742445396593586885593832712004054007256486786479821982
135 1568204042284514145026558991044622406747788598311384896813347842956522745666842543625359218624637379349454481062767952648893804309285892637025729847166232387312862997728019033646153010801779319222126178511236664131517904096440249223676954460200710609576906764087077767546029767398133000
136 573313180084163677612398106351362264874727255548198686387198453910434829705979430159483099612390669502592851592095821842810462459596908925881674163412670275803395854581021289651785434466243918177791011429818543094850807122835367544421540906991237813863195621810409435464306660302753188840
137 211153699154489496455860141051286718130925648833846858527460193326592721205202674544335767073165356654733665380315613813763894770002671373058708714235534018282371957158312582784468182680442357295211587754682383800477362091183900533797430281919737506637083577269081143801836305831213873154832
138 78342821749762276814474458201787782038280948734604326407334436900004695381956655151041867727691587454612959340590029568621118082566180950107888554463071229761106249654455630325421950134250873242521926564312244928311490143515251666824644338184303052558397701123219689356287396254203705752583258
139 29279938183712794361210821126580314664271919216403037548102389148130034121344024708225501603180921556199070774663323156937979398496723219790368779061073310451713709948286587813808208899931232533286893113749979927986830658036433530286968061527510902312342073996416827232910363714366357296721641008
140 11022714304319118416845173177982384594213044530009726112699695615474055823740146415578046098123420673172579476580568077262615740473963155740380190466487736563196051832116454157665105024562740538336234437590704391163742781216683610340647568983255261597707595342725618005814317075209413668256702861260
141 4179571392012116210818055436256240765639160994556257999676895587751601095108319664393274643582767367209032595430825250034793719809400732877264117395270498425144394986523730070481502426061779212628211762023809652277776911197565539774921553821693906277325196324216308395572776996893193672228679770832200
142 1596163665140734168659214905991963881670240041563917128592247697453201075792965302230574677605909232089352332697200713345539341264495175024576112552280078106201729334980965226688328657836283492840472596541005714461784240494846464356825025108640067241776649172602976678454227944818661941298282371741434422
143 613908377707410843041364159839884428303426744089036526885781253956389851643761349092064141619106452823808135089792955649835475778152545466348268303858370680192654863518734135403294944684999869012912488653608218169299367218219828767012443794922474419358488313724278522347952364196882631950337411498911935736
144 237787197495372714408475081709533116787867786493627078649893121370915443315025460990499228422136013561747330036694974936342716130695665551044904860600282310113487077527993729870356492563919938705647631166497250835837697142785765609720570781492096025314980902555714484262480920064428128068909722945742424564688
145 92749323510592050632440651437915889531884801108058168194086380568489748828164532303318485696046595142946992803558314898663154411288184746645243943978715508092887890375569606701125566970564608058622267720727127422028966957189199545565820107142806746948468822939529008774490888329606183743090553512014056696441760
146 36429172744653022493617836972372358591474431209790485004850608168998032146960047055759131404198815429784900248192859414632226423299591953324249456023772128371914896254503279225683385442693143724665782304864387943589193680372029412727166037405341864927233765348754736615629902818105762105641917794039273436098823090
147 14407324476152248157749927107951823154401615718904664494976489600347262402555977542154746513673816766166614165999371176206481324137598327287033394983612718790590897828729798938342819555614545552281673392865607885786213930173010722686985774589663252981970821077363776473980898362758377498143764595994074770543381412832
148 5737098597651365015367388672094716838123473312775010842379729029550173294394075182154013380776154673458740842206062488734317904615460187803431753019241561695706975184175177037302012661817407814409111061770639350728392365989621672724141110964615561167641264826922595676769766139279270582666568844502247413362275720545652
149 2300149140143630575233658389752695231567715384379899998545728672239579622669050367678493879747856305956356207388174852722077299763391533863742053688982359028203099184784520707555197437451749680521935099623957972857760603267954780894800701776554586429676017171004275732706697956768121785658588063658515544508525416849875352
150 928441226284036911248943118119872868547253191768838245156497678510442061546114025157419547601820535227139607157122057938454561616680611429906111158340684021093695050053811392261530195077918327936033344347875168905494641506804760721692990384010624036126980023812934234862910938357487808060768800873222827878647845232171919950