0 0
1 1
2 1
3 1
4 17
5 31
6 691
7 10922
8 929569
9 3202291
10 221930581
11 9444233042
12 56963745931
13 29435334228302
14 2093660879252671
15 344502690252804724
16 129848163681107301953
17 868320396104950823611
18 209390615747646519456961
19 28259319101491102261334882
20 16103843159579478297227731
21 705105746914492614138024917342
22 129024520859926228378837238913451
23 51768752002756374733644471311053204
24 22680552792491997823522126468923904459
25 43588258945274750397872591971875276602
26 349117525849734649261245210864128525272141
27 194975981232980181161681050745894557596707044
28 80263933905670054566569110422506052905887237
29 18975837642083358566834319597235813772810955270364
30 160471295584718107504319010487851435685370170334782
31 4879693579772038498908853979792417800219577544101086568
32 7724760729208487305545342963324697288405380586579904269441
33 101748647056842783292790766077952659088824183430141593397451
34 2464199741109683859703861658301707222462924492010065527137733
35 32516645800302463133865102148268893675681839564127823081405114
36 2567873392940646950332912668625531956049906009166745910205425310521
37 11623800411934834590808937330810921266617156806156447524879613841629822
38 6536441549685396006382174670879049907395799415576861543734025691997861411
39 7751325057068538846439641161472835640752232122907168469515236545359333610964
40 312223940197672457663787850505582669911118882046722901861343195814110016561779
41 1588704636935239444333523837574294324353777479389652188571237153489553522516795942
42 1095557969657606959550945458600669429833223931267698979463979599791724850923089928901
43 1585126127748732925220860575817305668318381959310373219752067101401226419732916519066404
44 70685911337969549106793845343184430900756001974708703911440205308969184934651992575707651
45 13062667016824302649880107885475438510996072565124499869856152668933649241057099268028937788
46 791295822200000326388211140911573965361371905025797645273106244969144121308811231519362760697182
47 1371955101664647720885624829909567726440910124106892180434158046031883809857062738950521433931904488
48 2482684930413834425645311618997067985531317253566848537590869789082064410969218776466278566932662345963
49 6809361446168621813098014754921994585525035039854257560725868665476588133884763276619159602994700938274
50 226459642512146554686293435529404139543656694675193270992902145520520825200014423021795174147087790831511
51 9984722065753983066804804679214131550379992742035735342564018070457202041155100583253413881092000085249864076
52 996953718700702680367531147942436230962510658048050530112353047399884628407473190114099621710815553571619113313
53 693822750161021721777976744886200669148902392553509479597123435136778193798014020120732755277534680491821881010483004
54 10922337032719087717775514333655005869434515280530500498836795826713347203492352908946244879378425471372682292436472454
55 689393583416711627391302896202979193759595213122619730009527641930372163241395068769804996812996169920509732115802616472
56 54722559270526611166898695159025418632471054716727684592445107017987685180181055586381766653676516747857561024879260666989573
57 1508695451471576977462323272987047116008228901619598310530887322635972525175569837799027351572381186818451542088269127794947784844
58 2004031424664727724006584601783876259495764024414331824515446744035223277967200988188565995166775319249102123520482814012756635641722
59 5511611892478207882546226146378354197578566061034038564307015452588275378735377578665868386260873409781069195255858506133552050039024328
60 230636975818630935000965560878028666636951736489460887457555346661048744762832508838231837223828361323806889554227147141416195001065095311
61 11536517330884540357620020373884958812330549332506420872338759845772135211016799826107311445473615245921427475393761739274026548439335037418168
62 261797272054924281481022576705887061131599356886319656218133382004447193416644191238335155459263170104112014339053771343467404636879346239029812
63 7327263051969473926796399018601775058598308652612346739212068273296663176245685699878477143848963096876426602267560318342148587541644897900098864
64 357302767470032900576643605538835088084055212588960920085261795996340330997333306469144562500392344758421560010463942134842407723273904635849262137252097
65 301296888523762973937963129529268940878700935462916564890968368918702883079753257786044915000584460021166171464243830550709070571284432381375242391934901
66 362168965166695366838435070842682397319793730204255659929954604333576678089193541292351150974741046646699340204147079242978467653957681165131741952405185169
67 57335956981929227543486663849391115009365532075106815687858563027665337978634397469962231240109317766077343402738959159369653453724129975778685294563861865878722
68 727273963408684476618510465413412771759139483351466796769797802817470949348736823872671397342521976940188155411895699981005258804977955752474098053107155655883873
69 198392667698434018526274300463549416709578844351565286874318548003606303195809403846573092624272809575423850801543311959141498069041153170146274186117419695117686536382
70 13286844851911491581522457840567309901571393508835220863441728456570606953064484377823253149083869492645203876074152965055516872225944271617829409054857489178221
71 1542400499151332493909006961398876871765731721228119312476009210473413818199327066038537667049821373897018223778136752098380564935352459102977538098645892672267420516306777684
72 600279562058757784330643775705613499500306748445464728114197842827023733513438696615607745085797403529785778710186027241797856514924836126756575975318134536697604447454387773
73 3356777433014629236030576446287179912980069467607114910438578947672754294379918018269638586303728774438235814482177479339840275863186085412087747769418774448161384876159771541568102
74 7299497967660000804029486649214884204483348202713753542248030765912965170848235325456188801875940713925875454718361946163973023693814881085748399689294089702679371761487308573776948021
75 32619043811942739969014035211336604662481499599780858005068618919733253720441257624742603854976506125402831663020105002264549458942671389253436686591506229833763657818795441290238166972324
76 33613943828540913075305336204600546616179829905754315994870296623549753151344732989821795013324686753473030854983180448323181964468205310140743582627181382209799609046667069336777408844841
77 362921566870997002084901389151912465740509218448742499184658029670447935308918439119503228654435853562002188652539023969448100102572028389055177079113407817317798382944845812953576200737036
78 426606662787812134296000404043139865990492545549103715555414579466059451953079121743491087200861562446688800664061018799655796768938977377905831742771755934352967157042417916766030033533020211170622
79 2117298720472696147432323881539224304220509049977269506229341764132082410226808642820215369026573891141394664835036060413766971987582443877192096341818925549975769124493343456690540673414530387528746728
80 5893223217048015705819982366091896325391119932112028239091490374298292801098948128442450195851560147606308053629121002168760460650279484711099857649363922191645956158836512611696843669992864208258235337
81 48172575137541864037342042625891297162918408254095843467604857500538287177593481543162896810014593511000314548519443351640005528954490091381289202649619730840905286547774389796384749115235380858057264720454
82 9408612809519657166186631216752047443222829904094982744323349876517717349998149709684096735433715159863407129729366052101632663810339053308205112379475604435938536216202149587245302618107901258123944033416624801
83 51592151474176765480226485212509993161789037254077045875238668356638588328606221267413922980159959208714578490024849430986661096985608900354505800857293633033024035371577558469762492857096545893932458646642190372804
84 5881065186632216279847735540911711397445460784068996490382683268472695708751966511166197622845202394234468108039961565889301312763136408394688734960891706931613342613872883136994687075838872706031130920870503351
85 13447544804352543817461607188220527615959220389623578192968999078848694329491792275226783073784905565580464953519673515340194757424409151270332533829135943482409260784045138393045496896979004465708529069796631994722372804
86 1227863190747624956719778217090040470542508028288372086596619255480416832525915458715679194406747449261831866395735119048948659937626941719051861580322982044729536660565188682928550165670264471480861191437392893713704229832982
87 7403801736947760661007002798333316391478696883300020653479649396125982550903849929142688828766284839072187109005018438855068864045434405262202051479193067771660491364888769690351361556573517649590842801799892874044585410236245288
88 617363014680287496248839103822484953337569322485382720059049964455420187099949781911148931563827841095511275055333317006063144122545600331146939964329810447106213305179018663496452998863464808014937881121383580777933171065668812487
89 36049440206251334566694733926237564705059772650190875327826916095409701409190115901735023936739259416721047237240979735600332617280177515795208541792757414725128235983796637704760917043789457620721621024705740630245795429383313216413964
90 2362444698029916258848612677865171623760550372485101279721921241149668047334486213872448698402388062455837995932970331584645376579999534104638436995377423598755141388774932540936141711824959288189932408319759509593210473450024218926
91 140695746076862928486306028880473118607879225087971683433726770974578464875665696622989764342795636903536433178895509266788388846206689096407232463254160714544946259303728513245820166599339389229903495427727170001596558405822980450767877288
92 76260027684651093516230178956895261788824671733820223618076801127549595283787610416528273295386598482542990286631806773693050335080408529417159831984859489436713606308060074653264362967416526979972567158719704081541466324489879899766317755084231
93 8942638636191542704435710180715414637189141801891772474716111203476328705773762352415912790736097321095270298245062803076362490042134076897350560788184035315010291110816804511012834550403339994731058205398060356454748779791757633794516961957391098808
94 31515230439193981315217842654934550498872643932863853362502060889300401408830192039426239380655131834385744887506329787752845476871710896387849909967404620048732531117079774953126680962044137446736834677712214684931194402077376921049362228684206829825884
95 109253131574350930244804140923929526316776137569697939770852307565159415335276565148095032988568248105296526712271135599789710818422296239524485729947393733675198619362374655908326830093318018352124058257988306289121498057015134945561232392346103791743248
96 1668735900277749862864979239696906798760083715334405577712438359874355406899832141078557288040211272858566482335878983448503386600760256277790307379756004139706917190848347340454761469153069194264359555122373085396852145279528037136971839705729039412036135532331
97 391585334931630271095600306416175502723564177014343049392836187079233336467150787814405445781071876142150758249950278254328569175954571159554690046599232215325529493606494959074619901951356047258487180821681714903082654912699110948568213757394594857109417463257622
98 2432273425218193827927830836043134593771001604979009645258381944759242629583177956417458189666364059621514296045349393107512061867418965766415250538096557822540824542950263118475607014039676057363818003667045995305509372569954675044905258768722319600623891790277
99 1807601511535970144704666555485696396857822377807266210802253990190293571463508438546903093679264018634530873109049009376527310814681109061480214654659662268532711418187953592857341277419266982366604429965052161943199945385450932526871428956685192285355757291859527812
100 88965877900687782073642146871854393188474080835832636229424476340881418813460264476721775017414013236750365998279609539841984650305747070387293591160393928472869111866431136229487923203710484922004582971597228330141737466010371933236016835045999501562891915960095818575031