1 2
2 12
3 114
4 1512
5 25826
6 541254
7 13479500
8 389855014
9 12870896154
10 478623817564
11 19835696733562
12 908279560428462
13 45625913238986060
14 2499342642591607902
15 148545280714724993650
16 9537237096314268691724
17 658997481857803000647562
18 48844673855348695695951758
19 3872295158281099458336478796
20 327509071771050165453797814662
21 29483778857745931987655865662538
22 2819316761518846447430121177940124
23 285810977265208633129047286303866010
24 30663704014657088943370296663275256430
25 3475909535144831036905426077817458724972
26 415661059487359101790651730582750707756750
27 52360027610252909831700810116946687748131170
28 6938099304084236711094637688226980665683229644
29 965773374042007779005190672797787086106059754186
30 141038739856670939828778502821212403484401001490286
31 21581566936247698015752351235070113189498476781134092
32 3456042983658113865988098672428682195634570853934839190
33 578514135389176267379502893398592907045560580186827932634
34 101109336309222016671485355082641820371137918766749115557308
35 18430263429768060522457771079769828873364067239593818776362426
36 3500034591051602409081030334257349333603157479095534150482071150
37 691780418259351111047544143506894360753173965598366077340048795148
38 142164488821704495606836829962120588670715876353090140098193447164734
39 30347983940817499332363063760781495124905394925396696280254768303316306
40 6723420273386144179334463117845867472173086115880113908210625457631590540
41 1544524500522001272412335488370857456481270497616122875699613780332594029322
42 367605539434536112982972364014131931514577933397673886814088822605521024885454
43 90574545514170777095485234786274578940336751935618352413894379449641741054441420
44 23085340911407110191443683343806325481409441024140928861317670461719514971267169830
45 6082132504269813556182146637292615767360667665437619243140829890553427806867755467370
46 1655243782824438673436021689584310137186177819989843348561515959152955384543611580078812
47 465012360297803162419640115158240497217993996698663053446103853402820820005059511215279578
48 134767633513001030274926422842841233646950290538811625707471860289199912170321272943793839598
49 40267893790296764077016416672880966918578786768596223707910015245802996870360897052961075691180
50 12397351238104822843330068320778082227861401627477905442528975052937957397742946575827180745722926
51 3930522226763993322324323855691922480666798808962566645264658001833807686396130524269792728460528194
52 1282588252975849947670699095145960626162970780269572628781945487727615256118448261936498037399826680396
53 430539745610111187155732968751961364663290728090541508966309953574310963808616250552067548127223049550410
54 148597018438981079917653177198765309028273669927853197568404667153490419931793520407899396992082833750016942
55 52706926476597116588645426441192469729753114249416591709312027558033200847232440473216211808841872000937946252
56 19203638127164432084565363211975467241790681866639320237620449644298572881858838953810906826116681422281059577654
57 7183931638945986646791563462664511825724071014399441940598005914998105858262308216516717771700659744319057001960442
58 2758132444099160199548595280469460563079896878981306467184683079564605816762072999361352486996031157992302490487547388
59 1086325771943636138449196202559598184677447370739352865685708734367265092431888089492372575484152916838838808390848356602
60 438753850886308080353240520036561686328327375687043490860098880253117036346395060054793604570911787502600813833352530504942
61 181646607890427844065795937156491856779936024633279354873103629775415747828945708399217672257111739398643032066691802211532876
62 77057371706444226316778781255587731969934903047396184709000002989661095140956689783055184264542662618758466086709024623676159390
63 33482808737512755609954477925505687873190664847207080313876192543301285620704522287876727317653600215228364078267938171975939285042
64 14896887475487213465637010546528789264479702986510061207249843325606412659989330226347971757990594896500835127433983125644215945235212
65 6783987360707703326871210584804925678219395218153265572164636697035061615176597991155018858106728385906743071232219406971753804324423818
66 3161147139366724286020466416317658819986909722022543849066202485738874886892330881867297866258905889924925869454822055819848741930338685454
67 1506722256591398379886862218385380693892825117970298325835782970408136723727279727537045668908715351782701256982111389258926314867161424372044
68 734367098638745414010975505943329162348297990037872079620530212681348428143073946883573662812553907356406669383097454094609605101886158658193606
69 365890672276295724274692236357090965020324274567879412385398616408326294477607272690475349316001943964868782951721569933603846070910254371512978570
70 186302172257718941545406935641453294856031718353256693338514456565271649456945470997169405562385014459667775534445265372406505108283384604013804307740
71 96914076019284762054958765363265634264856886503190028092523840717528688555144577247160227687457695537068677364880393426079742910876419266247696781404954
72 51491493499585082053050319816374079208661351802541612767681667391794257573787815695873482719869325837933788861504038653725675084859747006362745249287909230
73 27934725927123486197227354891533282799306047789825220835066919816441010866140985544420578204442754459733545007680825519944556124302195655702910282465475277036
74 15470252216037463949330065785253082183309107563283431776342975545164028114575583524448106121651979087252031446833995313968881419857576322572739194403981180849038
75 8743417261499928760486722954644430861251164409261924431957403723249406999474574350091919240849204574217285489882563932379220703570793212682410367575607873738010402
76 5041798987798259851178944206594872121979934942826508969958375184439426518037773470455450449519670226179311692671341155034849558532210947077285400106357450922363278540
77 2965533475808490592060889543272069304050521669681227813516719888001823441071075200750844650547305967339948640596436525707324750082661147413203649862605291074024462394826
78 1778804710669062492093977371792361935216669141658528794630912463662017150102641073919362173293005156427345957097156558964808904700476369574006892598926910191953521763907054
79 1087826371660293654133973495284502734417476732725319685163221589222984167666895136255810768164234452213908869231171304144175594445021163898584542561437268122616908906791655436
80 678105066997728367903228507684514023865634772124082390738328937778865229445731006732081551780853925027335803440797292989348314000519846154797191289206212345685265723304248117974
81 430767676811503886099803809895846641989879876761917932300911658781018255388744005937793509937349553708545490206932258898742910501535393528242793777634111303590823304297620745347098
82 278806480551119003526774602709788980297138876255641480311279134132616376061174259355798504171590837333258728644290936338956602531397212288006384174146372998098385407291888253966767676
83 183816041827730528994712436278716874132239536751360834912016959484502171445027346906397356121212126275832020320545970129816122511647699218242015800785468127299325890098867961292014960698
84 123422416368264853114173302065053835674061388321130055422594464260904166743719215200662801202146938675313868662838617796972232190212874618251363609502433138836399934093944343045291217869166
85 84381286113786371133516776817949605034338124109565288152881958943060105399836461516031167869207876053596366554273021547168498451930041854333385022800009179384852164373430590326874164072093324
86 58729062824895351624201727863444534110025695332205004566372438954351409497145330977493522758070339794148250432408488426613923109791406905999185628300481178647938572963414750084610137032470815230
87 41603526228408041574125713074257735365464369675560748135853797366762208434156249139211794539319419365471878061533628982612732591608608851708846863985373636364158068413943645255927678719750730532626
88 29991247473162956000061375194850773737994757553514943813544834916443334936463724784590102321300861079691080601576119322811051270403894911261486950548874377030044874794831740484843996399822553466339724
89 21997089290881851580494500766125511346252892054576733045484982969417158814247805865668131143467883334292113780016993841226430693091722029393025726719202739093163239125162416862107345773586799736162044426
90 16412053852643451954524145411082622373907146444726708833132424099897773542464150640865651919593120779406782422427151775687260961823251292723416710906459497751798858823965637453215225573903155498631983052622
91 12454035446703708575051720375887741614941417891703095343380085061294699374830004343565056136224683970836483790355381015279273025510737637288302723410178573212897723677213910772099959751306576941853628918952652
92 9610163285546377874919417474698456983317395100928782939960549535649672491067458623652741064984416351823697366257863425968324629610137060133287056678514552627024930378969903880817716119584221201872928203573966182
93 7539639528283788596675323105281984286556982552199651764495141361714099689807349880891338096904014549872339339095688836335421131610282092512418366958649021248691037686335601356738540988708632836338513734155317093034
94 6013076393990480056790032171835464294241736999382358094619562993990820613862927565991423971266387563990490379307748993081882890156733772306977799778941005094298283023039256396103457831159677032883958758650153109821276
95 4874138290220545364373776791991095909151783609269686516728623495717435960736148243050884354352695563557861970193954448279279420793036704001363858664682756914945594801160682407456011421245438858959265872271390161419760730
96 4014986272533477211350975482104141612009927412829333595320914296622948267098358326944995531021482803323815655610986933909944741803420190143111619682202566531263824440950413043180610684366893381969390099402838886136346468078
97 3360368295138484178392539550121419665269918247212297383224508950100664262888522623957725564286592541349902370646066846064290969919769154912825414421779775475716769868110935908073914180620317602283374701134308041170105441220396
98 2857190174510394475063132865263209483682887846999444614082384100806817649385606762075519336456678735835719064078885542495269068778650257269257325774580050417772318472808646100181965971798626258745553616538862455504077295591599342
99 2467601630872338188591285042836582994440419398004456186751275437985299623934721402374616719724743454649617560065921953906690918843587914717054355879283741667414313315563839338907856297110771204680369015590746428348990073509671696386
100 2164362660740035460092883078874507500345499687849860977064396372403154387586580697638783080697288211351713779253767443701925711762951619386425596289517652907873812277971812994767447075656535217882974591831813492188314006261655296863052
101 1927705974659642661848659039290511745389904777218353142459117888317055299287109667725283570943339103175506377618376718142423913890983168699021441941600424705679080669026559179772432702323347565654605983470686839344585686098889843134336330
102 1743192009585086813480787951412525386237374057145417102310382446673407863311636810551286489910956897706321372136970047721262203525205048225212287926332445560422620609530513922947019416750509236954756899580077415388928607363814042182235897390
103 1600229965409005862452109647321218953839310910622197545188977678333505424674293041265058522254587155374084387068623605955060099212582512601738514419663250268851700362770277331323250622684757234561246649446074310712856592656836684671317754819468
104 1491051049061027652751052726815367869405888728781888707204473488640300523827664633220653989110526043837527429666877493305890234523141738232244519342395428340713144803736325190382245697151720973827434777468562969772311493397185183050929083385464950
105 1409992739805740936392923464699724911553293207594302919709892232025064845149036162837275207380225394286805420053712011412255304630973550965489444477361518505013226421308885772000920478395298345102951252347307739974965197720820614333747472278889236538
106 1353000235229891102068321532363438267772937180325967340113668910654570480651734366200017979584688806827763831060651401297993646200578991158433261611700670874095941849651744144046198065546074291473056381991837390251444152792087862818808874314700042692220
107 1317282512598317672300895862498284691480613768151621533967043228733564688549860839158654354644920759353418366563865900108768826885594504807492581602186432057942479999069027507145553242343415215921001939553828163142255423388614833788430360133868263801215866
108 1301081442700710551795097654379975392748191045040862704752372126764274869978217792445328213597034650445578921231640719605384608365757884313540408562016400297320275045427059567945178084110304512446560355962301032578868275309377506595131014819919397052897145838
109 1303526824031439966493211476698168699088313916404778227289709965618293705157369940960716429948693087314704789002771535456199811316163428737385375059447953355288540590117671729220982994120454619718629465734528064906342497647296219953653264526795978755703979923660
110 1324560472849519985946939890226660611042796282564216968610785726949029464179529140390157518894603642005425253859256850146821498589907617676593813425541321147696321326259150899010564950737398855118188870843731622850731330925608313381112430393113334657925266554749022
111 1364920224758766968952545314872868235437997037533247231792117702681063350590633863901211700917840857059246356348257539093028220055509518434490684544273873650980663784509084459856078923096250367364523543099320813192562866047529638047282780130358326618033140042684191218
112 1426181015428724696173425829670022721946690814121819899067468983427357032320242001279972641716715424505484425091427841956002298246203299892634645258502847538930454497895957054752669042683475976925986289368343036058660709218884734566575131591967023935587030286149332413452
113 1510855986490235609091007204330615112814366225029735018653236956095064094699423527716388053227229858865000045779183973198576561844430840894559053134356839778151464200981736181254349108727123355927858107846464995086839638816701626095648725577811475024910170491563835373201290
114 1622566568878992272386382886738060830833190466932987175207821770878162673962411650129187072770674389993943629564213691243835396449288990367440606223281720502837277216389190501422725205483332608825937927713590042563380911644566424578681697615164227745012847359554078621211087502
115 1766297502819016307048059488400386962935676385064448682122353677239469588856013415494826794411165224042062319332675486953497585229071420871032655633966631335876494988097551373747953680016412129733754951738355732326133506628705982053687210784482626951272452042163682440422427032652