0 0
1 1
2 5
3 25
4 149
5 1081
6 9365
7 94585
8 1091669
9 14174521
10 204495125
11 3245265145
12 56183135189
13 1053716696761
14 21282685940885
15 460566381955705
16 10631309363962709
17 260741534058271801
18 6771069326513690645
19 185603174638656822265
20 5355375592488768406229
21 162249649997008147763641
22 5149688839606380769088405
23 170876902673491418589160825
24 5916558242148290945301297749
25 213394730876951551651166996281
26 8004451519688336984972255078165
27 311795527837243246498552452507385
28 12595124129900132067036747870669269
29 526956770526047380041786658089153721
30 22807137588023760967484928392369803925
31 1020016073148538776861682048151836237945
32 47090308171469793298368981274289710952789
33 2241919484406112536534988418586013765179961
34 109969808155651369724853736780602099500209685
35 5552851390578412005260620439187370992327168505
36 288398561903310939256721956218813835167026180309
37 15394633477124370536695289886000986960808418179001
38 843970932202520849357174973436231871688490375639445
39 47486114463177482838239069135411800839572255871155065
40 2740319273884473409835291326624768728772512898273183829
41 162091246102308570094254804608415565706313953043185814841
42 9821625950779149908637519199878777711089567893389821437205
43 609293275264183480523965089393315164273039104857753774693625
44 38677073013507791414736716191292769146235649906895156404795349
45 2510964964470962082968627390938311899485883615067802615950711481
46 166637608296056702818402670581319124138517199866900792160352546965
47 11299140802372973860661624920750861385346552944405409484437706520185
48 782458291290702351683674059278060080660554117433692016424642393046869
49 55313586130829865212025793302979452922870356482030868613037427298852921
50 3990031820236639581270867495485826247423224618026158071960770181047112725
51 293576355122272755460521394566633259732103641934307839258823629172459210745
52 22024139886172327009591159895984916387981593695181719214347527760336352370389
53 1684028221862158665567064440031673662090654743487514904717383218920780045983161
54 131195114877470148181988051072205527458073219603463663452517278236400989140078485
55 10410099789242122578436948392858992262849378457552985278707152144403967606630781305
56 841041563101535789424732418890830930613632590091411196293611551778871564622582797909
57 69161890059281008786741443542138802148167004347049235584262719477401338037343372006201
58 5787211916807879593783996332914582688642226182274029092193323233022928731324417776788245
59 492601734044182168705383917171391284133905654479518947963360432490014662074918535786287865
60 42640444730330740296901451388405304735529481920677453672119679825311575635039779896853161429
61 3752546647378633589105797864007097660428602296046669464901402667709917796921319760194203386041
62 335654387210414940764488479187502693185850118413166254266513951724254001893770623659799366586005
63 30507555952508640965360057596605775841175563773444786081573326253181647219196768994056007059426425
64 2816838379668914737128409659046257130356781036417669468807741551942423832769263552000335128244292949
65 264149519486713014531698625859134294469817175287716235800530369907683539745889280153198740514083546681
66 25151755319901108945005833794966300944857102424222988620839555652510340384163280281540946953335976415765
67 2431182948868153529473370744339073367164284255570975974094136388616696972854339827214620256172764554132985
68 238506979700160614456821817958664655204699096334871512477464356320986506613520898634554953317016063872224469
69 23742405741327020429317592547703425875746289660998377868995277800957372477525504586671128900143460489371272121
70 2397713571525030170866094756358746012817683044596971403139099472400404358306218708654684227493703406066204421525
71 245601033016904138174017382268336613844314501158711937056440555275361020865666506853990675472521366523281306183545
72 25511572250689980057188687927872619998213950430087260100394282900007862650107420591014249188979764365363132811387989
73 2686795570308617525093973169679266835131125005188648361254476843910082144066553334873990018912242926088085316207106361
74 286840771742334077115072599227889750343180414434785302947228183954618123042242819475436122379347229299193505881973547285
75 31036781918807136067103133655357214280726653153119391640540767490070812389399597330068453198541537565260771192965964794105
76 3403022463315562900976981314374926731377646373805329698702512853502924990221236720663804800598024389776761934032625537815509
77 378033319653151238719632927133181801135331288653469663880562705672289645199583367968901929860488761006150912002208829287753401
78 42540170053242700831599303842998693607789765052238728350757349083791947483306120930125828471913091398583230956361654568685137045
79 4848426897576528359166122612178295240268076190883735529515937943373949079283650287520171323267320390621732169257945188170754220665
80 559584115299705566351475426119130536627656032469062204489921530500101544062218496643282422960524373371455616309483536816597212339029
81 65392047476352974006035356874305663503659072539390296624843065024877533258662674934914744377931652324662745629536389524522435088477241
82 7735944173832227398579301122897549970529295060582099759005888381660842008575489284159658470476534665487699337087957552829134058172534805
83 926330488583074754815876755817019713758303345107300898864504466112772996045341410589208041596141431218974084129663613028586744961675359225
84 112258641776656408672319137888276189249724937861379873014533998307962390841602400110942381950576645662035231753938634841101773535567123790549
85 13766173791989589128387025415918153374899876351424858396260446551594687935455933748610784354209924017708896382484615895560293444324415773501881
86 1707993596907833718573414664728080302040945667843248314085783998135385722063134895817585197106914677677938391756611527710294097577404595894684565
87 214377908615226032001046622785618462866320380501335215380750951363355455441374942639047982079742788290280375047037790961891191919484092442307345785
88 27216811215909390323782786855371312442115471586917581440922568425549784979655119137701023684880611786416640485811796318872807327226857089062612202069
89 3494634712730320021350572178898797811504957012020474373332400562095133114560055333402505364116022265914775752627057898110345211543864087620359634411321
90 453752295279701394070996328361330454681734865109602683034674542898961244750586176100602451578694662939074146256817524265737623288515589455535331809730325
91 59570982943472891837905306542151062783081639753557950804349774654851198905284812137725435262627816106820296464125124506549659234522329149547755548969156345
92 7906734073955501617371512014240181473878584110147749306731886118404257112684716977092036500452681515030062080816200901708548738091007571206443709183792005589
93 1060851561545475514363652846868985647238686661532881130274498479755167775401323245493510494622936791593036134701110444216088064187410524517136968653947496549561
94 143865616974331224919634626840177962446882775091016571383567833289741034485006964447864643488929088471422167918085342805606644005377415541113889583253348368616085
95 19717650155513379784731454938713168889395239253734170631092721318962217189753895567675869138311604192310067357113694730787780467168532121318499067149321057401206905
96 2730869385344894509098668221623826139123935771802929842677486612707673302091284584775255821393736180837541201415170142487478459246719686810449145987756231645395233109
97 382161736796599382290745457620882311764514964156107072995458079482578303525952461670176558348860395949579359875834133427665367968936463703752717714209032709462133420601
98 54031598564408787305514972364079678015857448479228153448230459366459488949947928371392567155843909034661310055375134465103902556792047427149511270815197661193139068685845
99 7717160810717403402357184699999528238200767838986349848468508578453892339340565268287222884847209632470275904676658202639815176001687375604141189902851678818563059526953465
100 1113350963136465029969965636084380686297116799068828155442581923553921081274413755581526912722121591668139389591246164736434684925477598367865484534697517759492540384054716629