1 1
2 23
3 43
4 461
5 859
6 9197
7 17137
8 183479
9 341881
10 3660383
11 6820483
12 73024181
13 136067779
14 1456823237
15 2714535097
16 29063440559
17 54154634161
18 579811987943
19 1080378148123
20 11567176318301
21 21553408328299
22 230763714378077
23 429987788417857
24 4603707111243239
25 8578202360028841
26 91843378510486703
27 171134059412158963
28 1832263863098490821
29 3414102985883150419
30 36553433883459329717
31 68110925658250849417
32 729236413806088103519
33 1358804410179133837921
34 14548174842238302740663
35 27107977277924425909003
36 290234260430959966709741
37 540800741148309384342139
38 5790137033776961031454157
39 10788906845688263260933777
40 115512506415108260662373399
41 215237336172616955834333401
42 2304459991268388252216013823
43 4293957816606650853425734243
44 45973687318952656783657903061
45 85663918995960400112680351459
46 917169286387784747420942047397
47 1708984422102601351400181294937
48 18297412040436742291635183044879
49 34094024523056066627890945547281
50 365031071522347061085282718850183
51 680171506039018731206418729650683
52 7282324018406504479414019193958781
53 13569336096257318557500483647466379
54 145281449296607742527195101160325437
55 270706550419107352418803254219676897
56 2898346661913748346064488004012549959
57 5400561672285889729818564600746071561
58 57821651788978359178762564979090673743
59 107740526895298687243952488760701754323
60 1153534689117653435229186811577800924901
61 2149409976233687855149231210613289014899
62 23012872130564090345404973666576927824277
63 42880458997778458415740671723505078543657
64 459103907922164153472870286519960755560639
65 855459769979335480459664203259488281858241
66 9159065286312718979112000756732638183388503
67 17066314940588931150777543393466260558621163
68 182722201818332215428767144848132802912209421
69 340470839041799287535091203666065722890565019
70 3645284971080331589596230896205923420060799917
71 6792350465895396819551046529927848197252679217
72 72722977219788299576495850779270335598303788919
73 135506538478866137103485839394890898222163019321
74 1450814259424685659940320784689200788546014978463
75 2703338419111427345250165741367890116246007707203
76 28943562211273924899229919843004745435321995780341
77 53931261843749680767899828987962911426697991124739
78 577420429966053812324658076075405707917893900628357
79 1075921898455882188012746414017890338417713814787577
80 11519465037109802321593931601665109412922556016786799
81 21464506707273894079487028451369843856927578304626801
82 229811880312229992619553973957226782550533226435107623
83 428214212247021999401727822613378986800133852277748443
84 4584718141207490050069485547542870541597741972685365661
85 8542819738233166093955069423816209892145749467250342059
86 91464550943837571008770156976900184049404306227272205597
87 170428180552416299879699660653710818856114855492729092737
88 1824706300735543930125333653990460810446488382572758746279
89 3400020791310092831500038143650400167230151360387331512681
90 36402661463767041031497902922832316024880363345227902719983
91 67829987645649440330121063212354292525746912352253901160883
92 726228522974605276699832724802655859687160778521985295653381
93 1353199732121678713770921226103435450347708095684690691704979
94 14488167798028338492965156593130284877718335207094478010347637
95 26996164654787924835088303458856354714428415001341559932938697
96 289037127437592164582603299137803041694679543363367574911299359
97 538570093363636817987995147951023658838220591931146507967068961
98 5766254380953814953159100826162930549015872532060257020215639543
99 10744405702617948434924814655561616822049983423621588599408440523
100 115036050491638706898599413224120807938622771097841772829401491501
101 214349543958995331880508297963281312782161447880500625480201741499
102 2294954755451820323018829163656253228223439549424775199567814190477
103 4276246473477288689175241144610064638821178974186390921004626389457
104 45784059058544767753477983859900943756530168217397662218526882318039
105 85310579925586778451624314594238011463641418035847317794612326047641
106 913386226415443534746540848034362621902379924798528469170969832170303
107 1701935352038258280343311050740150164634007181742759964971241894563363
108 18221940469250325927177338976827351494291068327753171721200869761088021
109 33953396460839578828414596700208765281216502216819351981630225565219619
110 363525423158591075008800238688512667263918986630264905954846425389590117
111 677365993864753318287948622953435155459696037154644279667633269409829017
112 7252286522702571174248827434793425993784088664277544947375727638030714319
113 13513366480834226786930557862368494343912704240876066241371035162631360721
114 144682205030892832409967748457180007208417854298920634041559706335224696263
115 269589963622819782420323208624416451722794388780366680547753069983217385403
116 2886391814095154077025106141708806718174572997314135135883818399066463210941
117 5378285905975561421619533614625960540111975071366457544713690364501716347339
118 57583154076872188708092155085718954356283042091983782083634808274994039522557
119 107296128155888408649970349083894794350516707038548784213726054220051109561377
120 1148776689723348620084817995572670280407486268842361506536812347100814327240199
121 2140544277211792611577787448063269926470222165699609226729807394036520474880201
122 22917950640390100212988267756367686653793442334755246348652612133741292505281423
123 42703589416079963822905778612181503735053926606953635750382421826510358388042643
124 457210236118078655639680537131781062795461360426262565466515430327725035778388261
125 851931244044387483846537784795566804774608309973373105780918629136170647285972659
126 9121286771721183012580622474879253569255433766190496062981655994420759423062483797
127 16995921291471669713107849917299154591757112272860508479867990160896902587331410537
128 181968525198305581595972768960453290322313213963383658694166604458087463425471287679
129 339066494585389006778310460561187525030367637147236796491578884588801881099342238081
130 3630249217194390448906874756734186552877008845501482677820350433167328509086363269783
131 6764333970416308465853101361306451346015595630671875421351709701615140719399513351083
132 72423015818689503396541522365723277767217863696066269897712842058888482718301794107981
133 134947612913740780310283716765567839395281544976290271630542615147714012506890924783579
134 1444830067156595677481923572557731368791480265075823915276436490744602325856949518889837
135 2692187924304399297739821233950050336559615303895133557189500593252665109418418982320497
136 28824178327313224046241929928788904098062387437820412035631016972833158034420688583688759
137 53708810873174245174486140962235438891797024532926380872159469249905588175861488721626361
138 575038736479107885247356675003220350592456268491332416797343902965918558362556822154885343
139 1071484029539180504191982998010758727499380875354632483885999884404859098407811355450206723
140 11471950551254844480900891570135618107751062982388827923911247042345538009216715754514018101
141 21375971779910435838665173819252939111095820482559723296847838218847276379980365620282508099
142 228863972288617781732770474727709141804428803379285226061427596943944841625971758268125476677
143 426447951568669536269111493387048023494417028775839833453070764492540668501199501050199955257
144 4565807495221100790174508602984047217980825004603315693304640691836551294510218449607995515439
145 8507583059593480289543564693921707530777244755034236945764567451631966093644009655383716597041
146 91087285932133398021757401584953235217812071288687028640031386239787081048578397233891784832103
147 169725213240300936254602182385047102592050478071908899081838278268146781204378993606624131985563
148 1817179911147446859644973523096080657138260600769137257107323084103905069677057726228227701126621
149 3385996681746425244802500083007020344310232316683143744691000997911303657993935862477098923114219
150 36252510937016803794877713060336659907547399944094058113506430295838314312492576127330662237700317
151 67550208421688203959795399477755359783612595855590965994738181679957926378674338255935354330298817
152 723233038829188629037909287683637117493809738281112025013021282832662381180174464820385017052879719
153 1347618171752017653951105489472100175327941684795136176150072632601247223915492829256229987682862121
154 14428408265646755776963308040612405689968647365678146442146919226357409309290996720280369678819894063
155 26884813226618664875062314389964248146775221100047132557006714470344986551931182246868664399326943603
156 287844932274105926910228251524564476681879137575281816817925363244315523804639759940787008559345001541
157 536348646360621279847295182309812862760176480316147514963984216774298483814708152108117057998856009939
158 5742470237216471782427601722450677127947614104139958189916360345659953066783504202095459801508080136757
159 10700088113985806932070841331806293007056754385222903166722677621015624689742231859915472495577793255177
160 114561559812055329721641806197488978082270402945223881981509281549954745811865444281968409021602257733599
161 213465413633355517361569531453816047278374911224141915819489568203538195311029929046201332853557009093601
162 2285488726003890122650408522227328884517460444800337681440269270653434963170525381437272720630537074535223
163 4258608184553124540299319787744514652560441470097615413223068686449748281530856349064111184575562388616843
164 45595212960265747123286528638349088712266938493061529746823876131518744517598642184463486003589139232970861
165 84958698277429135288624826223436477003930454490728166348641884160791427435306097052236022358657690763243259
166 909618770479311052343080164244754445360821309416430257255037253359721455388802318307832447351152247584881997
167 1694915357364029581232197204680985025426048648344465711559614614529378800424591084695656335988578252876248337
168 18146780196625955299738316756256739818504159249835543615353921191062910363258447723972185461019455812464669079
169 33813348449003162489355319267396264031517042512398586064843650406426784581056515596860890697412907366761723481
170 362025985162039794942423254960890041924722363687294442049823386567898485809780152161135876773037964001708499583
171 674572053622699220205874188143244295604914801599627255585313393514006312820705720852522157612269569082358221283
172 7222372923044169943548726782461544098675943114496053297381113810166906805832344595498745349999739824221705322581
173 13457627724004981241628128443597489648066778989480146525641424219873699471833057901453582261547978474280402702179
174 144085432475721359076032112394269991931594139926233771505572452816770237630837111757813771123221758520432397952037
175 268477982426476925612356694683806548665730664988003303257243171003959983123840452308219123073347299916525695822297
176 2874486276591383011577093521102938294533206855410179376814067942525237845810909890560776677114435430584426253718159
177 5356102020805533531005505765232533483666546520770585918619221995859325963004975988262928879205398019856233513743761
178 57345640099351938872465838309664495898732542968277353764775786397687986678587360699457719771165486853168092676411143
179 106853562433684193694497758609966863124665199750423715069127196746182559276975679312950358461034613097208144579052923
180 1144038315710447394437739672672186979680117652510136895918701660011234495725936304098593618746195301632777427274504701
181 2131715146652878340358949666434104729009637448487703715463924712927791859576508610270744240341486863924306658067314699
182 22823420674109595949882327615134075097703620507234460564609257413827001927840138721272414655152740545802380452813682877
183 42527449370623882613484495570072127717068083770003650594209367061809654632253196526101934448368702665388925016767241057
184 455324375166481471603208812630009314974392292492179074396266446616528804061076838121349699484308615614414831628999152839
185 848417272265824773929330961735008449612352037951585308168723416523265300785487421911767944727032566443854193677277506441
186 9083664082655519836114293924985052224390142229336347027360719674916749079293696623705721575031019571742494252127169373903
187 16925817995945871595973134739130096864529972675261702512780258963403496361077495241709256960092282626211694948528782887763
188 181217957277943915250682669687071035172828452294234761472818127051718452781812855635993081801136082819235470210914388325221
189 337667942646651607145533363820866928840987101467282464947436455851546661920764417412273371257118619957790044776898380248819
190 3615275481476222785177539099816435651232178903655358882429001821359452306556963416096155914447690636812966909966160597130517
191 6736433034937086271314694141678208479955212056670387596435948858067529742054210853003758168182280116529589200589438822088617
192 72124291672246511788300099326641641989470749620812942887107218300137327678357455466287125207152676653440102729112297554285119
193 134390992756095073819148349469743302670263254031940469463771540705499048179163452642662889992388483710633993967011878061523521
194 1438870557963454012980824447433016404138182813512603498859715364181387101260592145909646348228605842431989087672279790488571863
195 2681083422086964390111652295253187844925309868582139001678994865251913433841214842000254041679587394096150290139648122408381803
196 28705286867596833747828188849333686440774185520631257034307200065327604697533485462726639839364964171986341650716483512217152141
197 53487277448983192728413897555594013595835934117610839564116125764332769628645133387362417943599359398212371808825950570106112539
198 572666866793973220943582952539240712411345527599112537187284285942370706849409117108623150439070677597294843926657390453854470957
199 1067064465557576890178166298816627084071793372483634652280643520421403479139061452905248104830307600570151285886379363279713868977
200 11424632049011867585123830861935480561786136366461619486711378518782086532290648856709736368942048587773910536882431325564872266999
201 21287802033702554610834912078776947667840031515555082206048754282663736813152583924717599678662552652004813345918761315024171267001
202 227919974113443378481533034286170370523311381801633277197040286089699359938963568017086104228401901077880915893721969120843590869023
203 424688976208493515326520075276722326272728836938618009468694442132853332783912617041446745468420745439526115632488846937203711471043
204 4546974850219855702045536854861471929904441499666203924454094343275205112246980711485012348199095972969844407337556951091306945113461
205 8472491722136167751919566593455669577786736707256805107167840088374402918865099756904217309689752356138517499303858177429050058153859
206 90711577030283670662429204062943268227565518611522445211884846579414402885000650661683160859753517558319007230857417052705295311400197
207 169025145466514861523064811793836669229462005308197484133888107325355205044518082521042899448326626377330823870444674701643797451606137
208 1809684565755453557546538544404003892621405930730782700313242837245012852587766032522178204846871255193410300209810784103014599282890479
209 3372030417608161062709376669283277715011453369456692877570594306418729697971496550663953771656842775190477959909589635855446898973968881
210 36102979738078787480268341684017134584200553096004131561052971898320842648870319999781880936077671586309886996965358265007586690346409383
211 67271583206696706392664468573871717630999605383825660067277998021049238754385412930758032533688528877432228374321348042407294182027771483
212 720249910195820296047820295135938687791389655989351848520746195129171840124818633963115440516706560471004329639097354516048719207645297181
213 1342059633716325966790579994808151074904980654307056508467989366114566045389736762064496696902113734773454089526517371212290436741581460779
214 14368895224178327133476137561034756621243592566691032838853870930685115959847502359262526929398053537833776705784981732055966797462559534237
215 26773921091119822629418935427589149780468613480757304509292509324270271669040349828359175905508586166591649562156026076203401440649601444097
216 286657654573370722373474930925559193737080461677831304928556672418573147356825228551287423147444364196204529786060537286603287230043545387559
217 534136362188680126621588128556974844534467288960839033677382197119290867335417259805119021413269609597059537153594004152855738376250447421161
218 5718784196243236120336022480950149118120365640989935065732279577440777831176657068666485936019489230386256819015425764000009777803408348216943
219 10655953322682482709802343635711907740908877165736023369038351433061547075039304846274021252359883605774599093509724056980911366084359346979123
220 114089026270291351684346974688077423168670232358120870009717034876396983476176316144778431297242340243528931850522454742713592268838123418951301
221 212584930091460974069425284585681179973643076025759628347089646464111650633450679665675306025784402505894922333040887135465371583310936492161299
222 2276061741209583797566603471280598314255284281521427465128608417950498891692349665826902140008827315640192380191433669090271835598959060030809077
223 4241042648506536998678703348077911691731952643349456543572754577849171465593974288467232099263328166512123847567308018652326520300134370496246857
224 45407145797921384599647722450923888861937015398070428432562451324133580850370817000393264368879303972560318671978150927062723119710343077197230239
225 84608268040039278999504641676972552654665409790963371243108001910519317661246035089678966679240778927736582029013119485911065034419376473432775841
226 905866854217218108195387845547197178924485023679887141186120418064721118115723990342038385237577252135566181059371584872164190558607902483913795703
227 1687924318152279042991414130191373141401576243175917968318587283632537181759326727505112101485552250388219516732695081699568974168087395098159269963
228 18071929938546440779308109188493019689627763458199672395289845909970288781464108989840374440382665738738763302515453546516221088052447706601078683821
229 33673878095005541580828777962150490275376859453727395995128637670740224317525288515012563063031804228836653752624888514505468418327328525489752623419
230 360532731916711597477966795924313196613630784140313560764610797781341054511166455806465450422415737522639699869249699345452257570490346229537659880717
231 671789637581958552573584145112818432366135612831372001934254166131171949168746443572746149159150532326344855535765075208409799392378483114696893198417
232 7192582708395685508780027809297770912582987919348071542896926109716850801441865007139468634007932084714055234082478533362528930321754476884152118930519
233 13402118873544165509890854124294218157047335397173712642689954684952698759057403582939910420119978842298060456962676615653690519429242333768448111344921
234 143491121435996998578122589390031105055046127602821117297173911396555674974326133686982907229736225956758464981780320967905126348864599191453504718729663
235 267370587833301351645243498340771544708580572330642880851864839532922803231979325215225462253240426313634864283717767237865400589192468192254265333700003
236 2862629846011544286053671759991324330188339564137074274400581301821396648685080808732518675960716587050455244401523940824739998046970229352185942255662741
237 5334009637792482867394979112691136676014564111215683904394606835973503365880529100721569334644688547430399225217392668141654321264420121511316858562655139
238 57109105798794888722495312610436455498711745155138664370714452125031377298727290040963390611984595515052346423048698495526894834590539987852265340394525157
239 106412822168016355996254338755481961975582701651983035207040271879937144514378602689216161230640530522294349640064135595595221024699209962034082905919402777
240 1139319486129886230163852580448737785644046563538636213139888461198806149325860720010535293563731193713996473216572445969713156693763829527693120865634840399
241 2122922433722534637057691795996948102835639468928445020236410830762769386921691524683601655278165921898456593576065319243762766172719779119170341259825400401
242 22729280616798929714554556296364319257382219525617585598427054771851091609218487110169742480662639278764877117908400220898736239040686050566010151972302282823
243 42352035852282676385157581581183480094737206676916917369521176343375450593919451890982816944332677907446837521881242249279660102429696372421372742290588605243
244 453446292849848708060927273346837647362000343948813075755401206975823026035043881483384314319689054381583545884951431972005011624119957181792509918580410816061
245 844917794611930993066093939827672653791908494069409902370187116036746242491467346294972737231375392227038293844048779666349439282421207669308284504551946704459
246 9046196576380175231503990910640388627982624659450643929509597084744609429091659142557516543913118448352906040581120239219201496243358457585284188219635914038397
247 16856003856386337184936721214972269595743432674711281130034221144391549399235427474008471927683175166633319039359094351077709125545994457013744317348748345483937
248 180470485234753655922018890939460934912290492845064065514436540487916365555798138969666946563942679912676537265737453352412024913243049194523891254474137869951879
249 336275159333114812705668330359617719261076745000156212698314235771794241742217082133874465816432127940439342493337838241887833071637467932605578062470414962974281
250 3600363508118692943208873827878578309617827232241830666359221212673582701686871120250781414734940479805177839274167946809021296768617625432892540901263121484999183