0 31
1 63
2 220
3 943
4 1163
5 24203
6 146381
7 170584
8 2534557
9 2705141
10 18765403
11 378013201
12 396778604
13 1965127617
14 6292161455
15 14549450527
16 908358094129
17 1831265638785
18 6402155010484
19 27439885680721
20 33842040691205
21 704280699504821
22 4259526237720131
23 4963806937224952
24 73752823358869459
25 78716630296094411
26 546052605135435925
27 10999768733004812911
28 11545821338140248836
29 57183054085565808255
30 183094983594837673601
31 423373021275241155457
32 26432222302659789311935
33 53287817626594819779327
34 186295675182444248649916
35 798470518356371814378991
36 984766193538816063028907
37 20493794389132693074957131
38 123947532528334974512771693
39 144441326917467667587728824
40 2146126109372882320740975229
41 2290567436290349988328704053
42 15889530727114982250713199547
43 320081181978589995002592694993
44 335970712705704977253305894540
45 1663964032801409904015816273153
46 5327862811109934689300754713999
47 12319689655021279282617325701151
48 769148621422429250211574948185361
49 1550616932499879779705767222071873
50 5420999418922068589328876614400980
51 23234614608188154137021273679675793
52 28655614027110222726350150294076773
53 596346895150392608664024279561211253
54 3606736984929465874710495827661344291
55 4203083880079858483374520107222555544
56 62449911306047484641953777328777121907
57 66652995186127343125328297435999677451
58 462367882422811543393923561944775186613
59 9314010643642358211003799536331503409711
60 9776378526065169754397723098276278596324
61 48419524747903037228594691929436617795007
62 155034952769774281440181798886586131981345
63 358489430287451600108958289702608881757697
64 22381379630591773488195595760448336800958559
65 45121248691470998576500149810599282483674815
66 157745125705004769217696045192246184251983004
67 676101751511490075447284330579584019491606831
68 833846877216494844664980375771830203743589835
69 17353039295841386968746891846016188094363403531
70 104952082652264816657146331451868958769924011021
71 122305121948106203625893223297885146864287414552
72 1817223789925751667419651457622261014869947814749
73 1939528911873857871045544680920146161734235229301
74 13454397261168898893692919543143137985275359190555
75 271027474135251835744903935543782905867241419040401
76 284481871396420734638596855086926043852516778230956
77 1408954959720934774299291355891487081277308531964225
78 4511346750559225057536470922761387287684442374123631
79 10431648460839384889372233201414261656646193280211487
80 651273551322601088198614929410445609999748425747235825
81 1312978751106041561286602092022305481656143044774683137
82 4590209804640725772058421205477362054968177560071285236
83 19673817969668944649520286913931753701528853285059824081
84 24264027774309670421578708119409115756497030845131109317
85 504954373455862353081094449302114068831469470187682010421
86 3053990268509483788908145403932093528745313851971223171843
87 3558944641965346141989239853234207597576783322158905182264
88 52879215256024329776757503349210999894820280362195895723539
89 56438159897989675918746743202445207492397063684354800905803
90 391508174643962385289237962563882244849202662468324701158357
91 7886601652777237381703505994480090104476450313050848824072943
92 8278109827421199766992743957043972349325652975519173525231300
93 40999040962462036449674481822655979501779062215127542924998143
94 131275232714807309116016189425011910854662839620901802300225729
95 303549506392076654681706860672679801211104741456931147525449601
96 18951344629023559899381841551131159585943156809950632948878100991
97 38206238764439196453445389962934998973097418361358197045281651583
98 133570060922341149259718011439936156505235411894025224084723055740
99 572486482453803793492317435722679624994039065937459093384173874543
100 706056543376144942752035447162615781499274477831484317468896930283
101 14693617349976702648533026378974995254979528622567145442762112480203
102 88867760643236360833950193721012587311376446213234356974041571811501
103 103561377993213063482483220099987582566355974835801502416803684291704
104 1538727052548219249588715275120838743240360093914455390809293151895357
105 1642288430541432313071198495220826325806716068750256893226096836187061
106 11392457635796813128015906246445796698080656506415996750165874169017723
107 229491441146477694873389323424136760287419846197070191896543580216541521
108 240883898782274508001405229670582556985500502703486188646709454385559244
109 1193027036275575726879010242106466988229421857011014946483381397758778497
110 3819965007609001688638435955989983521673766073736531028096853647661894735
111 8832957051493579104155882154086434031576954004484077002677088693082567967
112 551463302200210906146303129509348893479444914351749305194076352618781108689
113 1111759561451915391396762141172784220990466782707982687390829793930644785345
114 3886741986555957080336589553027701556450845262475697367366565734410715464724
115 16658727507675743712743120353283590446793847832610772156857092731573506644241
116 20545469494231700793079709906311292003244693095086469524223658465984222108965
117 427568117392309759574337318479509430511687709734340162641330262051257948823541
118 2585954173848090258239103620783367875073370951501127445372205230773531915050211
119 3013522291240400017813440939262877305585058661235467608013535492824789863873752
120 44775266251213690507627276770463650153264192208797673957561702130320590009282739
121 47788788542454090525440717709726527458849250870033141565575237623145379873156491
122 331507997505938233660271583028822814906359697428996523351013127869192869248221685
123 6677948738661218763730872378286182825586043199449963608585837795007002764837590191
124 7009456736167156997391143961315005640492402896878960131936850922876195634085811876
125 34715775683329846753295448223546205387555654786965804136333241486511785301180837695
126 111156783786156697257277488631953621803159367257776372540936575382411551537628324961
127 257029343255643241267850425487453448993874389302518549218206392251334888376437487617
128 16046976065636037655864003868854067459423371504013926424069732894965174630876752557215
129 32350981474527718552995858163195588367840617397330371397357672182181684150129942602047
130 113099920489219193314851578358440832562945223696005040616142749441510227081266580363356
131 484750663431404491812402171596958918619621512181350533861928669948222592475196264055471
132 597850583920623685127253749955399751182566735877355574478071419389732819556462844418827
133 12441762341843878194357477170704953942270956229728462023423357057742878983604453152432011
134 75248424634983892851272116774185123404808304114248127715018213765847006721183181759010893
135 87690186976827771045629593944890077347079260343976589738441570823589885704787634911442904
136 1302911042310572687490086432002646206263917948929920384053200205296105406588210070519211549
137 1390601229287400458535716025947536283610997209273896973791641776119695292292997705430654453
138 9646518418034975438704382587687863907929901204573302226803050862014277160346196303103138267
139 194320969589986909232623367779704814442209021300739941509852659016405238499216923767493419793
140 203967488008021884671327750367392678350138922505313243736655709878419515659563120070596558060
141 1010190921622074447917934369249275527842764711321992916456475498530083301137469404049879652033
142 3234540252874245228425130858115219261878433056471291993106082205468669419071971332220235514159
143 7479271427370564904768196085479714051599630824264576902668639909467422139281412068490350680351
144 466949368749849269324053288157857490461055544160875059958561756592448842054519519578621977695921
145 941378008927069103552874772401194694973710719146014696819792153094365106248320451225734306072193
146 3291083395531056579982677605361441575382187701598919150417938215875544160799480873255824895912500
147 14105711591051295423483585193846960996502461525541691298491545016596541749446243944249033889722193
148 17396794986582352003466262799208402571884649227140610448909483232472085910245724817504858785634693
149 362041611322698335492808841178015012434195446068353900276681209666038259954360740294346209602416053
150 2189646462922772364960319309867298477177057325637264012108996741228701645636410166583582116400131011
151 2551688074245470700453128151045313489611252771705617912385677950894739905590770906877928326002547064
152 37913279502359362171304113424501687331734596129515914785508488053755060323907202862874578680435789907
153 40464967576604832871757241575547000821345848901221532697894166004649800229497973769752507006438336971
154 280703084961988359401847562877783692259809689536845110972873484081653861700895045481389620719065811733
155 5654526666816372020908708499131220846017539639638123752155363847637727034247398883397544921387754571631
156 5935229751778360380310556062009004538277349329174968863128237331719380895948293928878934542106820383364
157 29395445673929813542150932747167238999126936956337999204668313174515250618040574598913283089815036105087
158 94121566773567801006763354303510721535658160198188966477133176855265132750070017725618783811551928698625
159 217638579221065415555677641354188682070443257352715932158934666885045516118180610050150850712918893502337
160 13587713478479623565458777118263209009903140116066576760331082523728087132077267840834971528012523325843519
161 27393065536180312546473231877880606701876723489485869452821099714341219780272716291720093906737965545189375
162 95766910087020561204878472751905029115533310584524185118794381666751746472895416715995253248226419961411644
163 410460705884262557365987122885500723164009965827582609927998626381348205671854383155701106899643645390835951
164 506227615971283118570865595637405752279543276412106795046793008048099952144749799871696360147870065352247595
165 10535013025309924928783299035633615768754875494069718510863858787343347248566850380589628309857044952435787851
166 63716305767830832691270659809439100364808796240830417860229945732108183443545852083409466219290139779966974701
167 74251318793140757620053958845072716133563671734900136371093804519451530692112702463999094529147184732402762552
168 1103234768871801439372026083640457126234700200529432327055543209004429613133123686579396789627350726033605650429
169 1177486087664942196992080042485529842368263872264332463426637013523881143825236389043395884156497910766008412981
170 8168151294861454621324506338553636180444283434115427107615365290147716476084542020839772094566338190629656128315
171 164540511984894034623482206813558253451253932554572874615733942816478210665516076805838837775483261723359130979281
172 172708663279755489244806713152111889631698215988688301723349308106625927141600618826678609870049599913988787107596
173 855375165103915991602709059422005811978046796509326081509131175242981919231918552112553277255681661379314279409665
174 2738834158591503464052933891418129325565838605516666546250742833835571684837356275164338441637094584051931625336591
175 6333043482286922919708576842258264463109724007542659174010616842914125288906631102441230160529870829483177530082847
176 395387530060380724485984698111430526038368727073161535334908987094511339597048484626520608394489086012008938490473105
177 797108103603048371891677973065119316539847178153865729843828591031936804483003600355482446949508042853501054511029057
178 2786711840869525840161018617306788475657910261534758724866394760190321753046059285692967949243013214572512102023560276
179 11943955467081151732535752442292273219171488224292900629309407631793223816667240743127354243921560901143549462605270161
180 14730667307950677572696771059599061694829398485827659354175802391983545569713300028820322193164574115716061564628830437
181 306557301626094703186471173634273507115759457940846087712825455471464135210933241319533798107213043215464780755181878901
182 1854074477064518896691523812865240104389386146130904185631128535220768356835312747946023110836442833408504746095720103843
183 2160631778690613599877994986499513611505145604071750273343953990692232492046245989265556908943655876623969526850901982744
184 32102919378733109294983453623858430665461424603135408012446484404912023245482756597663819836047625106144078122008347862259
185 34263551157423722894861448610357944276966570207207158285790438395604255737529002586929376744991280982768047648859249845003
186 237684226323275446664152145286006096327260845846378357727189114778537557670656772119240080305995311002752364015163846932277
187 4787948077622932656177904354330479870822183487134774312829572733966355409150664444971730982864897501037815327952136188490543
188 5025632303946208102842056499616485967149444332981152670556761848744892966821321217090971063170892812040567691967300035422820
189 24890477293407765067546130352796423739419960819059384995056620128945927276435949313335615235548468749200086095821336330181823
190 79697064184169503305480447558005757185409326790159307655726622235582674796129169157097816769816299059640825979431309025968289
191 184284605661746771678507025468807938110238614399378000306509864600111276868694287627531248775181066868481738054683954382118401
192 11505342615212469347372916026624097920020203419551595326659338227442481840655175002064035240831042444905508585369836480717309151
193 23194969836086685466424339078717003778150645453502568653625186319485074958179044291755601730437265956679498908794356915816736703
194 81090252123472525746645933262775109254472139780059301287534897185897706715192307877330840432142840314944005311752907228167519260
195 347555978329976788453008072129817440796039204573739773803764775063075901818948275801078963459008627216455520155805985828486813743
196 428646230453449314199654005392592550050511344353799075091299672248973608534140583678409803891151467531399525467558893056654333003
197 8920480587398963072446088179981668441806266091649721275629758220042548072501759949369275041282037977844446029506983846961573473803
198 53951529754847227748876183085282603200888107894252126728869848992504262043544700279894060051583379334598075702509461974826095175821
199 62872010342246190821322271265264271642694373985901848004499607212546810116046460229263335092865417312442521732016445821787668649624
200 934159674546293899247387980798982406198609343696877998791864349968159603668195143489580751351699221708793379950739703479853456270557