0 1
1 1
2 5
3 36
4 338
5 3898
6 53173
7 835992
8 14864340
9 294606273
10 6434871231
11 153473830678
12 3966604562709
13 110386840008838
14 3289768253831145
15 104502173165838799
16 3523895395660532937
17 125689588963370029163
18 4726867751402704638366
19 186902021178952943036080
20 7750251360089303492887228
21 336264819325916310327765739
22 15233729539923898947325891756
23 719226749867749759597131940452
24 35326927314308437674285322417075
25 1802326421261807548399707205897131
26 95369587286824866582953522523235462
27 5226905034868683494334913301866266913
28 296339653462552987134322113169675456028
29 17359447039092719574983871634597485903771
30 1049561477614617766295797981397334796578317
31 65427706387371771470421763880003764841635297
32 4201277245491014757703364759397717657394493785
33 277636342316730925404710555395901364262754315838
34 18865977336779899588500414642127552991650966111002
35 1317177202323881048166175476624310045880593793604126
36 94415714337208427361735140869540395706729090947144063
37 6943375071417174268940433904218030538402240883987598382
38 523516892717637280632064396791951625306319957088497442180
39 40443346240972616642542953365329849681409162133032424159151
40 3199309902825765070429748369085908047945767434930984838847563
41 259004826985952302431919473589489359609486574971820147517596492
42 21446834246322576617620248474834295526398915935092228978840344539
43 1815494541628941581065418632228223742329694647296924532089989578780
44 157031264142656288200319778790086489906770473232485642579927207617867
45 13871691910469425781106141017836664004842873858517680006021362602293431
46 1250911611125384286949569757113223311749819905292477766399782376239336917
47 115103337671385293865205595100305233814413187023450453488908911445518860715
48 10802679071088192095458343890116319733172329581872487056732915794371281779788
49 1033672354673009890055373961142375584028163691496176447838152259708542007370936
50 100803312244970707125926810209116325236637823854029473494494794039854127132442448
51 10014894187334504955822109357737822091678342140861453486803966798299138648710461553
52 1013311512890745798722057804843249510390916199057087035100130405033966589671391540130
53 104379659171465288071665740300227557136027365646801247102880600614997943996550213452708
54 10942632523788945939072159398619461614521740924624179601445632088431925432695597733596753
55 1167139519711430857692083804084683134786415298286011548214084374457162474150440503330300147
56 126615148063339647110303728608641644904986746450244379446378371781570241023404468958410886808
57 13966323029471886195322403449923176356453091471028297397247065367623570937639791755302999527891
58 1565986611718827080274061537492851928037884507119094620621485986534570588199537872494304487768506
59 178436536167252365258464296937315531294150205537198053914420439040504260031862643850372081369739153
60 20656347308582229402975700498818232463514932017890949175886725774358343703388976605501443390536896069
61 2428763897756075138567791810028233853688186897401396105577605227243321086220326584466790891432684677585
62 289981797809325037301801868399908406819287416100792637156638076617194490342706475442161224051807987777645
63 35148348622554730655436652690410432260428867083346630265116228089583000818621865749008433312764310325061764
64 4324005327644597061619513365428206070917977850855563582694619557358886072371379577886294948794460717576723862
65 539779156698129522126490369155463447816160988426134617800356776162113873926085760881927515461174781563207126858
66 68359529979107194685893734464712749863689657985297210614892389140333180354249431425084293576992978839318759058677
67 8780968437495594997130222384982496116397288998147969412583702981348539263642301256872423422928337341005345653535724
68 1143816094066448535784540377657906695423269033195195382062563865754880999421949282509446854521743380146971290185119744
69 151061253003902977644061036702187594875049749916304418020592241772678274623080153982269328532544511508871783001397467713
70 20223122074258991092273876829859922628841985697817311571672049064563395693053509921393621152601723713932189558346963428115
71 2743842013934965881653743619079547474855183215143545131695768730211448447362360823973758497142080928120510622055331204573638
72 377229460963927076271066373729496524722944191309316129612290191163154195090004080574645277865886119513045609688136978148821177
73 52542378299401769101100317489558066976337425736068544257694461615856788704603086795183871194836670100701754581135221280468676978
74 7413027285596687637252916040964899295753975811735949861603971813261037342436770984892295573821360035593753589385648989808789996589
75 1059227784278058510664713239966443857670961440269804390977152220190279141199927011402987912173579081571920483577775783697078433966099
76 153256573111837749317050997034402084152355613088675019602689278352820056712753203151951475187083322174722741839071084730748052764971329
77 22449919580392861652294881944718723532868491275529639816438437133924708805520715990264520206837527143379125569309893682828742583566350859
78 3328956711636057010202610823474233188726494832661172417905959329683316782908456553577339022456965240561139482318815218947886120153777496862
79 499611764025960818228921510947982193387601761669216403665404813155508985746471191884065374345708537443208900484717271214259767741697324939332
80 75879322619595253756093786720229306878821981252663180946081082913321566336111197194981627467433415267518531265344726390316727677917242471748332
81 11660501961128799547531881548112158634423552050361677739794722956143216088497626022251712828777205585341735882195802390244427478960272618027815347
82 1812810173431763179586916365352494226810900136813011890316505219647501483908666636280641747198044915922918800571097749376006693595032965836946161640
83 285081116411188983961071505149161250284707482578480133321140832174675143152558003653642253233966846242401987349897437896842053856149990230179361185896
84 45342639359146773961298023099181695618813649600721493108066678418219576774076508221391892066146298706770241522521881708233188112078031674852849299796283
85 7293062482214674301231573586164520833257924338534111232223485653809355718409469758283775576127448268351468843393255999985776342084048652955672272877697335
86 1186101253932442912659757417266733709195768990434583190272611957663125535361331453238222820030881664752462642592801474686924120267842897978263220454449868854
87 195023737847724011160342325107369002075936799404049362461774769800544055882632903880747812221929962755833949295883469874946700688740524698752488591396402145629
88 32415557647507783773390936000955138347725497573881420403094364293724542250221244037277894241180357180659133553049404120863110161385802134533525136090548894431600
89 5445872384315965716730470042422892206163930693380045962890861196687107291678232990220307941000883278668455021213722642503345743293701223006931013135706151774831295
90 924651666473524403599164175572302990963405882088206387426524609203300517263570136778749093450833616503833723263879005824894318437632198612115637658646087198853270721
91 158648328885812703881445604842812948135524760813540388780014816307911061330833714063080596769314584579722862932712784000000723799894523897636855831867320414816554813049
92 27503660356918664176173263627506837443418313072142103587063153363885634072826047370748317981311610454123096161664078263381056814196002120194009167450695900795819724671169
93 4817205702458388411154722531252976045368303292931758095458023426952780952078400103649200011614283204556891038839326233327813211432542053554104132861530441785311682243576542
94 852319957198177821612440848710963320520791971175924774732151817090750572079393401945514254438234196666055862370113140391870134076535563842692822271878391447412098318981956566
95 152323513411090016729156847993008398174258846282371028176948444061945803806831077710574055229804704015556219592230808731970244108229494863909935577807920350142622038853595270630
96 27494325699143938697259620700901753829410455582899639889853848759907343373257672492822562280797232788081045143048046652511306294109192548108406933680449294598541880722455551729119
97 5011721919998826169112549186044559941420826599628067427740653821912178501559389971818871064095451910268305519549168701443558317373399776489512463006977574581664583776640030187053402
98 922476810021168024572672912900772942000475575643612527105056081498790705484164238342579631958678731450084113420038230276699833416828603543581767921093169071616290408895430124796505088
99 171437667008272084351749818060022500605917372561295623692760549450689971023490808780166369938737004330006600620908632944144688676562063981071955450055872370426314824947460395394832242679
100 32166061032775759621887583562404731835634341248200935569900054917093601046220656222915188081563053946221099308507730062349762771490710882341077366685057771346220140468847790434727342903079