0 1
1 1
2 4
3 3
4 6
5 9
6 16
7 36
8 85
9 210
10 586
11 1914
12 6930
13 28178
14 125440
15 603350
16 3083410
17 17362239
18 112403052
19 820563290
20 6632950912
21 58209665965
22 544071039000
23 5353538904357
24 58523908575096
25 730174875609318
26 10274727352967428
27 159586345364505768
28 2674642638428815600
29 47449538250796575261
30 881560643890438116900
31 17981682427418616854582
32 418315778003322920555845
33 11008706310710847399560592
34 320406175574458418049540720
35 10065807773137062997216268060
36 334482817055539310791498109952
37 11593449840579326418046690088807
38 430390846178628996380108377531880
39 18096372917996677798243740318301689
40 865952794979108157222674309238458000
41 46206843816413259504244042947611845205
42 2678980961379154852580634781920857924004
43 165002967737317737532585891423611451637448
44 10616779744133761006687972583026796416198048
45 713137198328442248521298191575511591242317250
46 52807463512193514352039930380951060795609419004
47 4461690290894227671239847419183763561720734116873
48 425907859107959702336550898278714825197245736644608
49 44770136789982673873827545371272024358760817240509488
50 5050582799613470858228393457308849517830325645143425400
51 599252835887607902531210882674663154701299044978418491880
52 73768983225027845799769636066681132047805376484419394381376
53 9566840361017876901301968330443366235422062205633765555711889
54 1387647305718092206434077385857990796684646375640318629442936370
55 229835008041135135668846905062620171588832276529535449699099703230
56 42739474272129801933249872622867331116983760191763077978636103489536
57 8680285103984382787405365159824326293361244707147780056109908282716943
58 1878039992606570102222576629097617815238643396141405756730962109012510480
59 424909485197871900802235319030264241667165869577111144949072709496675792803
60 99409286504503461137662924764204199513353155284010563916307149798412864000000
61 24624936575120067858784511104960295647814163877270556225855473765043491850846089
62 6854182736971493720903904506444880013105947977150011289604602350779124469507276768
63 2178228327625172474257714160634975134247708729072309306085810424614564321046842825368
64 774962473232514330716938900628798214592736235740001724308416557394470996270169886319121
65 300018727475883654975565402519385693574555678860135533980657494712121856457861814327252782
66 123313544954542352248863147577069242289414585201881673919918570274517762653214066601301798096
67 52858879792047340277657904974438000901855325468762264147026830353050677448194556601187776140194
68 23382090325230046986330071294942596953836918688172962186930464438532553197661434721878035914682368
69 10920769248479839333289139144887071315003950911504775678965890742600308043551826064788780723013814482
70 5719439694087464799156929033502111805897152286729732434799177315419085114064745812438443900838050920000
71 3422371484797427530594421756450577487220843740077825931161071971775830710073971875191407729889381921420208
72 2295246110039197642331335526322147648830853529943138062818865609098138729352883836895436353415555224478309984
73 1675993231035740860914952123438495015792742876147454559713167345255523854930491962806514174265990344302143329255
74 1299335051709360661562157618072378231810597519071021609907067952796497229305824574727616271471484602735131229989128
75 1050242186783817007767563426737988314477241255334862245679027178683216884182578466387619070116450831562082214701177100
76 875047342398640980749331471404883893768725913278896549734119482378134061977910715775189917116646418844506668700176620128
77 762602114694934277319827754839340990289783107532941017782617085446611153878106273173252879718749841678043396237863210307912
78 738197978537085407899140544014082692362155489289612907915390165853328457586653958867103258267592789911242729879059738573693576
79 817062321805880763141813463007383638133772870533616566330868661439038098367662858242551896889654145374901223105529284812023178956
80 1018641555626500927318596669652487347926857810996037496082925193923471290074166702532454641554105450384405963757171837848829503078400
81 1389290975593382035415087904941159976929159473027920290338076683109586115417473280500093007721587715239386794221841693459450018420613093
82 2018441963266607740740500481477544459053592652990901821891322139627872917103357193652717426351133023907302838557163410534027860584220910536
83 3063573417553543296516242813750772418741934072473489029606662127685539681059636386010359941614591951618667413454127940235563493196245838568324
84 4795803823393550763476260876217037697721596455464088067567349710415231252949712988989751359593915385565623691108667463841416187100066164266887168
85 7764273916206660479595020284966558871104794481735657767700940377696370281136012197997995873597791920915777693150745748127145131906512843648636505080
86 13694930844496448293534965283558424898714352248453986066059907729085963362060577268202945186356870751959150397167665207501366502776059095162366461134712
87 27545724663436589614424851849831602882066665469420116283947564469523446249330309654053483132936871099434941067555815988200818835574735611240499375498805564
88 62887643663399978314444757519297903192898937571558441510184003274537652707062888789987627117575518946266435098520696809404246962729598404662361702272357479936
89 158485780553295995781502673173473927792935274155567705758478783432521320456784782778213783977736045261419338638446294725144399686548098201075896919887508447664791
90 428442295592658875136667839042266496288777428903672638869699348736924228150311386309128522698452996036621677418303237694053720567783115809681230474379891405075994720
91 1215556729405123193048685349596985789922937785460000075846709412982910823700863313955982316225167107026430851951889000235896065877698521248052876582886130464414782540150
92 3566433511331122976434175546393064969540665844561183388951076054393443709256317612811814586919409028481045086869332408395346880626904131108291391574902670422210980565909504
93 10749443096373612422333658885206862525781158253480957624175226676044575165419932898807193603662972817007826820226497813012416593145445240189174173844490804131086596980984762262
94 34328132607047004622357500023016927779074370827538753356368282631506969565810682230282521934890441103501874833674566797382201423844799528314423206470671133319362784323221006730512
95 123378989798292134050113969030650827314426678403429662293470587017616706518481872925317236576521103989142062103291303426676121983430720022232054094154151756535169758522638337789375000
96 506925180814117058211821528619884772071272256157722228796712929183475725670441795555382565467141513501855473917210639916299028652039854486196519456937622468710400805653816359811788331008
97 2329079852563923674407121741246567392508612242952240229484099968809662350305676895895699313005584545084185623113385066572348162365596150393877540750300503834395548542130511005816084039314360
98 11608980565387395441334046206312459221989965097262039393880890619529348037569549419339578573343476699568114400387611436804659581647717337257924853333039581520864885165216048754887159479807120210
99 61208020310508637016553361109705325483064840238683415068844400746078945255094460845904700705590168600131671495008372660025671970047852356828744122054976929496016438578863867633748077811797645299689
100 335396248778717798204063185122062309352863022702348389883492349973276739295856170095157713282573413087774573219694975247903309971508422186131629860020882802108859314035823872114343448821531917655936000
101 1888788901808177428931998970399589199421262721640603590198619597773496363334619219628532637450142278343965611756021866994566648102944354942154377365914799056889092275606089742538856479881430191863285317788
102 10994219694203955935848807141300513424337470296231223443253512814889699199218118577178170808561115534727739479524921802214454509064696553284301982736093346266793528800122237220773596928866522947102450170073812
103 69839548977701432803705770935727561453097188144986887001212315911858793314890579523358585968174906034470593582711905886028154355277114123465677088177870683242714894235544474014254869689180757809283375301756078617
104 506467785285541225073542319765818394145309865918143036692695921904405986847805419853017378096866032623331531870551798509621157265041425458311055237043654719667666782474251301574395139847869341764799915546004943120384
105 4168112517911861190966007836276066616800840576400916239747982325891045561267746610078927214664114421333005818956053607154351486421356918704270965747180241806512233330304652609670800666173507179386237163696597956517843750
106 37817029745113825690639240791658956909938866788491579434420176794785352745199926465459051125693189060536754984554774939785732198359817830803681115478580403384692968208218206027281956995410358363504582211254408203720856019658
107 367433709481170991015318355792297176588342879171721174920493516259819017506298244321520013694090780580830245583769900420509368401023568946655127884056859249526845874933567424789631126606051630783071536385107165771874316452559182
108 3740596891389631929085992867280887924684908453654732058501628908006558976634979052271209688168127267431708953541557729489931615962536689047379895957153612778669575651216857611991105805936636311456890977410796894657860397632228490240
109 39324925985690227242280597873293586747370354248349122258410142811246666869590188992698321367597428399298269733784274423305634246706637896036601834400403042182806635689003395155421125747166270655237931004700662708171373702783182621226763
110 423669876997541680658748249201901162864687201698514347650158289340623289105743248018191201216583955931997954458980593028647097012264625065456862408478691977608962857203109588819001353361269857415271245450659211074244705258219296222069482850
111 4783390819590844651898120493504890159630358584299124636689398583404578246573464919668608672811984288684534982072952626991053430288424076688327170121940114586467657235297044917738770192406048960897229540893986569078640126497364076690279771899325
112 60230096490554429369249150848209049998366617112322672415149829472952985024315789462535963992747105807941240075149600049557413590590932705975486757479081946622272066936445983228071646533591264377951379598517244261375394311367513896772262645901711616
113 868409172508822241909246240967879921396375641167375687326025259599885662113238542408587572520068823395269049291656086170062811085028945291060395516346989331288656743640704189863888527683141639093794724748612010681303621357026991796513880186095727228362
114 14080336312861554449812451819371533164755668118490934819949244969609746633958785879567968167009070656846461551484443470201631929470642314486340886796897237450224372946352328755716972720740846179106652616052230547018804698629955568767730236640589356634270720
115 248898328649315848876650610542111513208214064473024185235902181102002999394523018411814238333471276699659278633838280426791586441810585753307752698055874748543605438059558985419225343263552016153867563391815678983218444643237489659150086609828834055924385036250
116 4669185638682446247588899013922680602358872211365640192645278145182771703504298121410277116420553964046527522910719499909691782861995264941191494644313619590682285991581492033926642899640948663372328471054000893361135777473822406418410140820206722811336477051535360
117 91195775038606662291850369635694121996376184623655853024584131225559018472129731829442532769255622804823120748467489025985073013130109731265183350266908542704403367375114872453632614688841932253287967637050260102671012131123499518969199589364018685142630458534178349972
118 1831766465256588251336046542740816407118184780920261905966303953487325188630996926588713916001711216083129038414784700806913918635325014622924148756650820611698867039720738131642239511954295991050896181248667323203183664846337494371718484908351878226688807641904036315341064
119 37708603400416086667580660100337398916437224007127922626812937823849485518659335788619985442572333291651284711836799876092741979490526547596812416016974832480566424704035035479537402122733400553695994640429477484949022496099403006924439511571226336516724648914754712481295659113
120 825349129633311620829713304747696205186356389947068982829718386897712093028707288924606083549867026796314455797728209354461193507347643362185152492419197804537577367656216844523675890738432147572868740603398514371554772851828344297268115741670379167886261747112228279328880525312000
121 20398249711358419967103144477754867931152224007941626813396685207346990252142179434543862821261639209464744749628169149070031846099143082405617941219098426093915526277899256104833001393553904422291464419393910967246593990977117454315395519939324114794400286235326724809992091721912937677
122 576453253633317858496784493077441582177307273475940818488686425765732019397710746542410640537233067616130157203314203874949888778472857557581590793198701020977416613956188021997468388957849417880697448435393033263744738775084301341889372930004235225237902689492384488495057901754724784411808
123 18179606644174147739112522186052168835395409989506894026076522404282207032830997496118425976026574754667522127304602767202210033818665368801774383191645594087230602913494064308022321290071100139852301641468016560317334634978607602174827417181729518713033072263492817751777044898655122905613948630
124 620186376591730478765116821487676822053576735188181320877274652746408058744008629706125134089464978793240196113508304788138479039453511531192713384364067115920504564324582922669029290298309169381224367869697781309493061184038671534829384945563737795403118823517139981354982467851954459064750822183168
125 22318211830800061918638376294609074754091671504036704221876412817904930352619418632303625196448315608382520162636310472051747256887584292939332482022374390221949037799197163792075271243438461613924457323245627035084305197710725474827450255876929463308095096704931153883570878093056911195295735090995450000
126 832766097977921379419872343558373238132512009678888547342619320615562151269351646557634281636835976221210586696663108366458556610296564748310303555614820127242926411522376930902988515082694916453735589053338074598399797447348242277315512834888580406971525379055420462676632963533502774522214900575215822153092
127 31871490315558653563755503635160227094569028103962361299260920716042421151002466114453724032226937918078379070592347657839169452486267951986208647082198689155570313532257145520859412760498689681555974601291360730648999050480799096590706166938882270543199918732372570160767932021998890508582794854856081717975748986
128 1251972569017102013689410468180940534636298866402097007955077857770474864710066824397058839844206696497819183405790416987144899829602793262048005626730696322516189531846974534232047844894019508173531083287577002333640722461791500408439342133956168924762311671335241778439570592938189359466975072293057343121444727506181
129 52836481747074806833855549447479178040832128296122637085140834158825761792709806736403012542405955839317746227502724200583115314429747982579288701992058845834293119177757879251849759118714459976166606449699544447667322579730370697847194393460458805330023120190214516030466930409096498901910249096184401605947877515240276157
130 2533247599977265927218610611887262039174863433791331904092847849871464364845548807205610427016234326873800124814491096586133762587283291231048020904192207290972429266335844209092978253834198484496041565678719626241967446362755329873568831869964425560242909019170355920479516146183180848649207061691990312964418652795795769924550
131 138583098134579062695199723783871197481207262567448486513448750836303039111112483182353007247807893456920366320014264293091980852101848095429654661894684706945540774543164017041402607378392984407634269809781458745176154293520722365104438428727877168030052042177390586779447566024258894171977698631010497293904431027406158614463094256
132 8416980474609718172087883133899635425185340571432414843457354916985144430108428158262289685194848946498711505826770187551537390067253471850576763179393392364807175981633232217284008407642240290972724995831860922908712391200365417772731749746463760260199800373049384510591621404505595612415511296556196012372934240872546771479462107676672
133 550304360375400760456224923141562204615663782848137279777867124708163207379703428400997406935756764299136313126616882677370466552531552657948255614466047049476049445802124132838862873009638658963224438509823052373637250362406093212012148711188429385009203139620025382042398425935793525711766315705015483349238216549870709867667159911790689941
134 37814720599564594321876386228080370377638601328072762530418783597822996370369322586856663783063488871068393249735504728874997209200102548951779759435022519892799896914486227064559466987106730748271448832858678126880411394705087109236566155847471863294899856599186548513798646846428747758378711392779316459051651803523492212149813515691216039270336
135 2687571765053598873686209764492092512327690813968117457361973125416893636610516054449597255920897994679899230627116675440337221942716386205849394126652654752360517145848774843428413225763130053689811615653615604475005289827978576956541187103149494388180145894987357828458355600264911251482250758620408773145504156160641391174767369895740744028488433625
136 195606152138565373121618862706304593327136663402248858321256562494312461867554586703158064301140097897040437707347711560202555161628866160767392204433649137373415714969962692843654959612612340310214060429583135879013619675005388630631559657355144205399464244374141326323839346848401039096600502151493207654805913583930685507926479001938024515183183395786752
137 14625830439325558628918267969340014455923980512767959198691165541479762278667001107059758377092453649346654293072811351632773527411410089258339098248169092768761875649753049723016353046676161917189947600800145136965043338655174712125549824752266137331505890149346111086441318021133038389544722530253564007360202314289422466191190743576323536528040378103914995443
138 1180616403789334986976496802759165178159119123675410441849618066122326996350484750811094624532159366022818044316183230624452198315197791343904621426888688853219772151877375227816883843455759735565722498496668254355696833718789566517604605390340440194187216651318697004875860640676699586287088552363407042882139970661823968420007980268066964767938403224351448088364512
139 108527102074090889800217946024563349972645987486086160606481921627774353034285756269690798288250259762437181904534637569497694306792047385533716042882394963486659722833824127450242201762552510557880122036060077189812928860350825298277854840244306645926164489355394659424648692157336774049131568831360476726841768981775405091153302456617570672161341027002058876291026078642
140 11370031594289232269616298526680836105795817701807703929538197609546670462737055309101356846967537006650376327110437573923336809724760434631864490484335622787305568705591544950445822454344272479791191098478101411872771953863998992260472104725238620297928751698844584059833662166083396855831766624240132410344489240846668536680512827201063091950236447175855385957571756032000000
141 1319336370814884159541806340597737978411260472321610514948979697903525643809596157380824779560457126709223478504424161813334030437228064124575658194010785656736825819250550243587676313746104361939328228202784340582608013976976118415032404876012715494394368462976124468564955266304939305580001971081727337908852173637557095386154142706036269295194977140601272054015427605094595517283
142 164421412803390972439704392530533722603863700438923169892786205108705454284414251911574343847746732805916232929379961510514555002500905932748028018005791007997621247058591719293289031514268613325886284743797942987806057631931033869202733412368990042825971250183251938551723826025649630644621185418274879075349833969548405069696934347751720996172327582723242599926578866632706616338183936
143 21498617709949791486662913865662020360843897468712123735584310516543379452713816868007955796490277276115572555883723261451728529913489131230150904368696880756577580606802731528383623072568692858511273531239931015765612162762001543083820979660042710332440544818065049777338773281471102232887414523334677295929937481557724292777596219968297409223165328731348494304128264499742283190201349323650
144 2903784333311540904464819016602449086786742379350755394601807355885011193648662355241080519833692302738319861779877222819740510561332714692440302534921112161506682891264064820162316734681224216045666052908083776271543240429388161247974864545643502798715894814540464015668188811658646458922652162997869185294904188642246864888358457643883518230816236446661663925328000151987788151724959824940466176
145 401300336412563083339769981220631051561130576050583711364999424895763478892903646420109892123436321567387091475253657275132434097036134979762781456857089750492577228864941466796551315734152907688625076159012608677588155793048743214010646090646896406620342702756170723385947765154074594658986592337915906174888744554410252629166449674237228186984921953207798174157751163813939180785701721684797952543334
146 56936145201140464478059564001858093887032438415901062967033641584813920277319414259940123954469162363403144870274219899255461708965422758346101050330909364427504302363191485733493766567599731817675188803774064280868091882496976158786604618333200704129434433049300848259364934454520615834680055279348917311880246491822534505478354271540559513242666673081025232576189782708062273857049726467469154244737349434
147 8713627982675164971037348567487867849445598116769039265543696149393032948689676491542141461761940270164354307943228473456967478082521999591636136942658518745482365532153935813025374598830062989589822942378229708041914423516144879147228747152249498365039162984527682773356987574011888319319783117066026899288125955726074838535085954979521283779608797679081134144063982016738614907141816527698313107249966130879048
148 1518492794695128523912923849118901410707857664941025978580496197563795561853721759828231391832690136745442490995523672557639103447326712029633522954564546464566762061022433835341607622018657681235350571998672710074552363895480633682227368084020277022448572251456713804043771198566610423977059811400725467659498087201164558604326259282659755261820841345483147931633850254430760128544373568623455426183624947316879785984
149 301725774322872769980073938691822566315032449210325836598777786100788597027538229503905503966637175553896981665936817455954803523461351956146484086843182015506281441523638066512465645071564270235773918113230621365314849635668885538663414074380791830085824490319294344421601596083968794379938167434037872647078920679668197332786881400688085529917244120338900290488447787035829182371018022892245574485860657921900198753709050
150 66423727872247440051729922766160737174080688991350550834778230925275158736460751378760622659216259228222294874469949326265150920757616004561375875539964292648195796528461971815554561294553646213741378213517358126490738740306654702479115409207866727040989488319411108586169609400134495679686689868896838104225333046344385195821969889915387926122015328769200587950891626848499365575823088567428454183281083213284548622059808986250