0 1
1 2
2 4
3 9
4 24
5 78
6 317
7 1636
8 10752
9 89871
10 955536
11 12930172
12 222618065
13 4874855542
14 135781292308
15 4811103270053
16 216847500834512
17 12432143862756778
18 906625645142897789
19 84102571511631809864
20 9923979699312024569440
21 1489546408205976627946331
22 284390760725850022525247928
23 69067174941740358698471246568
24 21336439151099049370528772514913
25 8384277000130397441228091011961002
26 4190858850813581588309386018083347716
27 2664614757638684128262260639223205873345
28 2155061549812046717069131063791605835095976
29 2217066295967338104329054806502574251781405510
30 2901292338600102127106428224331485088349368947485
31 4829455262585395175590681550000449161742175240620396
32 10225831464485622979233385665467716977866972166885530784
33 27541838097565182194663799567164783132420632627758066595431
34 94358500742909876551557926585173719438624151344265113888024192
35 411209334763440080434376668278558222664077691980986014567870780372
36 2279495405040021430838646893484630763137662277894815753300827300311761
37 16073420014556002898091663726022717455045020766731176819713112442682010462
38 144168934174571008147782085482909404388447282057890197858340251945109125099348
39 1644859853403033846486713426152568830886497196786152120146020430517127174722797533
40 23871512468473932484840262033340748406303357141993671593381054435863421964555340141984
41 440681469828827268802341046924073664954936396185997582515806068936081682419823796424518050
42 10348167854364838960658397300540766811740919934778817549251420293649843185787325936716347829277
43 309097831357603566530785168507786346677760215806011041516810494428245309295039780779356661841525072
44 11744168503203021248946792169343241313950285597171684419745937286613354126367656169732220095417732821952
45 567600026950961398435350459080697307068164362229119413736903675199303811964877466752530882833116954768720051
46 34894450474673845858123813000631786250371880351184952153398182817928180811564679970232665856781051280333373855720
47 2728752441073799825425034882903995779336548900502925995042600384615654330856710690931798989676495838720270196649827264
48 271434929189984087346992007814269467124054467756126216169012517949590498973361725870133119316882608393942183665346121766945
49 34344812326334489490998218916291606545218986745089073599388321476727163865602725027937163611260858409919198272596158896072399634
50 5527775338776581998256400833499525455859094700168023624839185525143918628323288270098631594955796997352020445429700719251452356893444
51 1131705530908032532903025865120011015767844680272604052118695120354473673978725696972422637913910876752727726482859388242242439732476954745
52 294720479502156726448794860453726657749799854348240870274942108459502436534852305707355080924863123854351626782366270572380881267947645210339768
53 97629487546681754008913957686574130787168908538654215260163103969441626136467055554660172843938677361711285482802333567636712201118302664903571920190
54 41138222870497127817844576137825756280709373455570705117803571277692156909391834103460815996895629474831642505232278620836508134069894343871392825282530941
55 22049759735460161181521061625012810012752500706277616983899363213509244115979614997587440706945540921357301482908836901482934861231507555655463065877884682320756
56 15033358658266653821039240278467756853901883374976822058799143718986019433202066829688477048456312761910835119452839420136967046303112720532099979891956319548331350720
57 13037730328601117590926237043832559108879802614772026222471773277433353191247038546904056296056441850916674121366252851172846773392860266720736283604108648250054380705999551
58 14382745353734782951882801609367596557710066586643538068943104483201723202266519815285436314790859081448092719721040933441875646669632271987605450271375343272436736727087872819952
59 20182520705996301057109653708103964259509649140294213959851394505170873892317467778288377369978609633841065260626630234197621774223710823885440454569301378538179104900428556911257810732
60 36024905016609135225012329774848097367103378351173953310649107361169171974686483090360873850719618534283942422521969455025952840282700962947709495785644624281697413782690392815994455149610833
61 81794499639296294450487482317520731756473522311897459088541059545405983293386995189798933215818604778100048079060108069712833827725410595527571618083072072115474078752057998150405325046825279870534
62 236232245421533610658837763727575755441637307186211456925058551642296706940851269187827604089722417122236142616375849902930670373584277410480275274655742959805215575693514530506072229136041353277854118676
63 867856806380368874558093074155926618875485242221175509522498218223346754180303422453664381907165353766409512318109008567353520684261261477687411283758922724099366338950536283409848508127251234974866071542688021
64 4055559637024986794720073392667842566478979678471935070424505424607379580268800871644300466481209010201009209221027010376579746975387200090914945608545134725413873709093308651907152223574207557171678190448371349349616
65 24107230934010257729475908413655534513474434289778543480989839592621463530705099591338585518216639588695695957549912732203985089609275491919293376897014883129978963999907513269752174821547487528304042440728502179504679441050
66 182279440418318213804526051091952616809634237148738672182032626813227813551975874953362320390263439211197810914854325891465494587549722714096238800248359486282744786432806877271059583383106868555271114229440791086553746127977255229
67 1753161250522245962732521094468940700877911913012425533950804072502508680401378033250734145370836079787044512373452744971396291175652314235164025953209470307940137213312353868969322152790697644357306145125879546286673108268511317750177368
68 21448645026996071196317726265997281227163037963075873319133905329473361389324516024065267922267538892253678293063363090565189124437623136016891657279384211962855668685168929492359892625611607326718987254645658047248922663084157980535304358119584
69 333788737101672514278030772015055619211516232415536917999635089934257476495368921533572351620721680631793964809772447318078896886067384757239574782424222098890944069853420675330902671820558116555803642863752922196833139647636882247732980987950466456843
70 6607502214054526899927142054829821870011324137572486436553274099804700941132037868862277933316911968800262973547462937950542600849664581572035603586232383613044326424162470741014544447064835809580080667468410741829222499171646244397836435227089733361068788888
71 166378335128441540846325259463749785794045870394603476293854467104192811471184592823951601048459358405374438786198977917860230458063544781845462346782914848703626354581036573895744911385019453930559541717695161220323901377024649978984520276043516197394134450980526744
72 5329053170293232918475361345481491530719745596010536387812419600976985147592923762776413123604794170629110099354874561118115460106731569067789146713140542627451077542882374843483379468392710669775512665197373427897691672556460402096611124802090528722708311266069525541886817
73 217118660278549974587963848417878731349165304011347638020018657173603222847923508824759325342848096427053333405245783060515682770326921283902597704772997331863500858528425826013948585110244438570254139487074173351265122298719505064224865913632633378217420421211415150291792611222394
74 11252216248825780057419558481245862912664672412620271888244196441782452534826482933453356662423685952320446914602542028568007475559621808164839821397908832900993483071449638345515657286154705343793397968025832687528655774434979792844806387658515649967599200249551343294080032620862706651780
75 741776050627962837133509999288491116070723079593780893861426926743419419283564588056227537626620591722498494668304184132392775205121829907412598491377190053696768530959108446201022419794155935683173059758359097403769521690379170360395493628782258593397744443067895856339700011243340892282010733105
76 62201572924824588131076244053180225243080411446359265862168537725795017005217229076605408265253583553570898308736081337831624626403435768682575024146529828984170614764453847090881313090441720564310111862493456212808455534943556997858123183194109717946059028105678762925583394266861903874188052513067681864
77 6634737496761200565817613329616378028378348765336317555084831477115626019604294864904713171132105472510107792288481903147092852950575446109798490982557852046584732112270097488384750156580913368987381296968002667487878571294861332815532210098947796014490603356761025424774652004575547249077420701560720300907951670
78 900201940228318073414305053998327570660590150176078169431762853018546316816339088489040084709594294461201070046168807033832878903040711557337390030531488198850939882708676037067784517070236592938322192450278398380930324926230936884907807361065305231250348216092788491479395333887668946368325408172497186414090296809329501
79 155363845625049529400477658540231470144526879698403554709028597255462352147924527298153355992505380835089901800196510788465219554753441914398094600496131519802765120048874834147238077565706046065941801030317831690521685281519331172383034208500480958915959291622019888857691657884959286185313466232120774569290914900518971159437436
80 34107807461735906064469900443558763322304892459652610162335597333026054424695814161360258908999017356292524492895080966294159588766435700783136108270880896247036237159502694336805906250228484674815715546916295533686693613247839576548918260226666528075285753667002428424769557800182215727240137332034164116976984349676825908724337861385312
81 9524703405594057045066852431507951159358242333008604848853089362221888182658185347410424635657934891738739110704133077049013324554431942160615242331350677125026429444043779007912022669023441436288416843092247356363627237836710669125737082342315342029329497086015926258874200978344566776528422272832787393035082177942006885042686635374351646965783
82 3383318950551098564413849282095588731350739102893091549108342338023968093457158334841564917301478185936480531025885524257260190291448922399119136448690415431430514316587029263480944090428469206717433471687403673553996851649456541330340939999003749117042979698840894132313472819718549349658753352575486372648192804673758409656335080781343380429243615212000
83 1528721028757790334079788686136871843080760802881316527314795412887598847756209654862588723977525628304340396497700520009873063412824687650701125619754267852037184216300379776974358379197430969868577555916416443205971780785134812772656550558648153144691031478825303073782479005609085210996641894269080684776582079204487913755577104953254855720651940862134487505540
84 878632696072185324162116089213436705103699054160600017971238620359766383098538762227716491686418297082374337961595496427093620952261208826949603555806435402459014741945532847197573670392184172361407985807467463975017690077345536450221810518883686512245251777700104378238101873055756911251262029199438428438359558414742669919607441615176096200672309812056907964251578439505
85 642362676532981254943588614576418087028415968808404096664097789779817923125343610192813184327546744447801636947028120607482723938877671872267424047821963983753652915554641622103799213065138248742142349159019018477800023687216535991874933171021873252246268911595422800316029177283971367412702115649457772026186095872321008743919129350812623136677025707548232880510390914182423222574
86 597375022615347159930186340778035465362598413413941318440810893641740867542799195000998535112807204610011812713696150110031316683431979213109506652507079176323365018599185609907960771719499911410939050949171435896134830172676963440879682170213310463977428092874740509226472972827066913172326167507995116483254291843988381361665760772513660443724827507433964181374981313842351506926982749268
87 706655329732470308612636672686060657330205697636107824444981616886806842127563893887360070833799359366591961317029169994977188443389905097607255764233593632753828824214224496392117099296760378487176233179703657479474570244778639706405680649154447160762007801712094165451788428734487602575838356347931528586463348382724815100754097857444899309220287217625150544808358193288708554551330211951745479757
88 1063315243890668569320391858753181241589318068377517585168382833987399932366754987641523864907838062638686193527731840922529511011120774039130579354193716611826876023857902622595017461340944712836158483198791516807409474578726404103370575346220933702468929562696003698158016482359011031939131452403507065563185009433790994433976660153405125248629209887086438834519548028031065801389689456038669102523754597568
89 2035214832889779720114480354858803692281429792096709429863023071828048806728340688186027518993576005849833035900501059429927721476662122921269934163416474393648926061209695276836141434979844035541233168222406768658306440169137974094744373516536324305769245316914636331582483076069973627666513485028078711212701805120820157243859514659109624737287027377613311276607289118001865641680569764883114861178300939531273737362
90 4955098598053340378851374775025246861330622423078550671926936693871458784503324915701409182466978171409620165581221408569670105834059450316984411880983276773141660015812868419746468152295192296865875031680955225818489088074528097426464972422003274321027525412042038467426336362614204727052298080557968661411484982288138199833771107651362172626144828649356521362629077833470729363386453942760305940395345913971904331229844093917
91 15345751457096756600484767690053420819758399426389028031759127515535567118940539497049519831063201672217860143767483529068463662795340905451264685224991130839939718169793021425620768056477472344076720555418626955108792082101509977131516042009217109532382325514869270792221478701386486553727719255355392154021075908852770548262683632496220864130541453797290293892297913953933560315437152105548700434755032727659772004513039223356110467168
92 60452997768996270603833745329013963034851681487479748203769916815530575267570456580540079532484186252270610438777057042842013996791178496517391866096922347138326787137820586948787080150825014815315378051211220655071725929113847993249242491003652020073561323586358689508712875491758148619738684122157388557998739472589068675053631894618135645562433158667424408848897853013097673130709448021956069841237960575893086180006412968326719644487271193856
93 302929341873032325842561660521179301643471819383688124638785315097460803854477220102019443102886335068249183540867209603407497603874114590486951183948478596918802314416173846554127126229614860423034220645290218265427694488454582327317019289952955566260751452439337167853500362808220320664446025181038508446911243043102195380538291842481433876183139621326202513334503563516797397099836376093675457702757647590364061582192502841872291473827356915741081222243
94 1930895023729827720338981902166151813674729349903270670669345328583992777774777829631515770698011026001597042556025566831775925033768046867511929383478451125069965718080293593966784346131346730612548764185910628608982050113182924048098031758143355247380896007965971147375500212483181161191741111868658605470949737444068808035510407684962679598388525493719561535387045922059047134054501580838161384966277403560926642511124110388961789981244923450038243970232376330184
95 15655603120934025909246522230560913679692317975238329760345119832583352200565207046236811064717953274182712794931334617865543501808182456949429051227178409754196295132871496761471089329248619035727105123006186439212411233278090358121956503965838508601469657797481569158463612902516848954163425264381096337551327368905154484174522236153447470444265746804944131558900414201079031407458653444162450444113703967710162905095783073084197417749307146668003691370862311670993676888944
96 161463649843146199476695322756269998878439623374636412435736288396106046185845121563231978963342948430649260582176764697429142305621735696107519092542565083625375010349679324129217474603535117063897936805433356411889047342631060512031552839992371000286637435070130467129097767303331311647931201779802405478677304250396157788693804665124664374079412255276729262134360778475372086519731337170755936217686996680183807615277353419439192039638180489805856477360366890700125712341178795189793
97 2118232101835945684592395557274085512419250197036316545361732311626134746445737311442424016314528497737776259269468800101878303447401164960606016194560583722912778085168347048015964747465968123674467764176457881602443499693375017382705255015579617056897293670915975509078245383650749035258136340345140213301083717859414519276056671840456767132564769085239707476023522467084422697469705765300927520453234301764057614411351545283930805949379436590294567669048661553617421358119537951172848625524194
98 35348105942043169798649910507889517200219479920979066137743316652525459345603841207072750146663347601390215771609858115581835318607283558547228201472955982710299169205560009257416769754565867133644441807559345574412778622744531621685101659227208228573627467331168930041310019183924231197942464306926688101460752975173402480826084803431834958097020190179334417851643438835506692495470359752887710432197690764235182922514239163423643836609251412617693861802651516285619181289865813658125165777675315857030020
99 750330444681276724208952550383234095613445186342298194889182716665699554359868765596392984744124995918597860150776585945023425495252390523548919837997008993364381088321202215898949102925603222011191877487739484685010927840576027515886857587235495799742777377294676476130197062848362308993350970533767033777916325364277004814868454672048380273333003323411471126210758654539928345673055935365866834615558134544458479545138445891350437218404146586940572000270396326714744473237363635149993583262564831130101377384992745
100 20259690710654039477647212669174776967192451742164223376593181603049591767428617162041398551762626209167919483243456266791240576270088494492002466442256605789189753627022543471134764019313145117201497512242190410294833416635216412932843791713401131213577220740314333463221660547942314577579602627044825218097287451536073659910859035963923935165089666830607732296654286019689680743799130195941583419798089335498297975985899630391853158737970496258937482719276069939620130972996251911880138356177039275642728329365445832466801496