0 1
1 1
2 3
3 4
4 107
5 111
6 329
7 440
8 11769
9 12209
10 36187
11 48396
12 1294483
13 1342879
14 3980241
15 5323120
16 142381361
17 147704481
18 437790323
19 585494804
20 15660655227
21 16246150031
22 48152955289
23 64399105320
24 1722529693609
25 1786928798929
26 5296387291467
27 7083316090396
28 189462605641763
29 196545921732159
30 582554449106081
31 779100370838240
32 20839164090900321
33 21618264461738561
34 64075693014377443
35 85693957476116004
36 2292118587393393547
37 2377812544869509551
38 7047743677132412649
39 9425556222001922200
40 252112205449182389849
41 261537761671184312049
42 775187728791551013947
43 1036725490462735325996
44 27730050480822669489843
45 28766775971285404815839
46 85263602423393479121521
47 114030378394678883937360
48 3050053440685044461492881
49 3164083819079723345430241
50 9378221078844491152353363
51 12542304897924214497783604
52 335478148424874068094727067
53 348020453322798282592510671
54 1031519055070470633279748409
55 1379539508393268915872259080
56 36899546273295462445958484489
57 38279085781688731361830743569
58 113457717836672925169619971627
59 151736803618361656531450715196
60 4058614611914075994987338566723
61 4210351415532437651518789281919
62 12479317442978951298024917130561
63 16689668858511388949543706412480
64 446410707764275063986161283855041
65 463100376622786452935704990267521
66 1372611461009847969857571264390083
67 1835711837632634422793276254657604
68 49101119239458342962482753885487787
69 50936831077090977385276030140145391
70 150974781393640297733034814165778569
71 201911612470731275118310844305923960
72 5400676705632653450809116766119801529
73 5602588318103384725927427610425725489
74 16605853341839422902663971986971252507
75 22208441659942807628591399597396977996
76 594025336500352421246040361519292680403
77 616233778160295228874631761116689658399
78 1826492892820942878995303883752671997201
79 2442726670981238107869935644869361655600
80 65337386338333133683613630650356075042801
81 67780113009314371791483566295225436698401
82 200897612356961877266580763240806948439603
83 268677725366276249058064329536032385138004
84 7186518471880144352776253331177648962027707
85 7455196197246420601834317660713681347165711
86 22096910866372985556444888652605011656359129
87 29552107063619406158279206313318693003524840
88 790451694520477545671704252798891029748004969
89 820003801584096951829983459112209722751529809
90 2430459297688671449331671171023310475251064587
91 3250463099272768401161654630135520198002594396
92 86942499878780649879534691554546835623318518883
93 90192962978053418280696346184682355821321113279
94 267328425834887486440927383923911547265960745441
95 357521388812940904721623730108593903087281858720
96 9562884534971351009203144366747353027535289072161
97 9920405923784291913924768096855946930622570930881
98 29403696382539934837052680560459246888780430933923
99 39324102306324226750977448657315193819403001864804
100 1051830356346969830362466345650654286193258479418827
101 1091154458653294057113443794307969480012661481283631
102 3234139273653557944589353934266593246218581441986089
103 4325293732306852001702797728574562726231242923269720
104 115691776313631709988862094877205224128230897446998809
105 120017070045938561990564892605779786854462140370268529
106 355725916405508833969991880088764797837155178187535867
107 475742986451447395960556772694544584691617318557804396
108 12725043564143141128944467970146923999819205460690450163
109 13200786550594588524905024742841468584510822779248254559
110 39126616665332318178754517455829861168840851019186959281
111 52327403215926906703659542198671329753351673798435213840
112 1399639100279431892473902614621284434755984369778502519121
113 1451966503495358799177562156819955764509336043576937732961
114 4303572107270149490829026928261195963774656456932377985043
115 5755538610765508290006589085081151728283992500509315718004
116 153947575987173365031000343140371140899158461470174586653147
117 159703114597938873321006932225452292627442453970683902371151
118 473353805183051111673014207591275726154043369411542391395449
119 633056919780989984994021139816728018781485823382226293766600
120 16932833719488790721517563842826204214472674777349426029327049
121 17565890639269780706511584982642932233254160600731652323093649
122 52064614998028352134540733808112068680980995978812730675514347
123 69630505637298132841052318790755000914235156579544382998607996
124 1862457761567779806001901022367742092451095067046966688639322243
125 1932088267205077938842953341158497093365330223626511071637930239
126 5726634295977935683687807704684736279181755514299988831915182721
127 7658722563183013622530761045843233372547085737926499903553112960
128 204853420938736289869487594896608803965405984700388986324296119681
129 212512143501919303492018355942452037337953070438315486227849232641
130 629877707942574896853524306781512878641312125577019958779994584963
131 842389851444494200345542662723964915979265196015335445007843817604
132 22532013845499424105837633537604600694102207221975741528983933842667
133 23374403696943918306183176200328565610081472417991076973991777660271
134 69280821239387260718203985938261731914265152057957895476967489163209
135 92655224936331179024387162138590297524346624475948972450959266823480
136 2478316669583997915352270201541609467547277388432631179201908426573689
137 2570971894520329094376657363680199765071624012908580151652867693397169
138 7620260458624656104105584928902008997690525414249791482507643813368027
139 10191232353144985198482242292582208762762149427158371634160511506765196
140 272592301640394271264643884536039436829506410520367453970680942989263123
141 282783533993539256463126126828621645592268559947525825604841454496028319
142 838159369627472784190896138193282728014043530415419105180363851981319761
143 1120942903621012040654022265021904373606312090362944930785205306477348080
144 29982674863773785841195475028762796441778157879851987305595701820392369841
145 31103617767394797881849497293784700815384469970214932236380907126869717921
146 92189910398563381604894469616332198072547097820281851778357516074131805683
147 123293528165958179486743966910116898887931567790496784014738423201001523604
148 3297821642713476048260237609279371569158767860373198236161556519300171419387
149 3421115170879434227746981576189488468046699428163695020176294942501172942991
150 10140051984472344503754200761658348505252166716700588276514146404302517305369
151 13561167155351778731501182337847836973298866144864283296690441346803690248360
152 362730398023618591522784941545702109811022686483171953990465621421198463762729
153 376291565178970370254286123883549946784321552628036237287156062768002154011089
154 1115313528381559332031357189312802003379665791739244428564777746957202771784907
155 1491605093560529702285643313196351950163987344367280665851933809725204925795996
156 39897045960955331591458083332417952707643336745288541740715056799812530842480803
157 41388651054515861293743726645614304657807324089655822406566990609537735768276799
158 122674348069987054178945536623646562023257984924600186553849038018888002379034401
159 164062999124502915472689263269260866681065309014256008960416028628425738147311200
160 4388312325307062856468866381624429095730956019295256419524665782357957194209125601
161 4552375324431565771941555644893689962412021328309512428485081810986382932356436801
162 13493062974170194400351977671411809020554998675914281276494829404330723058921999203
163 18045438298601760172293533316305498982967020004223793704979911215317105991278436004
164 482674458737815958879983843895354782577697518785732917605972521002575478832161335307
165 500719897036417719052277377211660281560664538789956711310952432217892584823439771311
166 1484114252810651396984538598318675345699026596365646340227877385438360648479040877929
167 1984834149847069116036815975530335627259691135155603051538829817656253233302480649240
168 53089802148834448413941753962107401654450996110411325680237452644500944714343537758169
169 55074636298681517529978569937637737281710687245566928731776282462157197947646018407409
170 163239074746197483473898893837382876217872370601545183143790017568815340609635574572987
171 218313711044879001003877463775020613499583057847112111875566300030972538557281592980396
172 5839395561913051509574712951987918827207031874626460091908513818374101343098956992063283
173 6057709272957930510578590415762939440706614932473572203784080118405073881656238585043679
174 17954814107828912530731893783513797708620261739573604499476674055184249106411434162150641
175 24012523380786843041310484199276737149326876672047176703260754173589322988067672747194320
176 642280422008286831604804482964708963591119055212800198784256282568506646796170925589202961
177 666292945389073674646114967163985700740445931884847375487517036742095969784238598336397281
178 1974866312786434180897034417292680365072010918982494949759290356052698586364648122261997523
179 2641159258175507855543149384456666065812456850867342325246807392794794556148886720598394804
180 70645007025349638425018918413165998076195889041533395406176282568717357046235702857820262427
181 73286166283525146280562067797622664142008345892400737731423089961512151602384589578418657231
182 217217339592399930986143054008411326360212580826334870869022462491741660251004882014657576889
183 290503505875925077266705121806033990502220926718735608600445552453253811853389471593076234120
184 7770308492366451939920476220965295079417956675513460694480606826276340768439131143434639664009
185 8060811998242377017187181342771329069920177602232196303081052378729594580292520615027715898129
186 23891932488851205974294838906507953219258311879977853300642711583735529929024172373490071460267
187 31952744487093582991482020249279282289178489482210049603723763962465124509316692988517787358396
188 854663289153284363752827365387769292737899038417439142997460574607828767171258190074952542778563
189 886616033640377946744309385637048575027077527899649192601184338570293891680574883063470330136959
190 2627895356434040257241446136661866442792054094216737528199829251748416550532407956201893203052481
191 3514511390074418203985755522298915017819131622116386720801013590318710442212982839265363533189440
192 94005191498368913560871089716433656906089476269242792269026182600034888048069961777101345065977921
193 97519702888443331764856845238732571923908607891359178989827196190353598490282944616366708599167361
194 289044597275255577090584780193898800753906692051961150248680574980742085028635851009834762264312643
195 386564300163698908855441625432631372677815299943320329238507771171095683518918795626201470863480004
196 10339716401531427207332067041442314490377104490578289710449882625429229856520524537291073004714792747
197 10726280701695126116187508666874945863054919790521610039688390396600325540039443332917274475578272751
198 31792277804921679439707084375192206216486944071621509789826663418629880936599411203125621955871338249
199 42518558506616805555894593042067152079541863862143119829515053815230206476638854536042896431449611000
200 1137274798976958623892966503468938160284575404487342625357218062614615249329209629140240929173561224249