1 2
2 52
3 720
4 10120
5 145822
6 2134812
7 31677488
8 474539092
9 7162528912
10 108751977400
11 1659266548448
12 25419213710160
13 390755520225882
14 6024619021179564
15 93124153758520074
16 1442654093474307468
17 22393029113157657408
18 348190862242839126536
19 5422435365869849375142
20 84561928635038115043948
21 1320382881431077914785388
22 20640424991039626857529640
23 322988551714091782711578342
24 5059026892926077995406242864
25 79309377652214653349207681538
26 1244314298500350898472204905308
27 19536974501827363514200216394716
28 306960680562827256229147287502744
29 4825979115381941348798104631467616
30 75918312157800642860880264665908400
31 1194948233927368272620125141737665774
32 18818184685353790659574881616427799108
33 296495778823454463925016238070446918808
34 4673677847372652527114628702804646662088
35 73703298577085991860195292889104773755096
36 1162766127446156709989460148362159470268932
37 18351238902784289662821875804454199231560536
38 289732378141094377874579400934355004915819612
39 4575926612639213898250528939454025079822284974
40 72294261853412510814764985392497053346106500708
41 1142521305458648296146673280657899739665115974970
42 18061505405791998386129166172736063213707662418132
43 285605561509740806234808636535371772795967714242714
44 4517485731412977586599610470930366154845927381474172
45 71472513274141000705795418236261175003732514919412214
46 1131067496450484339309596970524569314587070643899399748
47 17903608862820054636947508709108521548175952987483184820
48 283459430354578114939674327789243372942751254138494217588
49 4488853734560680616172114938806059624664912537162529116266
50 71100131980846698990577334938375134352095239141821476560320
51 1126398816787733673771393304529053130642106726496653873220146
52 17848323044741202757684027373134475678455493153023406448924156
53 282867416312419216626282811860961379191411155613013667540264306
54 4483794516921139164844726477127292399622507542530953500779289940
55 71085809813009783825219461552801784361842079905756424004106307394
56 1127176386413275972577734875471917838852784226897444070985568293960
57 17875988287349032450300301094820786934827679713332962955015661790790
58 283540464045515393820508649984972815707925049227570310149247119045716
59 4498052819168115536085566983568266763072640979126266167642255166374898
60 71366830206236901146984489902071514707058322599121267667807310939983340
61 1132474821368889710110517161868463254655086948234355556630353429386168044
62 17972936163007065704210299757313577390815639692527544216451380678689945868
63 285276482804473984781371522463975786779748061253183759570178034745390149496
64 4528637885989773444750660119373776319423474508314916914396212588258812224532
65 71898893747420471698372829433988878507903121369838059983224796426696789589742
66 1141637410400061381266829671342120004228045398690162502091629597345546969289948
67 18129423784136026637406568925211712966138554240999195475142410272831749697980872
68 287930823559980437828298912533513767940592134483008311832857928245261668126640288
69 4573400718300995833486649159166108095916943720443040711175592834097181003952168664
70 72650053558472391542491481034446920272746316203974937321661989714072833267425059260
71 1154188959479843826035642387023652416103037421648675140656152797144522266897558341352
72 18338379139875586964812045084793183499858537492620718707843017767191999661907138373084
73 291398187517858926265018550844114982622938722009243956374364448878991932954070948454392
74 4630772790700186754834127120278494687113862313776078742912421321123838742160501441061408
75 73596935993178252267616343521422721530162835119825063689372576279851596466982522026884330
76 1169781045430235842855673695974836401554437835169609869712171686289235565194236977386420592
77 18594606914726556921533256194196859785685556097278083547658937966881635514029154781397962422
78 295601089357146093894072459724198950658123543951394823493433959588523795565690894082572171320
79 4699598237382609370047405993542855460441726871583830342006477010187014519692262009939230577612
80 74722296450773359308437346230473451933760964819525422230761547861792981954316078965834873834900
81 1188156372146501958288050308004411559484502618882528718872508088226534896451267875566068790639352
82 18894268062113716772786820509286551393971973223594569278288270216445765736426719269666483980721236
83 300482249680021347150401326211662489768595499897419128078915262305128878967365961830184442244032098
84 4779022519030137552556998996787385699926131321901693270119836969045529137922800334502371451593677460
85 76013388267664107385700407802755155949494744818783066690128897457471177286834334528502901108106624946
86 1209124848147751068142772219396070761284781103559356084391114952015305003328675313513473075874101479788
87 19234528584627682588272632799144355055652194558623207557418862819329742656384723755143857667615091434012
88 305999433353620991970624181329478706103178660297635261433152729485908479290836117892196103961971228667112
89 4868416491025881195672407427947385934135259625121623577816482162226593133101220927611343634862418601634290
90 77460844645936057296382055896267949424575998258643755217312436075150023309028351943918880263281902570524732
91 1232547108175127209603935175282562883756463112428495679456668915392886941472083650644786972273074898383967820
92 19613316454420427077239343538464816182884043178058552114295986087394643890905883908358503783232425348983422908
93 312121860632657602826702218620442409055444864370709456736289805576237163597496604602101236626181621622283165760
94 4967323371883227120033902249370332756868900098288565270172745430381062683910299595913872844546129404403002096192
95 79057894383396911287565628621943393039618913744242433130930435368081785400069896035839022133811014928405546853624
96 1258322905613183392688001704842361315484462705030951155037290262058286854904530677842672884837381304882182439764280
97 20029149682792426146507279838595271027731290171673531862367334301926049693952319723607431421991749956531635115997574
98 318827658633142279794001085541559067639378617619749725643751814855415403519218595208560361170651666045120009574887120
99 5075420938924999706087553877956785962556349454688674490651369848574860391323593929039872034921514697206701596681991114
100 80799800695762381468533700910600858962284587824959490120656080818132275744579645494349249006164685284855624562886605076
101 1286382776497502919881067154963465220498644553416388185499872566111751453185674474901326913032339392500759627012319113326
102 20481012411114303029058535858779391493977652770538594486503666622238290044461536263747762334151763337419545640308530909344
103 326102018315244377527925406767920019986784088714155934321910466627330743263618798653174866988548611684523806029656779897094
104 5192494098166900045867656789384759420390681048788644270781180622395302067032260369679799832187860668830649485483991023900796
105 82683452718854240290964375118924166080199485372367742900303077802539285398629472495175733717133122972176373292492612298126574
106 1316681952455957684131916673731640292758631374354603291984695030501187238592624515400002747569724577599347261706631237288471496
107 20968264155317877108237924992669669144585521592538044543571534179990077152668934601996161293234972302402989102011373748785469914
108 333935840608848048533925916275905318520722342907231077579226097171868219735982404163536642015694772677593716085763552181078160176
109 5318414676661820440546205319446409322849106187916673596348152471029830512881955323730561954620414359687167799360563544826526748270
110 84707063737270293278781342999401399587276291294114340538712938832799667927329784971990145223361696429506372783392348763929714714444
111 1349195851950449941088524296367808468312189068408552966585420562566352543272139097438674462510410427021035227971728610305750837724330
112 21490572408153596883807205741381822112815351850768045268979381445969351488428703171244381846836998654526581860214777317243727392492236
113 342324728471128740872817980940642682292396146888200701064521102632528495588873901708534303143088462198849734433519898079697663610437550
114 5453126341828942953395336842411528637009602581717438647691667880907926458247939145584094800746418874338822743771978332797484305668710236
115 86869945452565614171257571718507018633365059074290926236614727493614273225145315428338334056223876787962821016050092681498627868534751330
116 1383916700058912195798739491174437370686642100994237058258869906416612984968518075899141448877218263510772253450333132604513505582976721972
117 22047862002060552573924260262127499760973936630676246343247234730155637465472753644701051767171870651411927504235605141708222604154640103448
118 351268228032044759157105102853024104886656887982712210758379464774465527394141052525102068704583979482920360766690132661269620982296435384096
119 5596633225033884002064589595772893121185225384228527121628932956767795733762228203578610658341177736616974498446220813923367157471668585898876
120 89172337373868437204002427246119643369525464037753780731567554697713904042628930280387952974140136429422035797725568699973356166160163515204600
121 1420850969047242915980773546470994500632079379565473756268943125904507805218739410032175606185871399407172138026609774640690265935766584708524702
122 22640276701486242368245657420088088624425415838349576250228430153282722002469751366772355568600110686900609714211070758299318131123009193087534612
123 360769252065937603809553051025892731303020434879066737610371264594407128658342290604600166069706048941524596935989879947288751030758076288275180538
124 5748991265074394454005300119266233250463413041232716581158972905428634841431152644763363067447787634128572421420731654092545872039393659550751820316
125 91615276807738618738265283715118245116161769337328840375891665022580775273756368107907015529760174440289743535177951498160792086377093889796197962648
126 1460017425310929372781361226379558979631587799064946006800301414557646147003555429881641154820599261260195536079686240326556095318786860103383963024348
127 23268149856890825077287820005659732542611119614424020485497896805941666244312038121149151806590454282112294853477884723133513846721848389909581515735638
128 370833638959892595458443871691221222097214464153508243974255875044205165224637413930875795113074750869054510845246936330710424559706289514420753729952968
129 5910301578854771507821153851935711935875645798012036694735246065460075067435750941747179212373026446666608812137782267872377404071559431268941210201712662
130 94200499194040857338067073784143742411279118996601753890334249050553263123270890270868174621155969935682627910518463158958934315664924848019130967552242884
131 1501445630831901936230764837175508528416063065144043966900448752137674888178734905998905003400436799137630664349771262634292805890701032822688268555309014376
132 23931981870078370360413781454349782259896700454746384139199283767159048887434554789803690424551798846003258230097997200054105727528510112937695722617484034440
133 381469813811056180627973042037447739161885418817279805537861153216650087698174828408230037717713665972627607294125216814734353751012487424047106256666018797984
134 6080705364196713535693027795909088415282472178303291650305542156391313317538604509738389145110813189696518256924358749833243402255949581322709535373405694415924
135 96930361439020888605042593158757642403668938534293075168682657537159521329296104235457038210146191051080672296593343060649651715264930619594951668279532629233354
136 1545174790001249156810767578026700329627475205064413336236483095177154896651596889617504310341425709964138595374560551422623087016486157549509342671640391156959852
137 24632422848825061198094621098711696747732823538774265951072547407437162261465278968486907350854142664529982225730695795571354653234576254401696429107766012988899188
138 392688527535775889103253326355675647745619304955353756799503623340130414376930662414799021392189433174929669473267863516321248109001556461289195977412546981671208320
139 6260379976015620386703251856420464684429254380894517484388956249428583605340475129547803956499676507469124470554617344718383724474458697025395534793297657056687739636
140 99807782905728526243673880651743266243441514100296765481920291404324156179753229446760381843343420113580199680234492931060635192360647185728721004696350070984138478560
141 1591252862291115670433373980098888993509135484102404389866473726577756941860815659557482993024873759344650576374487929086958087480785131427989751187869103715248068787450
142 25370259266129234225038157018730820377798698825472408345086153696625158656919199096738626298462485750865351273510035747917199331487537112181651822572094368892858519146488
143 404502656332272247008561612606449175649572492218763153099137382050673467752977751297607606439305477346429601382050256452630523044910473153271697614867463095146870475352926
144 6449535912531043221532548389190221138601932251322902350097632099218927437576339882010569721877050165707836979858448219082439180222342718354504198005178799396192563125067260
145 102836200133015503476765722746940957216842180778454370328984038790316696797572030304526875545320870017038402619317974315244423932071905536674569681668553965320127876515057638
146 1639735882133899959823139114065594655210770563568918795194215064561222401863734774134894056264915330958408364488600796507800813810839356382545502223232776954244437860426056240
147 26146403748390132923000367349589285992722119641701239237752118178817611165657965032177715119676040956049410815246635239746297648160544387876075716694735244005862305863653838888
148 416927048414509084165443037138504123644564706549316588440940446055231346954342773189428957146768834556267679719001886505795782184342705435263316242458711770080103834998738619868
149 6648414515985481777929660671435219379544739941496232385108979501076284414205959641054876014958245909647428472886140231581104704472348010634073239388654557389903076144827269521674
150 106019532359596032515007239734993358857707442327708042873420333252710846876869173806282535274719169823543754599187884323307375563053919499681449335446240857134230951614628746183748
151 1690687442278287706509295021952664378842110944903468991209771920137362806031544008965316773801306086261141196572413690409187885034913968368348788876154398362278610205650550558982072
152 26961887338123169048347480265193505734938901234518678009593350331548040070462383718781425038193254933752717660544927844589523924175059068878059839131171987480579484707236364805142952
153 429978408220930813723468635274432141348444450965006277372347936258679239303163795369380411568371514276897063702104842961899535587059526136380642713825324638475080655984724800582094414
154 6857286241162560735581882469904040822440958574852512457439208414348542480062908096207544645113616441028931344882004923667217745211189949393435889757014756095602117481632145590936629524
155 109362155655238130181031962305713599067427202361365928928460271959729677960683492339227430900181018798252078427638540768273567426558632492174433864844888533951769174397010422890322023746
156 1744178307681424508611244821676271196467077401552671698347414376528342217446527392351941627041210740732454155280272077457123526791144850752054008732100508887021040602186842592424218361932
157 27817853737346017140815003006126798711217142723433611632135787265152298168100025365293362689398109265249548539703854460639443026595342414607966159385098266624073770766407203887940976481120
158 443675210691122903332378695142127741755642327710323789448619679274864464980973155774895719548656462047592609595781373773749921667205782581094178080502057883004959978033902169405543145575628
159 7076449380577479824163592726029126505561793545201857263391253133413039523494425898109313968851838375841421581291794805556555952544237188050766555636158726196010663016924160224877811686880410
160 112868883991268994706472417392437819572011586861794129162788458818184345381202048296692211405754530503435384924943102911349014093457859450117367226599416806179065409278445740577144524246195108
161 1800286134898017499336757692946531171790355858931211169869871112479421087457769598811175628911362956393304176697880435637643168766635349983633702325428859766733165618912241310918792713689977776
162 28715555155595970408735418260564620315253336163444201811259554755067309552548305201398452619646944598655749742293786342747378360464090861590294268436945336820400508827941723417122455026408271240
163 458037639961237873166941272232637094775256623516012648924014989696807963933988519528329532577174195508853746766843117794426265349053414004132198713985894538152552607187655850724772686231591322156
164 7306229161447559070239523698846462305468012257519538442000105309579851349619069932386057533043001572592094184319400994747233075595479293180064394996837996220328863595995145477497300359057790230296
165 116544955974302110685862039263807284773533759529712527970743307939713145106059948664731622240054250668053426947568589486864096359834365247292878116257990508007016861448840466345985390871399573785550
166 1859095277778639062486570815311188429630842297896186741846738471266060951736051547015098029240861491967473060242733402522001716479101335378291359192580995099897342014930612081629548162993258732743168
167 29656349473983739743678439061235605980350868543725247561603469756468321317070887514157543524714583542727124070653760369030868249894473965646120457247925606451372139635681954809324824486744242581202524
168 473087548136348601793492009714488176997764662848982787806720334510639216755680330732770206082789501966419352174188902975049759361236497366408991187217113856422295623255250826277037978168339596587182700
169 7546977149103447363279543779921727704613319346803951696656183291275134179367360961167129370783632545481591489662537512286159960876407562097377742990047024906083391663055263555827151784550104237095887342
170 120396026259650342911955025428361945071397573880646902172267287230325589206657700468706207146699955649326582456095960492939613247157312475293416746614991560937836861308145379440199245759886136530729564708
171 1920696664668617698762052319942257551544638844742740217194483705106302163024001761224464344675446283049070468255468301116687505066610087047110677585264621749561900226072198195605140448867889642830004220716
172 30641698502263280603545639969464854491905896815020065067846031756521560954327495913152365632297601044355995453769713049120163465248632467285945834984461073756890183149009288839009307104361520460475745709640
173 488848430780210615511376391938663146766730227637698409160479690457388371763286895671514940789352266754160959955271253094434960183931708518518993961701605414745569936998976205149865600984214308942623421489676