1 1
2 82
3 217
4 2186
5 16817
6 128585
7 1076888
8 8858964
9 72193958
10 597919975
11 4928804391
12 40604406223
13 335224977528
14 2765480009680
15 22813570474165
16 188253417122507
17 1553247513837681
18 12815665048311615
19 105744688382306967
20 872505359929503247
21 7199107057767571715
22 59400675919202225290
23 490120614488054714783
24 4044033811824335462280
25 33367746187529445934652
26 275320657138373806210010
27 2271698888486746810813790
28 18744021322717870942883560
29 154658840232893646807518463
30 1276105958433986138837840414
31 10529281295270896738444144563
32 86878180432976066164693841381
33 716840783981375474583431176765
34 5914726892597042975826468021836
35 48803018685491499367199536480795
36 402678716575545978153983408645969
37 3322543423984589970809884189298833
38 27414646834257863971754856625694315
39 226201065027841041487184563192722078
40 1866408206158527263595282230439976751
41 15399925687867570231802065173597512732
42 127066367588938550969419944247052719034
43 1048437641811774001607921971059887790116
44 8650766600339995156525016168141499830355
45 71378363184648695764256084967208610785432
46 588950201328929010629041589895453071515050
47 4859488564454331729098756781575082490810562
48 40096138951619468163212120498650080290157817
49 330837358191846583165264689025379468655750804
50 2729773001520756916532801613057831831894055074
51 22523637235402131128991729876441835950059972246
52 185844842787062052160972266404653758117079491696
53 1533424874036824316585529304107026127206399538948
54 12652446035368602755897537442416007462233929423292
55 104396630958831188080596603614149472946746428626247
56 861387317921634963191875794821002713167137902664564
57 7107395177999867405205356397368147296387806051197638
58 58643847158255221230808703853230612387485685153683353
59 483876402449964202304644094857281887450288071050025933
60 3992513864516486889377198613692433916406864565964024682
61 32942641711081754125874383609926332247030877455317232461
62 271813118183405132119519460110038472155165328007701181768
63 2242757938618264329474294112313564529919730599588351937138
64 18505225961321310753590312137229580099766210143705809388560
65 152688518891403591560955034466490531507256958287936643301013
66 1259848642214896789128145207290064322440187692285399352225119
67 10395140465142594896723396964273724058622235267656996178844570
68 85771370995860478903072462384144766564616636063964638481366681
69 707708386161631400196176683180278127056576002806070161253959168
70 5839374537544386515444797148934451967047241920641341831977965170
71 48181278696807911421433578239851890587236044401681906993346863584
72 397548676135389966117311121735062176103904324907257950396895020443
73 3280214933512586833598553159027324592270367698645595687075308309666
74 27065390116843458461160388779654916251080453613901898332494948470073
75 223319312003893318973341215461775231715415572424146424703750892664210
76 1842630566143437157731667972096641686686112184455982009557284690190360
77 15203733939619564798245644329646327129845190373388101678714096025200574
78 125447569335906701567578545077996188530327232846473184604256023740069635
79 1035080771262227213099837757604966557420125673772139123717987086915050347
80 8540557690424248632159731207452213017182978558082624288329623920361965794
81 70469018156444799509146773987536256091711769426200845196886590325795485816
82 581447102160686730510538467180536137426682814909802882640344134587593248748
83 4797579723056502273006289876511864712479316410786695941603839871812981013234
84 39585322746560131551246500982400468035205796953308122382117854808997143171409
85 326622561250740061930831441751702556517551890613942049828389888847769029972601
86 2694996279328400223285646362081033337802371374583185828534534206127156993862378
87 22236690930906917172542380271579709054296491835766414602549402660441646468462246
88 183477219374826446214981327896767326111910789704451787984760726048861836082495788
89 1513889370235772611498647775532458371328564227328238235017869181201527412749764139
90 12491256588267837681175931516887269665269253085078687830143051235845908594529098278
91 103066640285375918323941926111072747600720982609275699209656408495069147263852830069
92 850413428356940689070222019707777878242181607025787711988726196560493470054757347874
93 7016848488777415397187362651287014559194636335378483581361534180524815833444558958227
94 57896737131239415244353829714931942479069921901918091856769662374728587938678927550557
95 477711920929317382653691087892807205441944277202377126427435364226135194134362360420676
96 3941650094731219993399499134229974551166497870643108619714808626595228645344610332012119
97 32522959525628927001572219078833292837197772233633169312274167132428286427571190418388457
98 268350277392601625585654893010708572927727971903044464603166416131756029352543640985902948
99 2214185683807128187366787348707980083760463650198153185923410860244320052431615062226098744
100 18269473354051409851474197063756067160441384032494622312761394252839761116485686452529974985
101 150743299929794237003591780392640398938045998567474710028671726525466832833564711570220716241
102 1243798440894015478670033019363508879562211790522422016686149563203507185582734018030175668507
103 10262708606557538572816979380757251367108632583268737761121884022916985054266742066445059127891
104 84678662137095251857309919431064443333824181270341376956769744090034003773703688486863021764012
105 698692333205936206833907916854500642497303049846220097287445054493210141965813727230373176773419
106 5764982159146578220440216401277197128153818134120585604346226762998594135238426671433586614829534
107 47567459546579110300248929709140232428349679346620413527790537659805797337530715338881265481275099
108 392483991320867248615673480647329896756786371239765106509812017219062541046958610958484366390217686
109 3238425699239111348687309292962063200193226686181616203122679506098395853422908703024095243414668438
110 26720582855361780531510056116021321954029973144117275185517432681584831070707897822810937065449399760
111 220474271896375543138937022810791145884611421854441167318020401378126128615297478028227758119199144708
112 1819155848184764286475201852397249665282644313178886997980374891034531971843444692463824803930381059562
113 15010041632160312020962314045329352281372924696544225309941166560004070276878153684345647106376000027042
114 123849394225349986994133394331216053058977048745161191299506059139488314082514175802428803038961923864098
115 1021894064378990311542343930724019885728207428380809351827959593868226191969517823928477928771338141674766
116 8431752818370000321063100126998277854177830636008719482953701516583889222811028228283214633355299783068586
117 69571257988757248407066199711791890370774043312628734147841363200594668164303987616973225633772943070801979
118 574039590865746418492711304716647377986877962145880903701865282723615951092526254713904810486035260031494632
119 4736459587011699250102794510671812331030375523869364599401690759836058214726653877455598201066258507650463099
120 39081014230326498070720993785974369075562839821858815784493505272193419711490454188646999337186971764760851602
121 322461459918122951172947829500753411129595608643418365186122172608727779194853827487041142491727795295358270159
122 2660662605113217231587948774978615599898880636478030114824657375703704902749950575677327572622819953731007424951
123 21953400260748466991178729927181577820728802088801290014084683267601535343467285741731861919448940637035480850653
124 181139758976739073023576623977495356907114869214206610342063977500539349961407585132330673065360492150638669069590
125 1494602744560557780677046707084958935682115818707402764530527242676339415595739255725796442655368015484350104615603
126 12332120660129665341968747912120440961587492847900217543758518465513860961595659886937647908266377329677388575681685
127 101753593407666167370999031425821311615143950778179334970053487845721843793414251552040537833273859777364468769334889
128 839579343790152258577259805350246857422639572800464669532661957536593523993441511452785496588750565546924689703884784
129 6927455344943087245775920287313201015555341300078391652395323991650613662902186946439208589681080590666663868781761180
130 57159145125627656466467673659096737265689703816151076551671864992107125705454167786484939902023457548800490645302725707
131 471625973580260648054224382505476310408533535749993314206095515798567658976643524829210981345686378677756163166322295424
132 3891434318456949296217399530325725117063114385814086620291866895479631841856475506851268719092002258873031828388479833087
133 32108624001149170168677784768789065597274031276655191043698545771302216405164111175028890372406974301128260350350191218204
134 264931552450299447474718067714950779638597800104005686021680451597146461015163621343140145038505016852872578262237654258311
135 2185977433390285024837991326552420160776589230471085161463093883592942796190206172031684101320385297186900129053772408607329
136 18036724184402358644429948708374135201338199249743010065358179665425416657906658330323436735562610182847907938953639433383559
137 148822862640284903160479952274550132816214941272497457764665446542338905160372888218376119336732212786133940846612506918954300
138 1227952715693367093699814787265749440574304009129026133961670868713120275198142632532877081470106208433645742896701757721557598
139 10131963901429148099768509470569432947056178364984760591344483225136539008180575437233134265630375232408113423435842092886984344
140 83599874154680265628109157807657353367770826648348088919436160525300586358831226419375945608576961403329069490506718811747718249
141 689791142829926955869469576519664534084747380539971585235357379820418933803494804989662105040912703791733839442585715600985867722
142 5691537523683925098075729698826834956195603361015811500184179530207477474329846611761299206830815384282048381031278644237967731472
143 46961460320590148198299751981785440195953186544347032678713782226123657095546351337479991321756180865768575507236182008088557004174
144 387483829503930168273241848533594979117723723980400212463663159294253264723897673386923157322545002108500149669634386548305687216125
145 3197168850841732515340600826428898621882407334033010000691675488619569536129258537365117667115064986952629212939246237510133211566899
146 26380168364390973781573607884734311452112305008700971056216571712588558731066391596986846720440543628445381031886844274128308101896113
147 217665476989242603003225522072651255707454449895331796274384663610525652925091068919017083334126616419581945394775957199914285700405059
148 1795980193094885887333586509950801728658845074004841553269624810026199798062046279570701730927557941525442053499255081134292340382909949
149 14818816923129043078183337361341625135616131859238107083578394134030956353239871480004376646638116343469163408905614864643096691975552405
150 122271579522711290898898854798646263201919514153896948446939732335010606890922858336195714130020009381655995396535750487457370526533065587
151 1008875353311396240049619627772314244157437815006639469066697716489737141218605882323917722742426897788938634148573337270811533263641619797
152 8324334097034693324506007958671668284691636560082024355232371449123747467536465918978773898701303943130297721274960528813041041066630530341
153 68684935092934292866263121814735250817479618431630245321595120694198183911091513420982606146556959896975170838437752446324693624061811908514
154 566726449674949310674281123221074330996469040852384913867102958207712607714956028366556650371985554297426271583950114485512361711329997001285
155 4676118108382880814850183394228375057540545592735972103743241635817906360081132711569479771299337824298719191780924046354855300733757462776633
156 38583130496358101252174554765821024141584693009147267140858945386172542574143423594934079839158520814949647371860314092206869304855586305970787
157 318353370123453507718762271435218573645431896181898382975650762632514595358863626627375543844314632400629419473155953942693330292768793096903888
158 2626766334539054509353681097517645588811390881547513836438143258663849074403533733523888028323958425131220130108780742135877747862267328021157517
159 21673718652929741054725167095552453138341568148626580517721283068342528435932661254224840969559747237872208948630292909008222684163501646491773405
160 178832077322472015314687568168655178589578342860963873592066314602120233351611691419565517023510955069175841079488301552826442907254008320499085832
161 1475561826357268672430922938072694352553557163081159913633330321031169553338008960661531468999362600426331640106100737289684802281079043472313631634
162 12175012089563203029035145778240473985501234262134230192045898574293785566790723583862937184828621316027575137762356757280321834136008759096322741702
163 100457274465380425348012842236234468981012605760064156440608742527831368242153864581034385946123932548988702852587878944782886092755364912867449148294
164 828883283135600379578737409959798607838020732937790661147821736514775500543573786798755275990475812501493872526264270968633299932943106777615480223774
165 6839201050576203876119487919565556656847077908562155614883241725015946123760522404185180194184381785602440728040823421469668311644346369570628554573573
166 56430949883869949618988131269089033581002476983798943297638432546576485224590372472929117470906945270637360204678370693748525526678484167387767438550133
167 465617559894302454756622526206202516860728932860133648832796971897752043954667748698054230423741712115034411524295372506919872731231137859060089372934088
168 3841858280395412968269661429506265464272172571255277423172475825567601541940062968913784055153545538682898406740667797091678955863282027784802629739910416
169 31699567022329153548304354632161722013282697413463665351016290113293425136602219535456431353665763421299769689733363676929406039595227149896506736823107328
170 261556381330056561405103477698474479447354287942993341557848221920667369072644905652018294043018753987899333106545534385455164316849658609632107394760762865
171 2158128550029871915638064344196182156240133958023115200698685286960625642841324829133063574725240380006474715775913198512630150504390553474896668997296330364
172 17806940189223446702922744255590856992709343842904160545309144390383978396929090981433984994134085480896581910715459360062272627519427204646112590692516529404
173 146926891309691525172415188547815503724191177316725121293275342806074618618524225266014830717202606286835741577608242590281502936763328489341043539095701751587
174 1212308861631063268301280389419301318034484378938680967024754164340732858425875701945428515991449722650924450302413206160160864778498047399684624970185841154775
175 10002884855784472008686406016405252201946319529296839616846200842635962583838325484103286635326265322630087624221323740720798383414023588366706145488652935419707
176 82534829699638430669190120350956599642394138089971781117426306976462289186786750171505578604394069103818363511212098338221176357570294590950005866118574884560447
177 681003351708989545943996764520939680505577929223094362069531224005367404361088794273143196817866546516495080511503170669356359713172502545435677294337636133494148
178 5619028557114832007965290556838623154192863259824062046462511588983553679192985230113129303079881447015790765388382255280719684822398289550757139441068101047541232
179 46363181394684473421197484149342581701955879904914394037210485823455169462371061677123855088434203986373079633178528901921935958648495478517791048740671309530732316
180 382547368675437011401957041582964555682185179955557721110094345051220041176465421621409108453238968613968364135827358967680458915778250388688365062464364560901194796
181 3156437605838646231632231609950392076616044839307162353839318943657213985193967406671774734123183721005135858266650268242561365062377485470364274772450508482373832091
182 26044090680977478995734122152493964436635619967098435120103664121641242727244422787292689564252977887385340921275428611156076853409215683677085122631542520153736204933
183 214892465526420316864287721949302432626260026814106238431459814932921843920250365397779745591025331578910724231406124130275669016117479468432971522703480377134775706606
184 1773099790877036545024470034584576949956900009408810232031955208988235676782280614059466512383791556940258012795542037992461438196888938064491262901310371184133341317154
185 14630028375851366193925985119200930998017612785170102503163793425646945046306706661673382674294946932291514761646114039900744548991624636103879080959428346824617068974580
186 120713865840763362755516519449812480246322686894709823272862407878209076886398735731040428635018592249955903597675671972899491137368518046791435976987345357109093976059983
187 996022497828807933605444250048671344075093354533020737518598928099097935418113353920065684067878119544111981891818815239273809147862531431055003382538714928970759009287108
188 8218283867155655438453012115481034996486290427365535330446222612493868828378609529631806899776323967727827071936656696194978611801044524251831955995011388547886892208802349
189 67809903760586974605781918207018069110295118406787898386222973278010893296506106317122778060146271667399097122438791371490883727702683165212474335223953754450641366784645721
190 559506476333421751683165309219647270424495432229825549619403519849837035677283148995763941475163212000663112011491182041463396146483779764952704275006483414915327352280184533
191 4616545367241677970288109152848359776824169370996494121603473658820278574107637968944483579355230672493122100818100873661793853458360611977212823799934137681967411454961880828
192 38091589694307729079555793660105161192843211266964831656747568723443203407138373223143438410587874003415721280127732921261324105016325043457610037983083388949069665656655024472
193 314297616511115287233784267035234980119865478191347177228885837728080604642100246684636315296076183781724203542445315294165652084179708370093677893339659024777049086372232595000
194 2593301895177398326973926485930481221584262377510796027191183684972115959998185028788302731377126399865105553041524647846712218314950257541913432653702401615193916084547342439913
195 21397600128771085950978399066087009038548994065116248157251252830340089659413151728524612388837669438054791788753548866657596917153425197550601229764432632433663304242493237107785
196 176553795037219932394644326525022677111370110163904527731241294883580228652741401808905438475312469423957204834180311181256895313622907608099833877948323040203776894676875266698998
197 1456763485365445173523222547412932458321940440279929827066911398212341553300083511982554494595768920033580685067010588582613911387778819711395952972399078532548683264050667783244780
198 12019905048468086120469757026348057886978013684569418107850120972460496355491879798379605779251135152716667592298356954388762146923244887579286579207379371035665869505603869077215634
199 99177470348211436592872215267684945593015657366273810618242369617418059205850256421165315024068789699757979430121635164145287156764524575953600661376393783675568853212631078184504624
200 818323487998264998204317730406292382779906819640482772628680252310243809513850827667294950453147815261542551304675654466797485942109367293037751593137016893838280324084035641963778848
201 6752071096978962882411597894741676084627105926148876584603645087869501481480630173430511063078529643148006188199648409648569435911195745000745566415727573489705356102761799307513106785
202 55712031693211469517007914087654315012202906073536158978145383550283161896000005100255674714168392383440833274436003688055630683469582993598227677792918995852793581706486902064151111541
203 459685692109214723376149440985520275572308978655658414756932626094459276783784759728405707013761726251477518531389194068543398988773887373527502189460263851785574443142434809385106615921
204 3792913830419077438753641834193069029580531434840043654531627355981837056424012366395690644460620615631777121024943093682958928778725811509756774162577896501833255516673600047332402690772
205 31295721341630020926498140515025606869757148555514113696093662942859860526198378501503603571670157395698755820398619298124563174164929865429246766711958069503930312261719901650745277339349
206 258224209165527184357228597103480506963149236458899040599359963960593819148641846641261071736471976025524625501056272588762982439402862892111137850406239669323679433188583642939581123679578
207 2130634455466715079575014792693681093954896603778418463671947977639113105652225907635847811755348076977125536883151961222768714904159636003454524833554887124009022096194509194290891064774451
208 17580083592828291888594501082279761659789237517062353779990726521832982438067627557100988148167018715391744125402742857016019014662950847773358972168291523129684637840974984098998242593303542
209 145055074246948246795762860377316755449872808247357596202685324208590017192566234937121897186388058936500745174810424492890105731656786373619035406984332876226122911826440185658646811782107431
210 1196864306912125830014604660523167210442754721856467527453905775883933859771779656805184411834427764679146278601477801345415280051730348254269452720966858340624023503872533355604499038341061091