0 1
1 1
2 3
3 14
4 27
5 194
6 1280
7 4087
8 17899
9 177410
10 4475004
11 13675793
12 89331132
13 572094041
14 9179761149
15 460095124907
16 1595216638427
17 11226446302402
18 77096607671300
19 713665720065805
20 15031530220319728
21 1341802788559604387
22 5183130634597577771
23 40920058136183378293
24 284373036372516715308
25 2630869003749779869189
26 28915765793421705286035
27 849162878856582563121977
28 122094050647494466167816129
29 525753249239746413693009365
30 4594234476284678599170943665
31 34004241741632360445442518869
32 311761483283772890321111765307
33 3162916430153597126550865348994
34 46300582809270536083484970722996
35 1741469915113612737820249950258757
36 384594510331038818029400693316526344
37 1829825523528044532114933883218549791
38 17651463954790257723790018785546037407
39 139749311203648907460654182783098271665
40 1335966443136516232502835324768904965408
41 12871298246254558926263184004595656776239
42 167923017654205396466192934629447361215425
43 2915094555937587405775550610756709659048211
44 143796892650305141064081247312554943941886391
45 46082102551416280042254114493351439247296207243
46 240767800947648934947212116245859559979344117327
47 2544257486380011651160926209478618284112201946843
48 21656969036919928137336056622702147234717076448716
49 217972118840424691773622922193822264571957060011229
50 2118279686905691997255423998803184971345578239619479
51 25865220168856425225257616423505074588587552361168653
52 376688917459540669686730366464975199342498301595700007
53 8274156432092123718215336384866014865308212904257135971
54 512365118890280856049612673542182141284994880578268815659
55 229595064005646515236386271736255764210375737201103727744767
56 1308216168130669025353652696932750645869251815070727840219769
57 15057036699171460877670423332267211570022105462017977091826001
58 137618320549215235709277895492854875333958705035691413620173767
59 1469051740413736654559384716038969852487938859447698487251322495
60 14666594461035979530676803844883328148268583904778316077372823885
61 178419838105841275779674386556041472531878209894997845818995165195
62 2339021646225210241213870288801879045732803261766963243297840587927
63 41862121303471060610183243307001835247209743955252879448955780007711
64 1104663659170309947485799044318291556899269398545786994447003889272827
65 85367991907060108443506798620472997323462139987168250695407424217123714
66 51645326268252214889452992486804900650798371123116808982205898889079678676
67 319035249452154059196549298326681371662542130795523614343084678156561352949
68 3975460151650239672217788208672572548399988095809503946450082931069763332056
69 38947335454113453719715620045079334100632750467043743700648150833584902184471
70 441450971328040967016340247290904576519124961399110145608670825395760296322823
71 4584211075823650228657670473997261911924034000891798650461459119783289308903785
72 56754344862599624416372932935364226149177544030458345584119343764546590552042936
73 719502949566715690150536521432107696682426346162060709761047126661982025487795691
74 11393481196181945096760836517083693232343621860248892844799513476876786060740614037
75 235095571450654651202632538919258678448256308584726267648582995893827963978230158607
76 7574931956735712224509236913114975692373263613528023792969718792007848134649144183067
77 712296140225665862886349773178019227129304736699408627019355157814148590020524654107087
78 566364326817969665125117347625001961342015335670182686851039468952402979420644344645013475
79 3772282830768149035767757304437496350242732981238636389632708221783423356322471061854066495
80 50630492490311199295686106491396014416386453040753351665227928160004341647843377067103715008
81 530164982605510200412293942196152377475759467964301697772762749915807588794173068355344948999
82 6379940018557161691875756513887543615209930742096429197444909934732906248315430349793739384325
83 69259489595168809018631934441385296665658230083369925087493976710644828485295839526891562308231
84 884748251502543639606116937603687168327380093064616492597271600268531578595467285264024321853021
85 11158767195281421354278492038244077854173495777308203665488283091250588190861246466906210749256569
86 168617906248985174750146122933970453979256211680400472074406959571717241698805476579515834893357081
87 2985715749633501762745016974227480537899806380393021459716879596497087962088104957667614111963502869
88 73480187782798841198527325867950589404829503808059109009946886505926191632474585860348778855736988511
89 2821200099158505480075255175470125547411227657255044539849605864544954114672259810701135610649927525071
90 318758760397962753551310771919702817300371664266067092877598438053550364437476620523839845219394267156329
91 325282867845435733306417259047718568460775287181662329879402179439814227951575465034344616179698333122582737
92 2324716229748795604005730840813610744987248513543458268431212364025387380786637191091316258951243644881531795
93 33448853133071793950878091690752144769415886749784406874332291982932028840592673320009430883536305106527339261
94 373274250042581888741979962366377991336656639261019337918311805318282752042592398741135840585050785145862183721
95 4762251574960537549982552956065565513759700472074529086384845634009495464511533368050226314577013128693731892785
96 54189162660339195461395587386365457530120679580702613588112185124865997739514112224361456185611872948998778939660
97 718761401528440279077589251702082126199516103768604769167168095271338583471276968210457949870574640473211319211469
98 9186924409507714264587666751897227104264349126976367605021412231633157136417405048047014804709690699111582766731167
99 136722505078448785100813915886445493737411743627465162807490642023786567219042430040455062988788646170326265284473205
100 2254227629315265297131306500930432517593894263989946054238633333682728136075390363190924795760926532359812982578845643
101 46756780201670802725756113559817426180131067524324022079472917392606971080231582452551854542299311830906393006605627767
102 1336624005500363364517107901616747352525256069673099611898079726318212627159705264413913370296586773182210334556790979431
103 61097385775499496987670316433779714830017384864767139904338644278788687520544531589403212809700882482669651416937451590683
104 8145526472735262586879414351566408072591878255293266756134901786793445896015755972316234817870391856534091218823110580439263
105 10463507343090150603605205153259652482091296271798806321850007906396809913728716352023917920171329416971453785969084041789795263
106 79890288120813484472605882793867118142808127446413589501896676098722845067126526261163990814698702277484735675206663786291410897
107 1227126135692188614622828082401850772127851498036188879221260264699958638201558565977096230413265780362249647656687494110023539753
108 14550838401896020665384147861783104466174376259178308173454737284232354822712579517302560039134386316258953721032727645606961262031
109 196459654855783419268690028417521490176898770489973898567448220729513221055894793096590536769581133072142861997101964812756401485169
110 2344890347222934269343864992379982339440390849340125157792774105100788660957116105312326278966632459379117393869888788926762368342453
111 32408769133566347820720445742707813685709740820384395585645113432294359460773320101153046310914801160596111413826013052655854248012685
112 423913225231046680467257934793915840262246010307973718276244648763532995937437479556254927222464654723120589135069500380945172944941161
113 6341977652316421812999406913672447926875801523247936792159243616421095459166776871207817445984089616448208073021192861545829517398626441
114 101012422663447300667353218689633217773102070974512080908727422665628864862320974662738275283207884155767817780175498331361985425606819627
115 1921323289853210923248596412992755045437479731025832369768456628496848283760135229448067789846022375263010087677595403680900894362082597915
116 45256666910897334855417618087895396770046633534148935148729175184212295134000262009143888644573274570945381870143949370081922328006300884675
117 1519693674227418495701281621031931791912534436940989260863724401549407473171433453879554711426080413171448742427244011487834329088483107895669
118 81232698234220905206865069253660876554434685285816110856599462452858347990121790041977913628311942806707501583907998367380851733627321672656037
119 12628915812584647708486828182106621232036327044248981496012808693714239036963546062914612912350568973465812016098292602735159022132238925997396725
120 20078334785082171304760806172613168138029903990381860297315750449434713356112022139000196101194259151276035314145324162236979649278487775419559952165
121 163142166709728739490133944928704306892791150404410296687091323548900250081304344325604161115071981461154368412861115108079692656925765163247997622639
122 2665040886195007421501360062281609158444045182145950935613236831174004422514250925390507935379304556227546210292703150983796530035005142836081577440081
123 33482559715509178843992959623717243875942303795388075140104323292950070493058472438716940531662841764726436032964882412868539870414939572133307409637389
124 477433929086925545727167775078826496735987269701213001879886049061718319120891827250373931891248292293828112733878699962980652990977194599665608607027227
125 5976518875031912574752980047248939838307490009514962451902559440544379667681627009830399308164198361787409634638722831331491154734125221299067039876303089
126 86196746059189298582727456117075837036989533953907941179883602916563114294465523276171186994246306075374756889370923056353951531887496194778272420936422085
127 1160842920936731192204148915149879973260909721317360481484415517560431133388887907638450205390738206398347298673548544207892435435922879874679678225289822477
128 17655530981245932114836221197503127630699703664200858477190532958971625311541176839236697586836344041268597951094237049090899426442753722761043490242858483579
129 278356181557208083442671563213988736406809624306174832875029068617636912995332436874255117511977329566488291248729118959587572621532276898379529301572575426690
130 5051533153831706753694395222407720449280480464602864633512409780381348100140679349316636400980847584212896152055780363833569059031738316553910374201635347171220
131 106903897463323190000899792324969956685213510354277620967465436916393137638761685327017769544228741886435055929866392035234762890531879893363405227099013941363669
132 2922400793921853407320437268698470758809736616319090989834965924875810981976183614896252124399595191837444132797351668180519144775970046022643519421837356951047992
133 113127529963883412406310452473809942880006394747161639840837635230579163648432157578598268971331246569096195269868329705421122948531604556935164632175667378489362119
134 7025220173749475386672342175243328685362387125070247522845515717369371631722068353150783503096302675507165707960606811560745655706133471449289759197924484960748347671
135 1257523001137702108172741542975294620420066868507864468962816172828001539456505367915857554993398808080148741886858860297642041942909084965639141745129340982501267955737
136 2439090089907492723090336500740696518578813186433169723119555651836080298640338837343494787075537563481514424940643037102926551385854687315271990834337677806778150950089864
137 21017103956183789055238496050238409487304295065603114115912879011317365312997690058524042427892163123213904512499930580768791612609085559287665461564184172555604736590483171
138 363899136641860930138015406377883367440216874308974701278746405762503545271757259125512340148578693533367487716964901525476493280177119093661785441242107180523241888445306237
139 4830989211899273127884122859572805963666332918245248727070434785491435207631042063619446350535385380294280079723128037751246718160068661969478315864474166354358413021005597575
140 72599505145311726486174122901862074952763298282394287295335829049137717265258082217159203709124587912628438966369552732337389018531678607084304372897595857780864565796759836003
141 952427708896293699296670229544732368060645208989087603708443037676787457188791258568055423538207490306592245784755533180582935847239034629178604253266366575210712288932200643159
142 14340793324218832501683432814660830651989737625011295944764814997993778053702261674723645280335401182555130882046445766203116593379944893841211436861176331926225468072421780674955
143 199529368189884491094458290506580835432570058695220084028861176408711009345563045999692728706905406101767173582026133822615065385553610753203897802996752708743341947159098794561031
144 3107195625158670923256896610705920512053843284178621759131665751977768036053226423853890921198235507579103485870171188921277879553090405817993837004380405944616530523549771105897816
145 49183124697382526212832035991910533129707460151215519291285836468798137977811118033368486916851998800041354374500156027376524194344399767931815760807839097553945508403721906237058243
146 874604340583696343647129671563543503494288356528376143390068379176984591286972338190703052992045372531809762212333906152100667140918309982651582052555526583852512669496318688687466457
147 17352181471001990114476438274318374366146182267322365603180275772634244660480771394664213891830396458821903661324464597558294527140989835142426405226972586211834026011683604334235337923
148 421139974858635870925099949699376921158855323811837746446630164338247851254974770696240633892016262251629269744423800842888612079622496420734452752573885669823933047476719841855212829601
149 13081578697788759399749072291440910630246283537023553249341054276210961889920172528776585215836057491275955220224804161320493176101804926696738289941240355284538535325460979447264538680669
150 584109785220703713387211328818066637228841126755626781158878003588249879526340697185576053156149497567228031789714000181074969693119026616332292202424676483832330980243759544401157361401325
151 41606977624084386555238782126634673459765793404406679478857713064193888784211202420572715324117688395404550966110886763274196632359132708366842194686067947887923593988157032192927054187342329
152 8491936296003408793026830606474662345823929287032898790245687043555139050380433576792561558621822041712210268033313551246138632882485103746556531264065617174258892860402358185717401219576080227
153 19841844254977714510056386986244233571197495797565945460598760807377451075165381621113573277485942665404107010878111284111522236434745002986450404648911520120309619651491078950951337415167962995459
154 180746951222857981597613502540571682802604675644978279968418721430692218068617853101717297812941922031823400517653975645067017660372752101204819135630867935174925567130640912450991753961662860081941
155 3306890489329089024492000262388955082247729407277088995781176358216738581500403889084801690470653161624399420161990958089407529627707652472212929233196432508913704372495146121591021990082163331879581
156 46271840089684624201725112071055601231251201928241115681865933513952538751569671289339225558520606654744604336324414362808493101505212842254543434611731686962203479995789549607837187841144931963210007
157 731337527230802192249994375635734158004947950053066055223413157694580910206566846374589370778196266153439698665800476156316780532282759603963687411170087082759114177488038889287476783658488608458161929
158 10044502011439277224802174814076766075759518348758216512410110478503849143736691370722514202921047334700175621350030794856823830615125416291939258891958707861937280368191490633644099886437719797855346421
159 157857832710512102728603625759979460248676049818109891621181223023093882125181204692421182516117999032033401917624142962924254961093406952166282628988153019706711167444809478721399549241389186901863672701
160 2273540401139385070229493265950285876916787705557074532384328438035097753644455513195094002353500361223928571375298899086021280016413432691775690037965346059321578306036777646683844503970946838711088587776
161 36404219967951762551032349036539699500752900136135980816709521643201729243386178479769255288853533030500496286915460128617659449391300249499162165724180800438686429442525794803301634462696753142873075381879
162 583955472194759449191390581301527638861364551429914905857636491217724433465164500628932626011788423619282754237426461521280199738786102516494255273331642931279160588843518924370161661187061298118637782051149
163 10339376966514347738217972629601814337713053977544362411848072926366723406386090828302564989940162890721677085364336740738139588888179614623891133350510895491903575805388563534201513054083260829630033414377327
164 198066819311160863095020418156490399076336581671023431733524981032081341994442514395151336136831171383688750791069096961467459938441829832532143193893368391805428324529148892768771303472946643046528769370955521
165 4458654042076827944729658408286789012134504838765822508998598353096247590121548672518854080201918487707119059957220587762707097305555797091992649493308810900629146666645160601308103085330862585831805913621783981
166 121081829780278967233487055695216937157855653445742555978882680374205218549329649046042543262173684315965538104685538400979513199605177755378350822743508294167064653216505654699694735884600234490440081876466723125
167 4309145287605036791534111366321142636823372504594600303109773887058165164992194680295407438196841244261059292609959506603960277122491202781726495770819950050430331240558206944395426255810055446199700676276388194321
168 219128599126703360648758424635209639246708815149164635746079161123222914377283936715618376341977789534527608438325640590290944307831985878689007674408304480650485812858895779327633135700354653823718434520835802607621
169 17758578451869338206090633056196173438661996896294170996951534794291285634222364080823320245225594670822439496119257918040587376555841425381156092905635938676127945543171055951054200688161657643005103600013624502284157
170 4095283564577323838135841990231874931249121285003530076025554169747117172708319151151580276749586992979472928724607802475319087451427066785279443695396905709375318002811696420629479332141957781206390401964362870330063763
171 11400549477198324694502053315845989649189493206193943417972491073043570996297474025719463004300596150443720238198502916371040446401131464457333052926369817734065694317084613003006684363450362610782448089021140968526158088283
172 109478050360331828544291210270545608698316383239311274220595559619662615251313914972571244823044914513235357304484671369184145279896154870556281809778557813960647762645505806028882405678170514692922481883307939556812352851237
173 2110636770696456453877686536746010820414032705200713603848640411944707070162219438443615970226452293338349679928480435882657791428668941005105066620186005655253974590423535293551246008362059708032583382066101932113181906334387
174 31054760958976708175467321125697954398243212520128317686108858322192510753067455289156879465952637521082253848182131479549648623966482876324762744252742845440543081705535563461705345404890549014952237335122423809702600280700343
175 515187558797820457563468444650862608956630558703555831668402982343529894454446020511844239525269851611354246052203683530612205843868366452997029982640038180712816484223369555441141827002960156406228684778457180852220973182613327
176 7398782676485639495546854302422852821046227650030851348582768948339030452948333286926504258083600888276341768387330902487612497182418768583054784803194817036467358202114323116698962798008962301708450131603324537720913548806429999
177 121291056037607645398037215535284983877210702137264656778223288490557015415326599833090086708105417967348080426115096011064354823897421725271163814525088160769679658587954845937821892139371371968898452739422022835022616857478339671
178 1810037879761587084545781069447672744184645679883532920970360630456392335726705923674527792941052688662517361411171718230905685334545625340977643269407866661160386430044444430914301373967281977374357377488878178434625447342726259557
179 29877605225357105608303108383625389093840161755276567929525054521354300703823375046990999525887044645111516321634520014832063267110494471222102269886718219251571319433998699067178267772590890466516694417880327650602922373684874007125
180 488565779611326070307378748545254720598265885776695506134396530187966892499002571331223451544108379581726484237363335723347958838117578229837159153745157408963036527367063713806794741458610876396312822804869175120850207004737751780461
181 8705960867254782551003411700741189305934463648137586975152792026061574745809989120573847176700540089070281876809287666381008594912817121595791072471425133766488537451489150179102261435799889221770125426634116313779300739222184919836019
182 164026630654854595733043127273020858562031457495303273710691925773693713387081275753910622514583156529137578351402801337683315010344763511482795370691352357026919986862170059549679072141282555981563211897677126841773557827621834573624539
183 3532314889292868257446517657363860600249968561469396678508331440811791403685647342136441097014696657917943616658688203195515763871861850931504912056933288885266666980463573403978842346483164993370568599573323605006076877167209686530877627
184 87653621905780213986706325559637931581854340071008968115247841213432423831401713488059326959988068481153277016261936417917769262943152571385834578145836447235852924903830753438856036409018232285673502464996906902115349224631146066007963771
185 2705311979071789034029619490666995177778167263281254028053926980982277222570687969595435403351304721433493501850816475578657589843769529326556916595678315188653197640777620425997432686089044200842133248290113806684504700769079036729319156105
186 108886152309356258635932944658746727492056275605670387300445996157978814816929972210491904771218760794894573604099471593959920811991912181167137181114453499192787404461194457417118718856859901992587627183345564474642278058926070571883138954247
187 6272333471770793252704291770625809636640309799628466948473439461086685408897335144362668447298363239237960742484951888308077879359013768841117301651012318381424883656797259178218725765839623724305909357269857627187598698760954663937398985178347
188 573014763902867553673808818071150519240348564321594816233263727805069676131922009998528821665545886622509878526276034811002468742574047314567634918190719998472079970085297763758000591737655471031273193897015102088329367237179079750007296905500837
189 148182706511138754997733669587375322961479377757320473880431809194340870346309091372897254079842404218111912765620357160472239376149320424886481554408757547811447217309947277236619084190527862191922881288677656234823414892764553403885177116707838071
190 486683194436502549841315627558680883364468657557321281103478397857735247163198541747570703286362217056827133067384583953509079299730213702976718399510071228649178794773754513253230096751748905664323310105606000812823192030263924440372370124681683712459
191 4914093096188465334658991112500717865354500239568064633111720018705717813611064680644936980644540741085872183233974369335611258871833571936473027145091482710393563644384454269375840474123169126335102242076434747097429854370360244720385949883388215254419
192 99580419356880902358521535196494409614959423156261122186603340095254401012075142996114825338961064732328815207703970270644231282618956621583860595780377412627357238738219685084652347610143742866589964414323327154308070072669432114098410116929033876916364
193 1537288893809517783380054899386307373601398080783045580309897483188672315622215808785164892035201013271606712310893277131242517279669398413468190060512091292259280374761327993076513443665932196794519605137734989678339947700265224775282860610239740987931949
194 26717770965317792804491179417297934411778431951374072913577739975302184969000495818945270964314702100862301137599429489573289080556074750748180192896093809051912090455029400764408843932576508673446671010419854388968169960264660318784985231160624044111752431
195 400698803078208493055024927529558927739442564975412453273087926157731600566445398723129688439478365689638460344234916514604005457203155882770708975729316165526461205384443393240844527014975382769757570853237642016381519424944495416230604022923389526010001925
196 6846183514947920556760622251783028006617002569636139933361364320839501168143416549731181561789260565390653990743944574072383590744825070256921378352138011349678640305311177476375490606101038495921557414610221063694072661077485260570686539243576159511605819795
197 105896953982020202576179668843796847250693955006937497436642117712278863573272095591510137504921316104521900865278130417766513459567843912168557214595085375415466232139929056633013569967154360036003461542866095082890922831909172418610402995457255892495173740063
198 1804624170840358900349398411960938680242613941704153070646158590212095225267822059443602897040319115181151466170033820992788838394210168810883360627648338459720359121271650177120416104523527142429520019220652959936200370025384924777976818613477425971814650472159
199 30199918887935495169252422576239707114690162464508124465140162811251566090037056017634768390943147539178995390715522752213884027527158619129306182022268573654538218072415348226141693162551529123536671005702236602147483771581471669622670448843458239591239053184979
200 545404623095450471952314437423433971151392610641235527430745615500658018355875473906966503511323836406675538547243167666841498528777413236441154650389841888186090710768783253054791810433394301771117198518916893185656892732906452704143771415113897732393498613131523