0 1
1 3
2 10
3 37
4 151
5 674
6 3263
7 17007
8 94828
9 562595
10 3535027
11 23430840
12 163254885
13 1192059223
14 9097183602
15 72384727657
16 599211936355
17 5150665398898
18 45891416030315
19 423145657921379
20 4031845922290572
21 39645290116637023
22 401806863439720943
23 4192631462935194064
24 44992656191388756921
25 496085801412441233115
26 5614822356663874663066
27 65179262534260340538717
28 775409212572949057258975
29 9446609931714567152645506
30 117771311103682337333829991
31 1501531222796098892945802503
32 19565443495794352855623928652
33 260405163630919906100951769771
34 3538114526875258073412185254747
35 49048651478655629561970049943624
36 693421525887074882621153965014205
37 9992533438679067502245758445786063
38 146711765060430238456555486716105858
39 2193701919349412696911369732541257921
40 33391396691131999663152814579382853579
41 517207569598292867030361184624111124818
42 8149013308589889604701885838575059381491
43 130556541838876614513323453461798282544539
44 2126159714068230333326137390711738196464940
45 35184641283127017193576857651726117844016327
46 591469736800656904223705111975418027625841079
47 10097217358270239984922005064518153096171231520
48 174998131616504912037915551663318914865304605489
49 3078259601233033254418694063009673606920033966707
50 54941354154191761260607675233027016625084716306986
51 994723179990518293322316670958364935778898742115669
52 18264359071130904099621168771263919722421430136059879
53 340016798379477212776231238528758157808038894108777826
54 6416351234677201491539522879773376084913664489309680463
55 122706976626861140140035097565434581171512549393103756895
56 2377653697036789150098170046803768941335524020836249809068
57 46669606977325325544440157525187321911338002625473546541555
58 927762564130697931327993122809050558696655329508555313690819
59 18675425164080933929127234322361114507795427112915896079819608
60 380584940349906844748408590845344754972181289599566711706881493
61 7850534395584170103681933905070070483514663171276870861547913223
62 163883371656953226044457506940967833097107385049712647101522700434
63 3461644642100540471480887719102464870284479419376386224319879413977
64 73972128453385770159740673175192280351368022892958842055635540507891
65 1598895377062679783885056949996045164572970257702369382439020253924146
66 34951722922394612025467427737174533850333426530342020820194704790276027
67 772584544181251700858011637089037700359243149150717364291065018616007571
68 17265791129952563401219938146791302901913898910469448634456256290668026188
69 390055089512123763022388816537636337548553482402454434535137601690968102767
70 8906398088682189013991505882565207099826933071037574193135570111303078526783
71 205520095386386241164514154028400991560623926966616507271582454337672150767088
72 4792073400679446485254310865445793887095976062048368156162375591117597428875369
73 112889118896610375587023566067254361838562486279790154411838522961225338942267595
74 2686483050819886342053460330588276096396270054299201751902470249905236936131546810
75 64575070517514099209679445819539481471866650991013999268266518038530652795019145741
76 1567621320937482372781129619240113480866053597894560781010558362528476874872782928047
77 38429166073551619187875374749698036170908664692727627842976080353515385043487658925634
78 951203821964340438039330230650189423739387723763681035998119499716744047021952495773815
79 23770020729657439022518279844650868162593587142691701828306869087896035644395069261950071
80 599626165711013984485052001135141218505170968378084008464200090376491486444214989682298508
81 15267905358867472051131580182793221489609916479586804839845980169965010690394399485964829051
82 392355848478508787080707720430493864495061332314222767286000965926343171251388189072557812459
83 10175073731936428685571996429610732566400376935272331449064370083514782261255576942061381795816
84 266261121180932641735573901068162553415486534853996593410095877925079691941339045059612971517869
85 7029876312773369713479354472420339744259337264036870870982407866288123076365220329012805880529919
86 187247176648138117282146814513057843844737816586995345930860645353111452950637728231379283539418530
87 5031174607954512125384561954674218454381407804595670065879746249517091540000123374086974003554208945
88 136354589618034452690936470873504097836326642454849680088669426274641119379259349810599859984263662555
89 3727151044157309230191481093359562491924271222166953866459959621219716842256851943453742580767456701458
90 102743066530459080203458004889037845425526418946331172719839972097408395271024254582031078364435388742339
91 2856002590638478468826113566134229126304243608382136798329121878100480408040273456711651561098501561993035
92 80049429162436063535930249475339241344607755819267825531043288449439166180388033958488363035464206176752620
93 2262117893305362862756217179910534107220045839598250397980396178499357646981294160229100404836990339347464023
94 64445723485941078388878554839475368722561073379400247700770668712446565424842067680735378978059273330746647687
95 1850802497041315208219335265068926282427449249256249336103193677333411335052692791569949019023081983541578557504
96 53577084577282228082035481509887093580314930636920984764203016121691371343166141619132253383222057872201825324385
97 1563211349518321965156892389493683615290121270646984764918252266720698372709316321941891032744993546921105778225123
98 45966685249318765352935088213226072085032985173736799066717925167469985767100035578321615910198307278762077219240010
99 1362145237560053245993198872036362940113285881285985022221194342985838346269141474066228523454143502916775987435462021
100 40674935911996367762990978196362399267221941208380533373626834582797099682660650575756898521371516465329185172408359479
101 1223834399254341363528720411627094550594440579101373636246613553249889866104160382110847134879356052363349358927893085218
102 37100555975851690524658766978392151267799532921730571925621529438389250739626156043980916501104749384171220932758210352863
103 1133105613036676764199568608417299011344196786518451139306853761807369526535521935833849936203361705133630464348175703899471
104 34862887213644685096850672882029320990625040294203726542071422971762873447757640533940003581722534408808399119529497717838060
105 1080514516213800368478376836363645456452729584806094291996208068067625249596036210119607288209901927188295800253212262419746627
106 33732146776055309317477494874627696769578846761272180407617303188113401886497811461471017918078573673647277538107332065895842771
107 1060659062907564677473019035281257548952423956439113742514861554980158978164399632281196163484461108980236480849987344940185667064
108 33589141442948023398184456393681167712604382333876701147833472220256220384485216164714041205633914343094907963594536850899513818181
109 1071239471558580699463391633056486355414571332537531824260820023274481685135798605930921785197712589138399735801160469573380842565047
110 34404286806639061766210540653826012940570000534654220036094871433627305920065477392641219627462609936948686701777738032907915541246898
111 1112630847380886174254228851967936637552705451500595696871730719916922941897001418291862394539723251892011989002921332252026661268526665
112 36230709040750936691034869718631859316914363419504206503282489437910907420626658030290510750734111308710818748261875151342438430247560835
113 1187858898477752733616243498651810835321636324499912696562428483109017271152761853494421141321522049142715430068103552887479421601172764658
114 39209442460527796877741114181661055909874852003823771918482823139637934088390928887467861721314422743794190199916626767342727023440240108555
115 1302957290160059251557994318037583536547829783871698330934500979370608567697794411397114371358158878947722325590710741439962771214720306278083
116 43587273705590292959653661793539455486795817721199799935777562762223392699972560120058801818550448453080910584830356439029296924554050029392140
117 1467763021733380389815164838964971551719275971862013037705372486667583920041662013925752919742807567834535643290515311455295168666537283654038143
118 49750330102583933047933357647925871546996482692828054405986884306070044442652013265734666852079614567496550871265534367879843606141713360869415823
119 1697294588031218078600847242467115512582387884829537657684071838283553329367347428281501839301172694227041141830655131514061730073943732597052577808
120 58279729661635766060758667655240781326116903823306551673666381074769435575867676128923671384966601059265881592327169808251641124931217270013016941593
121 2013979438531188020441576877684953440005436082467215522236770727889193639303907361494164305503792242706793694125393584216958896092300168832641361608123
122 70040339194484578778928351710047872571069501024290858570014658945299663714681530025042433398742814471654186854176026681499899356239643945743172214046426
123 2451184443215280148581722286814357964106673842025901775314616706269505073262313195340968106986766649013378788106957892345868921810930869401174283395404221
124 86321196461212929788827898541430085468866159111394090200731274636000893348875337069598403378748578508489850827475468210979042635758342823701940084999806591
125 3058807211671845080282951678516816914306130015950211904859333524033487840676080063709273285460256606227576416410315992821411760635972327111604307552299555586
126 109058558409940229946937261634406503292078817593354525440862818553771905065203570226312414909335080986599752620624016223110688409413867434710878838022111396999
127 3912195030053323088156246154657279486532106276885773705508084705325968971106053809605093538714225895017422459843398004546024054022528099116992328096748173119207
128 141193512101324072112945350480400415598200572654719318757851687849210194910786419606971674496792118111299420482503911059940125263373662172259064454954997854331852
129 5126526180731488165691516382422347681200084404123360855483313874809551147916881531502469438119216350371608269629009659191993296045239977287362606899790883962300747
130 187252141105413882189227901101399655351509428956707292868765985801415836837447647411068811584782003038489024028403653664192075058480556638305613680636424466723829115
131 6880291492141084136894149589503000223438858582916620470902214461993185141375406032057698097640275905565179442358537165693674432904583578831725893063123855305204112776
132 254299115018276520574982371685382032056652884758387572445092282491008371982092604886732118179415596316003547600398807174842883149547212287842428223568861166327253667229
133 9454152932988217600605400410776951799705066939280393390955136100115201005473966125139624056075363644627315194992224170931694417038123460560135971730461712793420423052079
134 353526701749982374888640708266640494990074283229071064602712796450793619879909263822391048373584068419179451296033196477898203367955371840248329106310923784920861655321282
135 13296151620638016329107455419389255409146209839886758670658568035524378820963096047125270193324402066139059686287391887421321012910681737633175421760658119353192257643104161
136 502940258961498916020890215461292888082191184454444154716519560786834548437141078782262172573678727249504175720338347029101112923954832827242498027345531280087001495112292075
137 19132704256121980912645037336299374817456024829190935369128948175290379075391516893026950906850517133761344743323371641425309054191387220337950409225614029360778175141089714898
138 731962582998131399255326120137225224129713786280710077609624012915033428495007316688948156391902311238198662547379382129150438002585021766974380549256294065538709634053120463251
139 28160298466232829116724417207957633265197182602545521252145710815705558458025590695681203312377969423181394095610677136708456022848257922959374495366498341315190621903867387209723
140 1089444197881905105215996839237195636165493962798739200418709461811607154634511151043981705722897545921241945435316491988581090428802760449881543261312823291809804743462259785391276
141 42381451914070581379904868878080479245316028101289484489905804274744292185315709495094216761906447355040832191269537775506822884137241209655909008702466167699516419123505570488745703
142 1657806106220747802149533823268944115075514514556231635585273935606011146813110555159682027424364709912733212953466506610162031287348374707653175619694903873382489652522289114376617559
143 65202294427398516454849812108864529465308176252287159075641423497397546869721870652175077529197697016342247790389333062465334256792063690183584204496042714357163232944944026546465385824
144 2578384305649408317438582833751580936841601134999862129161484306834946297578787472489736725067742258039583891254212894968751433429570028066785840960943433879107632083876384914007980670609
145 102511512437991960665225697797205111902019776647870025392151621688080039298060516376376678946955959636276794085064025770337185178779304243237368528660984219125739742732172548535488989147219
146 4097534819155695322849341361786084491274502031990812385265227711086816018221921859222712571054489685867855690805303073883649837592434991423694425102532475285264328893566402850734484542993002
147 164657941264820094165578542388332185107677813018522955078852634206615557563874158044905513699661520053008801908172552948174727532998553309344577052835534621040218991245423539484778121094787253
148 6651780637547027458382455253494942696019779620381026101581277676111043362822239797291743159931182400791113599234643727834951020728772515489923643852228995549968462256599130281753670003446953863
149 270130578861407255532344333789403845774548758811689979560838865013170611344909559586899647275460556427193696702728467092965736009595555564050478220113355805851645611167698920687839985171317325538
150 11027466435792310546749070277903275104102678464302947478812525451227210121042843708548852200933456972548614030443331445064579651123934075616694780963688638087076428477808353899536148507069188745071
151 452511541452492714853154086144993745447771526137554305900056860631625621519589009604537033820765091637501345187545868822730808478683635535270401093054141205685403782254739990109925770852950976237375
152 18664718030218702041582274164937185349628957978687161662974766287241616381755750542439137137327839915106916273334461793117328152300950850222344028928554392955864303555614311457070545566534642132906796
153 773815058425048072985584495867857653444276181270499947503682978850114029943536474344362087073378549664507786186742630389065951321052388401519478027423651697023222845806349169014213727982372065775674771
154 32245059175242955870692450506742190266965616320911373451190580897422758271124614821659218809636900683961579508134247693261124127720644000067759775902876812081211729872402573553844218710557992484636041699
155 1350472968812626478999596488703592627406296014780247248844661408055483139054382270178384789184731382130322861569661948221920185095816521054445238477514917740142680640850917910609237665069465771830978195096
156 56844958607133891281089361962245005118819033282534058302992773241862128752346427872053478749016954985587067175705275390716774038890069842047165228816041849761754700430163523565193570079998038767329190145461
157 2404740094516582805056928903977917418116831951182205146868684215127784840105283342213398403831716703040998775755166882022038362241201903772639117250099092204138292121657885160293334069949204173543795787815527
158 102235427274533186670068042412036676575829141566642136853332595813788691806052914494197476671595181580174405456198672729222586325461569557451650729362314349407551025033124935445586841249893409627229781458363090
159 4367962281824390602624439602748248310524333997203688381319136584104426029993082860387298013095268725797934549446768030991571886594042344575512451788312525854964222976024948127199250742125025424389634947583285945
160 187537360180526517154939791347766664838725474245839522174738987797668346808459302786180040801545525882944889798019385993484772388233942007301568419395513026039383561169779232228870940760751644064366106328609429267
161 8091249451897674395609880075294927036257486233382853759965216659151394540014820156587899875896365310964002494562314134330304572747009398671250936598368079723613426603866138548034861815112153086870282648694015017138
162 350792115107683159922844855010235894322649882280132428341365927277549355221071506346421828259764230681372794628411430474814487427996246621567814137091148756552717678064106358435452407123822413224876741280187959378267
163 15281930138636554692769591754534993939874367473805070737511263156307474777366313670978745804534090164484056522903672425761104461497644186021878002240635993645987281967873086130450143223172351847814984423541428423084275
164 668942225101819283315106556968469104911916582752651291224535110871959720988989585070321393875648738824999645684896936071384482960737006599651369224506597807515051415877476289067185105014557414823199277673789905152475852
165 29421785526087752959061076517123282033158245047739134073549401991351545304307146412550638383613678333002743634360113598047754836414564055198221163834450116006853065727747980776416661723748237899775364036038772073086280335
166 1300192315904411411775083362892337634793606419267116528956579522243043246858489175713166657443593941036952999339665059221400239965295145774228808107568448911320671027200355712670104351316543543584640917714663660148735268575
167 57728808933528813194934752300791441937307858927901217520829036262018597273956318596490455360965984773131169103065879453320668881250261153360433220775847232340695337871111323128047729160827483048696444817716365895803109863472
168 2575208777754330028300586811478887112878367753048400582063993633374745941540498305525872072489831634914759750020987142685370737716920309342885252397503088056987631291884767232687676315312056477365591046046460506168105914246857
169 115413252486900674818349661216419295374927236177149139381937395513293867791547097942375363978215539051059700441640763056137727979741890835627312940623390084622079559115387978342916385402788449157108584228798351773641683614817707
170 5196500583934739030340831649735390982560404176630385516637017920678289373030583997437606429425041617746381268251697621454047063204450230070003421108030567854579887675414165651548178323176997692234127549550395349604561323778163450
171 235053730132624244530649037227322028399182049422261933332386961967996220231127481374302016040533704758586048444448323333150743971289960245740514778420861366563095320180446167773327362191982411143045690033708658216780923996015438957
172 10681029384856570536306040366396725791409160522622610040068448795038972598942665988864626497186104564591442681124076494382535875177395513196248731985634789673889767858402959233386095843949537673022448449553018085409701012381033465679
173 487571059505764839009460432014890766183162492834211101421463698648256971421789703420863197219002181042470923428521456967502519616413787369895146321210097746145719417488145385853016829574191821224689058704282846850640642083378607000514
174 22357886653470230556192027616896937775287716008451443345137773591703256561705534875587838243550022085149503897944358801403051557890063328663151731843882602795016493716979118870029930299472580902370772094576129412524423825792494176282007
175 1029866412965726400512061898880986339615143095876707281861576470839832564221065866786935974407604925473329587692961184471554836370068476535377924945911080162984582722132348000775382815678375920052009303025565393058635335012934115826949207
176 47651630341988110194820012643574022896392319660201714569072055183007694559344270342462689038884149316465349208304636552091450118879209908544966047277748769969390535056916297117822570105899298561439975350161486705672939649249065196107606796
177 2214679493777048761059310350201327745140988337209123175241875484342061489256110887647217811291441873074109569718889695648505195986514641927684344118305089076294930012594109138683704859401083794048479493227314481144020540326067932083839699483
178 103387943258583627623070926023302562792836210778575527205159577328628065607596680329660525275309665601667274801815573133669292899527994107551333624469394069547132949620707509324947360002891337550539954907581540869591606178950196975400790137611
179 4847798389027816135851542273637187232840199695167808796256069715373425093990505863445587657236451087139433586537134065425395018936387011229677912138359827831461430147132553268617037534327893350349027200354826293929275298346741897033824106078504
180 228309881705130609446530784461512994706009269032602592691923679619271437414269719484174798341692176878449514960590609413524389287950954061690368780452407998646979574806267695049986864560779819553755415483201668225694048656142576441253696017833613
181 10799417795116195713061686707841743857374487553260624209382342210351747901534415923303861051587655935002072051700161332745199568586052072005094959587720003230130137937641215882035943187088443277842268190434536808684568521948122890463616164131514719
182 513052169701087225289195031214136376023397457884498414109364165261987130075586682482554269600046192443754670101098830674968846507884845735589454924433496346692388374864898359706518088709732726763374290734900103514732162616098271729239253798698179554
183 24479269150119685993589491059414620919323223636698902892685821469051056585846161879883408518773219596354542634745001269836130084738891914455939825528521334356633697069205793266697303432943942161955886085928983086476925032358582946303314292044276046225
184 1173009107908236715386187647434972108047808304093146532051926657973014119798493257495081541707420784442865768502750014852623175762007390457769947126177663261847272624459027016543552074637969594965588502503248385631729332764284958036449697121395869946107
185 56449581338332489263360894281143513137606582429467922356738508636654433505143142693129054088975001963846774164403431943655234194079202691560144406124236146557014814802630056956525054024827598555941514951839563356923476365550832468253223619814137665029522
186 2728141907238214623220122574201352527391302586483075167263863479813959055872458789258397811747663243454684479450652814776140047983840633566067482370585757767594786052970766236253107608987960091947273922966579287092832932932334037253061462262021818789388643
187 132406913990461123251645329995327789314517601229116325136280385172873720337115460934896222940423549061757633301941882000504943012029402083608833066144361310988267495967211853648267592636061795659320283778274698953673866426648501190537791134616200592451999659
188 6453309984629699083379695459751886331573842166714258460835319293819419348353610831304443174308656290823526510432121366076365046546701147005169441912911690874978713632492848897639154967231576007897551810237090272117917913994524461995716994402723118901622886252
189 315844503771006920724738830496331163714974044377460300144538861108954356257520630477556564589404163257136565529764811704946433318106863015124977540528532028760368055752478410350133557776961596388851684243159510567405246660071921618628666584690079524455680101239
190 15522938078401879110922376739723031042310087996393627016576428819536702011565938081826529622357461659577400232777176854091418609639491455793621564789337974795275524543262170614339247060293802476100839354903675315498362129612136538228840013561939904805532596477735
191 766082062984814433075067705395860826466865989213163317367830975875524955596218359432672126830320564427472747614249846732056972028502475825900959983733690862064916863918552524656812186046976632052889051278388700541136145070080261159097314326470966466052601093269632
192 37963695791098271543435929482851676594594988266494760208509348828078375548441656856637873969409257095491506005709657926998946720811327045166954629377431664621993778943765740681300112445595009628950676551975432182057278231259612848045179833236722677312212839950120641
193 1889055168609500590765236923847339331728132222773272225237160579510780793859056616622433880903968423057018329131183010413164816933982023707714223373320724399466998877573621027000106329597695062937902810433971023086799037103474579821975934459712216162345940699891960771
194 94383264915571066449271504075231780556405126937259600072897338621574348205651790083648242639086688519823716411845709838453406654352408640040042440479168408501540047879325807702072123498879839917251940329121675226906477468362525699851196706433961139596379903989084307594
195 4734900631441123025503076629693094682452797396715454544873756567376636375408440209563981603337298490628933785087640040538005949733593917394667409498034307832480022530163901049463919889354072083694959115989366243560339664447405019843640064131191358248764834515197484041957
196 238497408658582016348465856035615441262276487184663895002305965675917313611998206828842906062557888906831492758129427793738398952137925221997284212069501033320238487477916892263063294354360439650248740683483365474818064937944571807737719530858117600990614466068175677661143
197 12061598630718494897636404764491530457370923867362789688927891439865991049832344980702047681045635950990744991870817569559182765119621597381130828597265039471798471087069875320023365477008138479350044249523147311371154227660106862290011122985202909776126930778278540293572002
198 612443550368295954032423815808532895564572995557269808789426686421065477475855732545550271485479236357298627882098873791876551156696480875770092478352979433944400961525961535768966382405467985736515741751076502810821930668990509691024597680065107018796165605345859184513766655
199 31221869072735104168194333272306414353715129279565241279435765874430543813315309073972752088616801307027439705035439639849060396423191811260057267893105262107620049128245427367848185625368498320183535653254037279219445879321505920494948659494963771498119596649380236049487135791