1 1
2 1
3 3
4 14
5 97
6 934
7 11814
8 188650
9 3698399
10 87133235
11 2424143590
12 78483913829
13 2920947798710
14 123676552368689
15 5904927996501989
16 315465738505181316
17 18730636267115299571
18 1228583480023634860711
19 88548597460914590753663
20 6979070787198903764535472
21 598923890265253763926207572
22 55744082209232272234530200020
23 5606938684879083001962916901144
24 607479791960430197033189602130890
25 70682521779045938955802217052075083
26 8807731032676006440892009353710492480
27 1172401394718739812472519575343233627400
28 166309941043010754803255895877701988646886
29 25085993601171719947506114721520002455692692
30 4015338183496064312820237296496718110788653060
31 680699884406697092619807936662855377282121983301
32 121997201530940248283949730406889778443044036405179
33 23076537508620637315081253734217735779956452114052544
34 4599680550201016145662111313571427054431127301010422261
35 964651656688734141885435675002009414627828873938142661795
36 212561830655520394855109652725925401883304710988767680099772
37 49146387730730578502577506453803308005103159529246439075758720
38 11908030794789965210108451078376743817039101371860800084110463992
39 3020015910507913243412300343062050374991955561617062788870821964138
40 800764177350993422557166559605847219414828804427024516984480794654628
41 221745944683401443655346031237772329331975569479792385141913084054020384
42 64064062400997790068852389251305238335194353129838797815217709032002291230
43 19290970519878853136466917986203457915804637201782029701819191431601910212279
44 6048770484128859819843965088522112088973234133659457064477269725155552403891248
45 1973169485201668985708219953162531376319647620386544588733702088313259572759558687
46 669073426479595467666168414225065404022304469514290047932093922579450923560241920539
47 235634594441226134294177813924544849529269427811963234554535385565257410983651735344509
48 86122948862405734729405072326778195076995002830021247273937257694502187511002741349606239
49 32642693827550623103059523939929440846435447090566400174611695538520370310688259666410367500
50 12821126647861904409151536449229114221941070362021083318476420891521686579868904730374544080347
51 5214800489743296046653913585272951089248540055763658967494421926811038904706622387564168903786434
52 2194979029771732111322754221068965597580047722331226814915323508048734618581718731050506969637401968
53 955487637501388825657204341190785833168169942194628528482777846824264479445634516658705273967957578367
54 429885710516493839542980406803774502427992659408501442321646083712770251788295660598169314083731710848729
55 199781472705488788661973375783406817616495620645139607568793258814120254546361681055453125495651854869503872
56 95847761198295346073468512716812820521508480261099377540507316173744725249438565117617788645312578164439366142
57 47445210635917409769043765574680728733725239671291067626004815254633522953608710221094244120029665267372035955304
58 24218867716521161294092565197214340410167138220447551420546959311214373811006635354364031834536614197617708146099848
59 12742118761090484984099628437229584464648037798653984863763255743744048990512681676652022972825325332630071587089875120
60 6906191708431022487502326133499751023125513219208087391842580037395500736663982137229544695911281506756493522495059822813
61 3854204206204702508306788901591836013946692593919395836519117862498220277048514156073161310710265643150408971271431825088865
62 2213740192029679505322905462364642198722532930618213822859812264285033254011461117004460616726952620993973990896937596731656713
63 1308029699474989511483463143955186764581129500602123391366537603766413048236905564531453380978771498582035125386133298254933303406
64 794725101024127151665496105120299413868401755949471345322683110321705590848058417890950998473911586214310226463257275189108432122462
65 496294932920302838208154222805082924980807863319757881557620908060571235483460053296520908678797206471154007007461945874447542345723319
66 318424998924255400283359894955447665201166265288796524723287534720261140531485273848103412630603769788588116799127412551341045262263988448
67 209819111706451974421282722242811346267237374720027447245075860325968009023667781433132066136654378326433359634410811487449516757911658464569
68 141933459539262589107592128946399935736351520859597394838313161006424773974111538896374572117110308462024764635230332225154094622317845059072288
69 98528657098635383413722253311714397389606585995744543244914403098661865731311311484990800213108669403105976199133268846869291706110857100737212215
70 70164789035707870627987102108171818416966655977126785237877870062826625588399602309728703202184313259883893847528294778489259718350587427343236769135
71 51238936334463115546617071778603443124650266626425787860166524965913557936005084910721606106119933686715723743828098177089260923853104525610777568245709
72 38357901596416935218506025458579581441145882951953802384512305871625997478579409632426269681866114034587469584570057769803227147371927387717543633180415511
73 29426402953737407436250092310773470265458410225498368242385931833380705809648285461877680974815954951596117650954365632022070179158064639751866474873244855158
74 23126228695449349899374575284506976846729699154219902460254099330183084308278366642708377609303455806675371830674843891676443035482031781247974302474322101431918
75 18613122974492298072683217563842941193969358178071375510164984177165248793676747751958942299219459321330845831740219814113921309750928417090839346544354751904785317
76 15337183098296365597103427885165924627950655089337615358891856590076799267782907551373266071623460491553415516250324292842396179913211050910611601949675948566488888242
77 12934585475758801715347673754790712636350306866447883230786886050244434271531894149696617331951464172864292518274296394851561233266153332542656485907247880198128640280227
78 11161228050827087196166004900002703406024128294382898965954276961716058781132258265331260503021500805492973735025171460746752982184244949061867763509861541326406125036466956
79 9851429096455281558252807370467034057488961793595685168550168499673376360105937256283747969123431964421353364704349015802742231259352736548117777159271736251318594831951480995
80 8891860187716030986024004989475006292958439386157980528118353603397103594598469594876778345998622409172289872160001815464387718425044940272138566978925900891372821553646636581917
81 8204903880478890307765219758177919424702977808550180118240710056220841123785469007326529643169063678987877078654892256826197170782537750210564859296238289786952443584974594435826394
82 7737953038895072911690994744589743207103996051770263596466341397957094693889432634572357084374389630861144166096302924596643725354591285833299483945885710063027640505354513802453535256
83 7456541218132234784148462102886514080632242262375136798692008812537005594520583165253412036949621410247086327663864968716839200957807378209810938672223483745688409597842677009329872672344
84 7340019335512411849388107339156523383659280429590899710254162302799293346050431862483640847503070041895184463878284494670039169344989000255853263147751478710510736640517310810330513305117189
85 7379003728462195911635885635715001266160104667495873720198525623074581103061633844386311463456373149064130989342667258851962702831351661574555071467772426981857790199017037707326456046542830132
86 7574148172649258355266468771409154604939248385499642645736870589077541437497893714178986056355047626760951517330898888827324785287588451987874936801059991545959402900388718108451143101965320180938
87 7936017474825445568668355393256175956627432186917986475228189123840196574661126465894892187612058745839772283337434965667125009963874407291959220666707048624831527109711480869623548216445523346147857
88 8486013656173783559120214011029430130003015558350310813352971654641397168273919650271268499053765040691097100507062601300943202108700514709006680232669752418001533273528752769457856688434559943346629778
89 9258463589650315000224670610364082956307175193825721738833563203196739317043964941085040170979420326222162690371756011175929228940530393353308150213287611849769372593270328543729249000217593895678381844509
90 10304150091297069861836319270961940763273900359781784020734173865388936018931279160246745085885264889458507725428035493650433376191303277225158503523031363967802184063658368390325130313622527222124291200023705
91 11695789990744042200932565986203325211970554327925223324263437712173455644371589639655890438838608877771911350599804085472315621914604101397200850659107521662480065951212966010651037097887120017105396513980449217
92 13536275723761924109807968491861234580894984107754967825082056955549115854966630814185003784174089295463447197080703422906608882382453029994069894810135402808173010157933112976622340203876113455763143169931994353918
93 15970964752774363645117895175610467415561871303592256237870653827550680346635885669392622226986159247132978123757055798040217019176040816558686648260413375204765665796299130428722547867818920936152751664653617336804742
94 19206022379625291810002960522390265569050221701129683963372591689071774301182456172210831542283735514414869583954312779705205670533809689365198877087195737256447013894894934512866630624854827449923767894407812556033467633
95 23535957404183451956989447573208837742595257181914618126938625666787540497518607630793651899226089791515445274551683966419396122445093666391333951317675193320426273377101763207292046835845684737357457402715630228612817325015
96 29385297829208079614359742372516250133994118310829364782757252378170318987636534659457908100508358314403961479861706742429796013448072259235997945975619925571912908112645645841913803816551579041959372291555661197797784842675559
97 37372269885205071702737210209264999068651710777778327737361891948026327708374615036262666065802410285383457125556527600748618140626314735401206230704679574806740040482361911762023174040750749126191362681759214293450541448667539154
98 48407098671046525239629902397793924583958116045915539127767883446704741362720559572836735109466388356293320420430179948479505363239752061197461589616944585016531466523677652810829643416307779515118229354477193184823346308502499428355
99 63845384029446373729705075680437145952892625103185354739866601933186328560364918425549909971220759220552523988440934989091689348021060219657386166373020842860331363505224493793662190599160876986131838897714736269276658004073005561005316
100 85730051323725223940950730453160310634940067501906611428254372537285584691672384401409763839935065078619686899557582689155865745621481354327443074429892500968040647282321002285562030137576963163742228815478258837104340560645515784304923180
101 117177326668043595905557985152425924172756973836774961392033383674738842376292812324294415512627196333746041825381144293046098362890004514906185355398869968767781270207126072136188713408897862157645504743639317574151884056830793000469645088054
102 162999506801698812912118545206450382075893129011699745699623159283642606283304077523623343070628923899380920901792352280043018339038158694860145548297891106526589288114648181989200157440469474198001274905573707449640680884983083834818346323230874
103 230721424811377465952192597873212032294439230850376419276521918892953985912346144587860817860192056987479728716794355715715769269657352975669199603324177847066278814381929301694166880007418323195956062548717290335410007449786257248686557223108492590
104 332258898616910304616344155663000936673266723545603551462836576986759091549305589690197010439486421592845216826466738991543009621204587480619358761281138261368500511337428224982555654120190328185508763092869969443704358292287482294716627788019530803176
105 486723005713605112639209323832148731209928900232621086250789947602029110312050224700358267282658614195286556090498190691142524250496419982703105405700407012173535518169933950822443672764508556880806070983843552780303954227692474650490435327198098028748973
106 725161111428749838795950293451132100773463077840037276913227984627057903993016440263612482453954328077713362990800967968409654419323134678322014632898903385341916844388411842154137439271963881673672004486104413304692792452735657930389937397962621317528731018
107 1098668380246542093082633417040180704118189746436241229468550341443017347042293871256395603024100684101687422815023902521517446262685076227507665216802210409758406806162025635607969484765603561514555419599080855165230705066856754966768303305060870806815533192047
108 1692433433138407802489619938251525712206732773397022512622550024209660383414390919669973295884759222682471213934589248129226813094384810562538273354276516150040904747238466725156340455470783622199997934038666042958772809036168269942599771962358189520117521398607115
109 2650354685593205929776491432131860852032029516308156609131617460909562786802725358309840447134412412680293247533127278480584837135972857329360985517880285990052481028564054082265809943735588618175174792417097316283673045868895725831685800762113549580794606420760348659
110 4218709258958124997589171996990270130332376541579523784317368792902786938072463323718643024521933020163577668167447124042644211483460414900569115045237358747451520334907068272143117938290416595649513815486935285151986098760696353189344010442897325845559129769052125675834
111 6824570275734969104039629686739366557630783014104286312292633019590418097130187961242798862719663020596766938732789170633112426756936767640340814395553344172364982929069622080282057461125191746548414671918167078427157300179049993480470262307352738650638290255997273040603482
112 11218355048818725274456365264353794559262760854163426000225704396877868237738894575316158305691456366787962449033964606253632932950768620621403978195522408157383113602778240598759880307628744179896559240421485930673603138127064906569271489317835492158602971918011977937613644736
113 18736149413683571396193146593114124628771564436640998435950535266655644428822723924566852654928972698177028365127173756224409789220269487023227351613938044545054582641587052814793386902534027693035205713247980776141061166272399626668195835992662269751703866920642604085955287877456
114 31788423320337901406816232240341991144070601781480234049032851325454558634746472570125685113114499436213831796873137477102222028422025145124433847590887959795417427148348112150046207538279867294650000269487752071770875476039387010878137239557181129327814385771806099600743226283575992
115 54781807030998286699445339693800336120695675926847064454933155610299731947616198279685649459141624183552455780589375729343263494196419612891326579578362508141157657044768959752407142578646637698738838678882659253873674103975729448562915003614332179917363466295816571367002733692289556183
116 95879261646370044924511034714543583928660114395118482026342621027137436932406895044083437791362548749921130649930959539606723036230105493475925513028741179846421827528509246288477605005514436378693228926482510022169257832978033178544232970090686735656965942922067665650541938777895590919331
117 170402983550668993360342130977506460648938445782456970666071650337943306665541883145823612950127534697282820575801036780694648795834857137936686488660219090705288594871067927735399703103201514941609687022849826168938576685673051647787569572777208683385258813781931104524861514648128397481075152
118 307495013867296341800501684115747410921436245429294879183502309274512549797204940503559654951540689862710839180400345795841993753425486152096069842361908487196235156844679627326208691671963605381284076076660941429535811698704260833228236848080522805796968058951076961747639940233618938319291769948
119 563316469924563145427035620566158697998280434676202861291457161528353864815507497932307667843066366837770019548981105784274295249275388124114825234255540571292015948149577213982423491192605209370587214409101699300472295245475410974821318755293933035987626349335019751536399510470564668093544929432770
120 1047529679137586680965271559112114457155062798060436321819762139776557018550632762586533778235056740503342766177381078885536622977865919147236017296664480898714737539729003728924641744224510327830051400765043862929386078841940301932776553895827225783872164754212485388220783223293188852985609029446147157