1 1
2 17
3 242
4 2499
5 31791
6 389518
7 4743311
8 58038517
9 713190410
10 8761030047
11 107458130741
12 1318534640744
13 16183672145693
14 198628472994711
15 2437691980502762
16 29916664089221985
17 367160436509970605
18 4506099806936548282
19 55302323133995360913
20 678711417952372984143
21 8329664794422852868962
22 102228068128730412381055
23 1254621286994057727415051
24 15397672163613970089646990
25 188972022461597486506556205
26 2319209483445250781207959391
27 28463115907690411931512093734
28 349321162876837475648809983363
29 4287136914684926515172852953295
30 52615028700405512514269020317692
31 645731942105472993370686131911327
32 7924917097683166457756544585727773
33 97260653990717108841876303121058590
34 1193657258622927657224802039418142651
35 14649476357910280297748140420358391017
36 179789597051208690533730256878423112280
37 2206515674488981710853936827041507166779
38 27080050802158048800820724900984168498133
39 332347129881635890233827552431147098622734
40 4078818594069559097001707849588316943794847
41 50058386630865889220816629205894040349361809
42 614354871219341673425870603609803258808615564
43 7539833646148031753779436401037753973204294801
44 92534614885939939920342820464867763837592817061
45 1135655686045738131654001261115567794730789463928
46 13937636622119468653433889622897042402941959083611
47 171053354460495865565022817056415509578524397102053
48 2099297812496633732840259659381057278285129406274222
49 25764191058707744530158484477089807836658747597447987
50 316197891008214062567893324858821867020738449872429439
51 3880622762431012618047247671881360578019019384916312254
52 47625975544240830542025810604370065059106290286554802239
53 584502458857838233742655987254106740012129102529296593167
54 7173461971261853928724005113996194099339984394608384478160
55 88038221008845545854109565899965173735606867313158607905499
56 1080472495630855932033382257841738579795346201704528000381029
57 13260386232673586141091213376079706190847072134803115686283308
58 162741618829466508235889492136817881677832029985491944092411687
59 1997289825086447850475427344722552524387480645376564240526454579
60 24512270887350682271056633556026903362857750465060000314846965244
61 300833367550377125082140862729632099647920137121581807333811756989
62 3692057559563047477931402448746218205321463540902743160358648648569
63 45311758911996255603665539917382887355460023763274037917426087837758
64 556100619390630969360174313986154593837833157863570956920217011033509
65 6824892838242265850439924937619382652806666217630632660866382376391733
66 83760313564353717589261506976895116308168982673854944854413125440618408
67 1027970738102571680068655367519415720134489586126023846580376964049185233
68 12616044441897374874048802286215663768780154729051745635003474048311174825
69 154833762733086752411664690967164388828187906500165064078427151635161521520
70 1900238556743728396489418978525408188685892165041014477410843399686136519179
71 23321183369806885567698385338176543359332230935863603138122041394674910012735
72 286215429024949591985683589272889946992291026412473702676076957409329229546148
73 3512655018955596922946280747221548397492700718200726805651513364671630366036637
74 43109993490666669231022014862549181144993327864694566545808688990316242838976341
75 529078867334343066107775477187635633896745094667592485645359163532154749307224022
76 6493261195235279838942519589982348700195078488539000971902027102327648441594518749
77 79690275973363350597592963621834796917157232142028636709703346665924381127914076163
78 978020118668690594622029106223976600533222943946845900871170148388852436653037239696
79 12003012172281090605940709169345853348317393259307848753496155764504113773132047284443
80 147310161067078485511632041992633877823549908300614695012848056135201230046176798810619
81 1807903153153648356760752664268893783993582637754691572670586762720913370389902010757310
82 22187972557402666273519780752433755756247322438335382146159321500787524200018326423878871
83 272307797765212575544619904063502047043525662915428056957538847941666426542790186636651607
84 3341969913289820749657670281049395061205504427791392465013341959222327966975432541823421502
85 41015215109499834224963834123737752746253001162721962074598014631332814380206408359106838091
86 503370142199319191305125290023813226990273158093459411027151270979024606938753879668752642707
87 6177744024535794259032163913917557305762348210831482993645349771241059402491664218060851836286
88 75818007532071157673646175773811006141573621819033923505512586262942540219034361970230121762553
89 930496673753836975303447050686107650248926041710967348495213199994935480109851653795063140801009
90 11419768047857355561836041135789020288612485725333209102157791222945842284952823382494157361233892
91 140152142340020951848993230234777125980900250188269230958701524848551106067261291007098869977293471
92 1720054463468980764292815471616742404748838525163200842106303219790690539322173498918841344091218439
93 21109826135384931231843898503943389011681034342218150938073071138533992934462525946837870082167949494
94 259075958889959323207403087234448250829451115004132073969078420214232952788482695864943225421386583239
95 3179578649501178099007101290163545666242073871041418471779212224303480462197883650809094493060509905605
96 39022225109886663116414256122302775786841815349317513053300031372265319438123461972535728472936376868596
97 478910642064337774507064944336473721961438250539844120797107684185949521720544562420100398533931478312015
98 5877558300086962876244453608949054621101654294821210082505750414633545974835967498219170523992310213396247
99 72133898344819437660581254366560564737382595223877606889878538407756486780190566018758820231255458126137454
100 885282463356213361396971054333176302656986376329177537285909091793234909531395795990103135207584873507944303
101 10864864618568495285750301219351024373206195500611084514763636903907384142492125687032879540393055808708350189
102 133341942335893027919327645876069149021291331700265956089703212876515844566374536078381877828199204327036326354
103 1636474471621280296058213482133332563486030435425203180465955268002583250854679112281371169128780738798016676985
104 20084068443536317827264988024413617007332081370875968123742655116104773664938613691762381300950216613968743251153
105 246487074647138671702488476122482749781230902117578387246074216473189156754016988000117647083396625226341032623136
106 3025078217538999469253963019144593409332354379653185253145245627396566621271567203157224730985031033020833407649991
107 37126077443733255374108227026058315328938679008571767100691945855373276017928823362660876290637558271610400882571099
108 455639665237948348931734768086501125892968084577293011054757428852529659385227561657042623399379056233959409346535296
109 5591959044226823276595632700091063133246389056327499529475948037807022180716219479804940017439548269532892077119031099
110 68628805475001953418640271691697380816065756239175378876111227012049152629193835305998639880584603312982061851924721125
111 842265278353246237938993917068978670841962432460299422852462401664006667991112548510595904136612005024558732129975373166
112 10336924768097184681233729933929976260653241079855591400012252788505405038151605790715505074489197969774855615237796136207
113 126862660028218897931511068165049251131596970818883706468752354392156037815465473179282632916608659774722782855155528145395
114 1556955755265504188270957027587849705808344520095760291445900057456903122815477378300934462493594245682773267665017210786442
115 19108153835929071092510108286213023042870647093847002923960733806673341323873253558387563467283903027726788979321330748892897
116 234509902919667433021142766305854787364480827784547065498725626776893260896720517471349970049172714768072134724786432994150563
117 2878085190207382390719828528129938933102122277220662603402220856024416728103455377296921446584525976299588965302312255479445158
118 35322066398742132180433617603262867358971108447041090787659776993026957632346091114035818870461623050993401697279564767430071639
119 433499459613719017261209516336058252231481694531651052916280883448603201479146480273430122673659222724648249343672863887923006445
120 5320237478860482545699891125912878396740289711938319287908614517428867447397874499267003963221371831100996627202433351755408289262
121 65294030254832579574951014944281172206847103237005816626337519947821000207415199031654871445386043927127517397287795590152757451829
122 801338362029683552163766433374945001740581782290029107957831000223901529547342739995909807481893865544674616208584527706251379090281
123 9834638296245919204564958435712664835645158919603767198129059258190112091197279776466236886805978549485961795504483613155715658745824
124 120698215636410633602009369835730812894918897370027722004756541847592303230272325471733779818865535997777909210604739428989110323175739
125 1481300971015314706401502264541840504231058827694925809549215394903540094182506446986957095722331695810647344850305920186267743516031721
126 18179660363338306613938055309234748773647309225879572196235307685985988086455185210772830628629306893553435058569611162431441216761261370
127 223114719691165958213019752077355375109816522391318011106221488139940136471110690935144551838047082820775134328200266334035725035098877531
128 2738234771605298094098857143120869999066574294125733406134564282408023281981675759950938525077018587158406737522176373606640645432418169223
129 33605714920140221064111581169377155685594066119875723123117655884573479632763059875283701736260645271365327210188619755786157596339868401408
130 412435079345535378545991685507485003122448112108008084574534726275972356957508760153695248237468607930686759552788031787145184772590882210455
131 5061719266469582482354706970895298629445173963498461924807292515831865085581819196065851917268903239088514942425951690328958837552352650313173
132 62121296697665870418957546057041895601884506938147569083603975773149919418405116019844296304492436530538756746419986531585646651717361412924744
133 762400145137054075575441342238061420191844837245794425381660068531237596496417013369215697807036070799792819428212126911434616518234122220751239
134 9356758667383725207882121033363023478032707393469017119577832502590672719347512005663889806183284935029470880270496533006281361553984284902240073
135 114833310720215159419094238881665784604620380347511100839495154426912629358689045392589017559825173246138366856927736671181348467136135909537885350
136 1409322364691560056230979189802650358408976893375115579661477608877818099408235593239482532320856656874741862491254365455269537471275096826649006901
137 17296283762636162239024492369653101839902138853640662690884094529109437130200670766384709292167370570774073290860136889166696957699469731360188413497
138 212273245279198351252775289772214875260854418915669021465464277843476569672816618535601830843055110948517261709661536323817352334686949617449908094486
139 2605179891804401586636775627702141599172622105330733127648251011191839663369709320983567429867389999181501427458210955818754118284687762703637457325699
140 31972763499871360156939746499271018240929586840956044964141498801866301673344332440875837769120595412359322012018819321496540222439766673857885461947701
141 392394248487258783071896199266672963481517373606721445018464799781932884809049788326444543327713122278870074666906794720397347024140436506949813078331570
142 4815762836593717985707416779202296893812727228830461765605659324880978850799787680097687387738968307400735126803416772561057559488220967962190613105372407
143 59102730959294918497811131494112221794295094530570035487606485586298827647174396825879300489013008863593032309630841047475060536851228576756383240547686685
144 725353993826979714829800232729919157451156620011934540372981467416770991783451108740336791713176600047900917036478352229933308001296292643097162545906658256
145 8902099916890656523218059139371680189215156700964956203332649888197991484345994316919596263868742333778417771319445712656106355871128755499130511265732219831
146 109253390213231095144898723907088554649437692083405544582986375173390313098036143431744081039927269072722628469176687421832486023940585140053475274933533521159
147 1340841305368506379076938198832630238413298175078323929360106351800845173693630144219400452267298450566736603183950095253826606539381898495274027592273523613392
148 16455831738250182905200663034310843151140384116150450657728122069404558784288406331649180629662332531167790766889731314037225527632751314854311566120702564393829
149 201958574152948706590471848979058616282784670421841165724720141173479340503354911733008025264424971094867308473730667586077639167564881476490013323860743654730313
150 2478590345517786701512367213772395871293339663001108716295728709894778487177216505617662315971338033953042128559419046053729646797571722699754232464668580068985310
151 30419159605679381288789524631962959652257517223405715893085502465685802877578251449366832062741969308542823314591190160847925613382247187052236164074550289431607475
152 373327231258335389053628246842965792033913089025816273142817142943676458252974075049461525842265675336473422795130433365918639274322681210974425877226115885535716435
153 4581757793630599923385899707997704088654146540491670393375214953758382221098248843422234689936050734380289410320817315274547977875103456569859508891847834285433316620
154 56230841797255145000038386297936123972834681576926129689580453892826339523384755986615307666043555968256606032215541848965892107438729118214837634238485786708153406207
155 690107969832781204933811873785230955965587853941360985464211962095682211891006440999630529128573395058642037091795646622127497755855186763954414652231894745316376554485
156 8469533707922731036823123861517906234243228714933888922411109922090183240992220322145615039702746523780511211831473384920097821280129333206952205171845593546363426682342
157 103944606301273200636875204249771443366614284686752612426323173578055867694741497296248342777217046032622668622566555477835245714087337267293163283110457910307002155388423
158 1275687842061452888284184719154122908530049273176992746745202699989109776118016801331814072756088074362188420398002255505983086268967627957088732722109027681928842405915001
159 15656218521494105283758145016801827737391923399598533001912445380714863017476940176318291961613490232467542096623113222771949409271970308738080269246360610192339438769650738
160 192145108161160319473249496064805519180099704833428015119543318009015364926487983558013625990590018273065225061097357569603409728685096843565719206073621143792922230222140267
161 2358151972622101003019043834812284247661443977385703245256959032496623220990978276647243729632195445693831855895662961032680453658444607959108046325139173390091006743451588031
162 28941047623847689723863592282073745428081743880165701764201881142462799657374661465638296515609688965604780126998607460188720282341640102030279614087972184984729370191969522158
163 355186708613391266107095027617512210390886952541604156644942786799539773022063016302419409207361000947263863775251646862319774661109033899373170771044336008279060835507686900649
164 4359123402003564344584998975138181168970252892389339667906957675624192803696519871247218163596015803021975508827367413496027524300779419444099265606311080982499586658434823032251
165 53498501979639436776622200712955103053386288521567146541284764156663720267319534943472627416445969189238376778496187381643072686230783409870846258815232522744426736212898672736710
166 656574602304214483357765325412054225161306531138798925540337771336898168368916174552572548323746325625395055108075155401391116824715076857030665413310398699770612662670739098748415
167 8057986531193014618999039889020955497497212314630130727624613571493187988739053756662527757132043300811998918971802745801526163573273412520784175756232108262425083165996457257573607
168 98893784055940547845811451632756346801460396553740807664450449224632951333262116180539972418926669854667540419719445238568841565145922111597836917083340663634349600010917771004427502
169 1213700281955551833701538954971398951910405912043267813891525984426393149104344049965421830057716875823948845788434631392258997872808557402408704646883768278072235482028449481599069063
170 14895459694268811115041619409476896718899652290120259757973947213581736307278104309025880945427684038748904947409342304698159125798339315488545771591920903299262742643554691128416375179
171 182808493004628144424140705524012981116879414311563890254096256152317381643563662705394922231486793856625713460187094627955672784912988760836776051115055772701232996819267374782146233244
172 2243565878499303854360100410850327211204167377428288044859782543583050254982682709855378091024730082143688488794261384452123995568097568037102573131409383377258239108842522918814004670563
173 27534759290636011218366623745350591442099003338073756944189932343608530199471550297638891038117442136688390178952698416595342323073406664449182678555548528365464465315969487699030109614661
174 337927660809493534368265589602177341538823014494105113318770180430736578686719394109742409124375403427583257484622597822581523314112526054729899479726314264268155492165136925942657490986012
175 4147307144937034185109192329736891069145405914441655908608981580117963272077145897067708802852902194838200599770225058002852213775171322891974340056148993008402320108067717970793383002646695
176 50898930597286468507096156951815942056263244551161560268999023883291567583097348322009923589796703798307968807263606974073482204276100653136322060195666646815519181692407830329231526065981853
177 624670670729094880083147039518073046234001150407678150403849585411121186378219034889461015996746400482772880729516533593751304295817630755114969919462583141125383751967257022242429149876071574
178 7666437040819486163240250846191590168076532926826921750715199875219828743119689697797337757044867076778245921111972283314165121173663875953539229302715716288048452104356873165166216396993073189
179 94088388738100473402592699804532445055832844382180892813039009890846326693251344076711480924141242452034017783547043106329892720872371692361288754925428914290752678677898182127851195004945344925
180 1154724789129114273235344740066548264955585715925603486541145151700154646134244759667697532174857220389526252851244825854351932516592872795363082191039257500570253136307950256235668364271254356798
181 14171667264287311503087115141099229285580508375835658721389036306362901852284576232495634561868428253327856753536647288356820295029761422128185273577681678699780531513165210986705086690501566638047
182 173925557795586858012791835976968799364511784448417550240897167410699824601002042489366859112476077651504126725618894725705939949523456406453085468020254717342882747355893178890450169868313138737559
183 2134547692263172258642203054816736049104094532495688219175430898816651388109518667605030847258445251458741114274905034803341294522131909450526486251965630750929539011941223597891826973250915236702800
184 26196804588667787828112287461182169238796268839229422757099764127740167261653294702539335954641597682611100765880095374256879329311952789008264332062090048459354970536864373158327551735251326479511167
185 321507255679642070783014074498807488225268788179903206248839508002221665235744856982865608348616095342760821478574253977045542691274303223708469657405913526481261243535197853768463768028253299860340701
186 3945783353263214122126931649315505553628237908786320389708566407025009080494880196251461905083821575480329204854018099491430292636280185804989464947101574592062133598067828828859411740880617003859164292
187 48425676235445970063938062165575217046298680671907316624263122753250910126335693059113815129584631895575542649497598450289563188172904261834294193114246569737483075153992768850076663246828824195399348325
188 594316998403080837388020837649159537275420648033824879973451385150165839903127777407326601625915326263376356066930555701623814894709859880936739690811476642018329710462879700507893671505480826292784227215
189 7293913519627997478584232271832253125638023118362657886538139844091481271381607301215282311744805754996018431508847703373338894944419775613458989474317197328786044403431434210868279930454875216933087130204
190 89516494690144632746205671972266571557821234823533412834567075243295200148728314682546540248777453434135235359516332763401685566751953862767815790290043209405336261118214224926179710757887192018517467894437
191 1098615002775544256811143868436439544867725213584160493289170567719519352713257386377205353445358330288957024946385734765749569995605442780313486619258402645433516602181750597450273492530118444642824916145553
192 13483044979601837280947502563521355314969150531258090291570282680082584648144720620225544965187894538348566963751432506284242093430382586586447739469171896194631918983640257395609055553312176139278724824106486
193 165474257553997700282068172619151786906319824736725635844719137081585841082094881134690102280864466449415269116625885645888088526485960452916874849089679890582139563418212303860055156407671904413288953558397859
194 2030826861029678514029085411669504113959716930555832241645066201785225608646474582655705929196805303430991231003837097749822426838195394663547341157328356663479264038994539329409194452045286106946334954074366377
195 24923863085675582373886354396976035790889493475385536259331191627145211076604205303914649211777473742492457270115593550886226738036263081848549633122674448952351155081194563471748292523454872985546008586285255418
196 305884742335217594794036473249878732326857504109023658869665604574312781820670972541289348223553861295207256596274211422038835882893240322039970644732930931734084234974560545733574153538371655559017759841806599985
197 3754051900857097322333729888768639231957574253609876975556396593856200445266437746146814297848178788549945077010425695622415942270257701783521757036745346519110362921725672490447963971916766819212714135509105249101
198 46072600963157682388561870637027301037606574173513581289112081583414454770931567454410640231261318974626042893926969625199381042392559107463510835814126478228596273040128737481131045449498146885169583737780845789114
199 565438255935066477849236100335623437759883898771209464419358981979441378299774291380578328176924711579763725062482224270357592710294713180642642519682911122350433750846376810033850901256741249675294314622708351300237
200 6939491467619913398733523031431486618182424391812194410891920291924972683843255598622134698194447516104316712946325774512528139319732035991345246981244455404495990837274688376212989317705005441239576778182383645684967
201 85166755739816368193001890954441233313163799421698879925148348685986671247366581634440681720447647296910598199937179118481311201060749763035946535536578928194380065605910963131542141479700822078142444467320143530987120
202 1045231673976434212627581743587976563855765745530470346795885681272237870732912430902536089567717033491423982511582423278585166480025285629237081587545732015208422967351628495876009904070395624916142158495706790448506419
203 12827883870804991975228098238418768715281023613962076243508495095268871834521341797454042538872676517920239360197861670547688668853568673210722117965353705354152821761330323572123331526392642058430378893029872664235455967
204 157433618498025836928913067460478308968114181864368923628508047373112422173244491934378759863890649600115259591109097065396205801450244221052587402708670516286998698257277825277393745510017429786208081713322059644306615952
205 1932145978479814611135689033080989842484910535985094627873612025149851897613366392715078276166839851188617321919773764338492346498275877607233609854606341391195450628953623018511774803581197935335678317188647149625898960683
206 23712775694109661288776210866692344189480305754583998729503623098219040434356595127839721267196492618881936404376422415241856471696745734845851842268583298265380465370345166940868999385629989733117285486896098870494836234735
207 291021350033585108766349454470876288436477826703696450988733610041941047398625076415039100558580200278973522062484873384176597059054274390887025073024568758482679196878031431888046203815260591197535631087760210592890485349660
208 3571636963462215806967167536137957756073271274214035445620582268829609882163426624468225949341653556355440214870569517038884604808358788844654713968711468960645074095281645351410970920780633708795867723879268342032684458882731
209 43833865100610083639065591988590098160068478910095323187699268319645938435509759108386293828713234170048706176496142181915018279514655287937821706350243594475947359736389423691323171695675941339056958906054032946230590664538767
210 537962774300537935167457651186386828971146584784926195317163008846530329037875096297553718288026855593673430309865483601744894840175057561670361236640224331099370812835987720896585115172171187860938584901175056122664957452973404