1 1
2 2
3 4
4 12
5 40
6 154
7 656
8 3074
9 15616
10 85360
11 498464
12 3092450
13 20286360
14 140153382
15 1016262080
16 7710988372
17 61062381784
18 503482376930
19 4313580705728
20 38328590370762
21 352618807559008
22 3353663977088848
23 32927374589861296
24 333319732348815146
25 3474711893977417224
26 37261240431825230878
27 410618357710676622656
28 4645740235657055931812
29 53917263949939833267976
30 641361758948849865249194
31 7813563305633891440764720
32 97421571279920608714814578
33 1242306442139368771781694784
34 16191781268715462020078629360
35 215572320030172535132846596416
36 2930071776754944282166562350738
37 40636651401149270440275149684344
38 574766564852988043689476215602486
39 8286853602204965741434983546292032
40 121734414038622438262929036825779828
41 1821264786141072937852554965566602168
42 27738832302187891018212999083298691858
43 429918579172025644871648544882460261664
44 6778014369551468628650737035240294646906
45 108662438140955090303795052833399422832032
46 1770786750473502442468918153536456493488720
47 29323675038150993726742851497365464640740560
48 493284198954987896927845361618066740513013914
49 8426933735081421946619935334520295285869047272
50 146152964823910668572733078933044005886907710446
51 2572695413619140015885011176325677457571853113280
52 45950839392322996513022080349729280693256395883204
53 832547212718949691791309618062576627505304323838952
54 15297652011556120433556937383435777409902140353790874
55 284993668954814922554142845376807504562239717334402704
56 5381928443240071135519667118960531295854994401362130274
57 102999270136180483264884330289764203994573486301664499328
58 1997231803884276244222653299781326754092926638739963106160
59 39230932697887178543794453712721512490071527636014843254624
60 780450509885347664435862052941230583254080817489682301598146
61 15721438377217191330115141440572112428637844623072560765773144
62 320616361393732004533500985485599195628754364539669796396104902
63 6618270186822309052375417114056926545393701075757385135370406592
64 138257946322946211677168051694680998147040470847123170772024497812
65 2922444392919842278932681125436154951261298756097442092350531353752
66 62494091939289063985474422588155171009367376559132159479496283224514
67 1351750003062895248945414809761625843552440761771400787606511258984576
68 29569823399125744201215243735128565438750914841618284994943757384439466
69 654075998831938534750790038704607787719086908718487320934946301978716640
70 14627459790486637939186768792144968413482725134692270072770576304767238224
71 330679086191895229732712522873005700716783476995133938295403733872137422832
72 7555779865039613741585876224368609022190904917809967991450301091954976467082
73 174472071895853507934269750003917022486888629771081842359732827469546122685896
74 4070872476700901679941924707744037064468754072836232836374474075584287017146942
75 95963587539340346297528847861682098151691987625267276123471476247982637495815232
76 2285213435889147671824798234557842639899041927391245560245536091509154295125633508
77 54965947293645698007214971673407238935335844121902841614086822466188357017185708744
78 1335223681039353501485976361649673932621248181683715460641859859014191444719991701002
79 32753349412118374695689561445811056645967582689371545370720592344507299908296574961648
80 811237620784270780100086529982953224671912414773953300652362029424117426663981663769042
81 20285309116648190992247041419375713190331366053948222531323668635298748228812201989878208
82 512044904090815099739455319088256693252601973853449337497907638000593717386677016360997872
83 13046083710298392547797942959235572407903325015365049211857482867131467946233990891734934912
84 335468607725019131581244228350388903479286320884201636644689593986062278350528435391661956466
85 8705188923533968043352298718824106299309185260919590882220218926648784243929782760725013018680
86 227937143674708459065078329646623362602669679647957237868665632885658164044974426722104261811414
87 6021706346097732098134285840340572081651522555738021897253139412304625977985035378970809859627072
88 160490581858058876153994259968078483691490410422549464027251961052706557866068860018802357104365748
89 4314832057675462228913442763892073991443023331192972273862325501554257538044525252430186053074217848
90 117009832849249199939008315422730975731114951407980928104178541107459889145644625908406765967044193010
91 3200262123731717950225087924208027102172164460485307212179173420664652469997148205162062986548148603360
92 88270365056777415369486757999919083404672802849245061184805787745318050416431091994380385766371757773402
93 2455120028536587212764048118026157665824795094873789580125556224920062685063461580763581130709357401860128
94 68852864187992353504094885404912488912243087638236317431757639123675898333063502578591042484710330250703184
95 1946823441213342183628351460934856091930623498044350354502574371144509759414976099638951834787199158363371280
96 55494626248065586578632454229817784450030951051670817860745680746556135539013679998100564942192655323980024570
97 1594631542128018105547380348198140220319933566120328859852978033003164157035466841127346544162234255104508153256
98 46187107407578774202341853145380646733501814665413249299060413252995422156010594541436745292313908635367106712334
99 1348338025981925922465261421683304521832413858503188916913947319178307614053999271850222976129562383531379459848896
100 39669951271845337936369780049743846229723469450488352336427687566131968288755744496198720396503247693197323720651524
101 1176189534066915508339726323522925416649063568000381381805382862825429887148827173861448235892836956649589044366971816
102 35141008510001841377742724451674563259470834561609221892044123769888811462173761048037752214622069426849144908958883066
103 1057892412597967701959616085703954349062114965489025171378688111828381127953021900969785835818201844442690182581266871120
104 32086979549583390665839259112827509987713013756571011292778896007554110739791578623178680592091594588483243299046263672258
105 980497460540239196461559933203412998991712330808291400569091996670092921441277576586616048526303418595672871482043084273408
106 30183194579411588049611776969982565833141956338406937429256514832278576815134219158941311295183314445165295961753723303152496
107 935957987065458304159078046699129933418728909479583526676950167717516994111160941457065198231138316937894987701366490183541664
108 29234237532113662032509049421792151382932041261327909717345518627933804940778418827007812376989802950683516514448496985480383906
109 919694949409199803347679903294218959066672889836938265158295609630591189586274104332193800650203631148482908444404316592850829080
110 29139713926562090985631976747116525557267899665378647435020174224422778124127020553040698910403250052916937407980621502860153391462
111 929799983760119409603321813750555518686908116562131903770143138517054218407886933214675440795311236333405817489279717116957400731584
112 29876542270372321418977005502267266141730841234457420014362183674629989511327944366062212860143736106334427138708949529525224988646612
113 966678177774995901371890212756931365996751946638796176656342216882155162879101562013593807817017843626565934609202599243658117807190104
114 31493356723918620635527056047270536797046843192954375248982911644059654481346588466970638343360543469671502690521099804764136207545629346
115 1033038602358636604432124491496570880027841396281743849667404952375632216531732834544366225300961554158387561905575474137103248409748488512
116 34115381434093708512667950180328560719211611193141144997210882476679375352087924154742914620491533555200786254269571284921228336462760962954
117 1134216408808934414425675063096343588923273111317563017404768910705542687270837255409498226367896280218300220083248101347661859535935818815584
118 37960328582404216567798543003493786052159923814175898062096940013134745038232871451822765074404913975182757714196457327723647151190889997550928
119 1278877831626534773726596417503449431377134481063488015296143345211095003701118805993934564687866104184261588757773963407792240439200422323225136
120 43368091459274401992597280657976045834414532293994616195334576243231129800196927345755472952407871012498303038407868855943965768162744111992067050
121 1480236743556999263710268114225536148962355830939308872337434303497238228738002945662118978464879863546133790756884382562514019465946967822424544648
122 50849828800524602164010152701789102818657630085474217873462378098078196595390958021962514496839866022291468753232148756188324060415917203079703519838