1 1
2 17
3 258
4 3874
5 58115
6 871731
7 13075972
8 196139588
9 2942093829
10 44131407445
11 661971111686
12 9929566675302
13 148943500129543
14 2234152501943159
15 33512287529147400
16 502684312937211016
17 7540264694058165257
18 113103970410872478873
19 1696559556163087183114
20 25448393342446307746730
21 381725900136694616200971
22 5725888502050419243014587
23 85888327530756288645218828
24 1288324912961344329678282444
25 19324873694420164945174236685
26 289873105416302474177613550301
27 4348096581244537112664203254542
28 65221448718668056689963048818158
29 978321730780020850349445732272399
30 14674825961700312755241685984086015
31 220122389425504691328625289761290256
32 3301835841382570369929379346419353872
33 49527537620738555548940690196290308113
34 742913064311078333234110352944354621729
35 11143695964666174998511655294165319325970
36 167155439469992624977674829412479789889586
37 2507331592049889374665122441187196848343827
38 37609973880748340619976836617807952725157443
39 564149608211225109299652549267119290877361684
40 8462244123168376639494788239006789363160425300
41 126933661847525649592421823585101840447406379541
42 1904004927712884743886327353776527606711095693157
43 28560073915693271158294910306647914100666435397398
44 428401108735399067374423654599718711509996530961014
45 6426016631030986010616354818995780672649947964415255
46 96390249465464790159245322284936710089749219466228871
47 1445853741981971852388679834274050651346238291993433112
48 21687806129729577785830197514110759770193574379901496728
49 325317091945943666787452962711661396552903615698522450969
50 4879756379189155001811794440674920948293554235477836764585
51 73196345687837325027176916610123814224403313532167551468826
52 1097945185317559875407653749151857213366049702982513272032442
53 16469177779763398131114806237277858200490745544737699080486683
54 247037666696450971966722093559167873007361183171065486207300299
55 3705565000446764579500831403387518095110417747565982293109504540
56 55583475006701468692512471050812771426656266213489734396642568156
57 833752125100522030387687065762191571399843993202346015949638522397
58 12506281876507830455815305986432873570997659898035190239244577836013
59 187594228147617456837229589796493103564964898470527853588668667540254
60 2813913422214261852558443846947396553474473477057917803830030013103870
61 42208701333213927788376657704210948302117102155868767057450450196558111
62 633130519998208916825649865563164224531756532338031505861756752948371727
63 9496957799973133752384747983447463367976347985070472587926351294225575968
64 142454366999597006285771219751711950519645219776057088818895269413383639584
65 2136815504993955094286568296275679257794678296640856332283429041200754593825
66 32052232574909326414298524444135188866920174449612844984251435618011318907441
67 480783488623639896214477866662027833003802616744192674763771534270169783611682
68 7211752329354598443217167999930417495057039251162890121456573014052546754175298
69 108176284940318976648257519998956262425855588767443351821848595210788201312629539
70 1622644274104784649723862799984343936387833831511650277327728928161823019689443155
71 24339664111571769745857941999765159045817507472674754159915933922427345295341647396
72 365094961673576546187869129996477385687262612090121312398739008836410179430124711012
73 5476424425103648192818036949947160785308939181351819685981085132546152691451870665253
74 82146366376554722892270554249207411779634087720277295289716276988192290371778059978869
75 1232195495648320843384058313738111176694511315804159429345744154822884355576670899683110
76 18482932434724812650760874706071667650417669737062391440186162322343265333650063495246726
77 277243986520872189761413120591075014756265046055935871602792434835148980004750952428700967
78 4158659797813082846421196808866125221343975690839038074041886522527234700071264286430514583
79 62379896967196242696317952132991878320159635362585571110628297837908520501068964296457718824
80 935698454507943640444769281994878174802394530438783566659424467568627807516034464446865782440
81 14035476817619154606671539229923172622035917956581753499891367013529417112740516966702986736681
82 210532152264287319100073088448847589330538769348726302498370505202941256691107754500544801050297
83 3157982283964309786501096326732713839958081540230894537475557578044118850366616317508172015754538
84 47369734259464646797516444900990707599371223103463418062133363670661782755499244762622580236318154
85 710546013891969701962746673514860613990568346551951270932000455059926741332488671439338703544772395
86 10658190208379545529441200102722909209858525198279269063980006825898901119987330071590080553171586011
87 159872853125693182941618001540843638147877877974189035959700102388483516799809951073851208297573790252
88 2398092796885397744124270023112654572218168169612835539395501535827252751997149266107768124463606853868
89 35971391953280966161864050346689818583272522544192533090932523037408791279957238991616521866954102808109
90 539570879299214492427960755200347278749087838162887996363987845561131869199358584874247828004311542121725
91 8093563189488217386419411328005209181236317572443319945459817683416978037990378773113717420064673131825966
92 121403447842323260796291169920078137718544763586649799181897265251254670569855681596705761300970096977389582
93 1821051717634848911944367548801172065778171453799746987728458978768820058547835223950586419514551454660843823
94 27315775764522733679165513232017580986672571806996204815926884681532300878217528359258796292718271819912657439
95 409736636467841005187482698480263714800088577104943072238903270222984513173262925388881944390774077298689861680
96 6146049547017615077812240477203955722001328656574146083583549053344767697598943880833229165861611159480347925296
97 92190743205264226167183607158059335830019929848612191253753235800171515463984158212498437487924167392205218879537
98 1382861148078963392507754107370890037450298947729182868806298537002572731959762373187476562318862510883078283193153
99 20742917221184450887616311610563350561754484215937743032094478055038590979396435597812148434782937663246174247897394
100 311143758317766763314244674158450258426317263239066145481417170825578864690946533967182226521744064948692613718461010
101 4667156374766501449713670112376753876394758948585992182221257562383682970364198009507733397826160974230389205776915251
102 70007345621497521745705051685651308145921384228789882733318863435755244555462970142616000967392414613455838086653728867
103 1050110184322462826185575775284769622188820763431848240999782951536328668331944552139240014510886219201837571299805933108
104 15751652764836942392783636629271544332832311451477723614996744273044930024979168282088600217663293288027563569497088996724
105 236274791472554135891754549439073164992484671772165854224951164095673950374687524231329003264949399320413453542456334950965
106 3544121872088312038376318241586097474887270076582487813374267461435109255620312863469935048974240989806201803136845024264581
107 53161828081324680575644773623791462123309051148737317200614011921526638834304692952049025734613614847093027047052675363968822
108 797427421219870208634671604356871931849635767231059758009210178822899582514570394280735386019204222706395405705790130459532438
109 11961411318298053129520074065353078977744536508465896370138152682343493737718555914211030790288063340595931085586851956892986679
110 179421169774470796942801110980296184666168047626988445552072290235152406065778338713165461854320950108938966283802779353394800295
111 2691317546617061954142016664704442769992520714404826683281084353527286090986675080697481927814814251634084494257041690300922004536
112 40369763199255929312130249970566641549887810716072400249216265302909291364800126210462228917222213774511267413855625354513830068152
113 605546447988838939681953749558499623248317160741086003738243979543639370472001893156933433758333206617669011207834380317707451022393
114 9083196719832584095229306243377494348724757411116290056073659693154590557080028397354001506374998099265035168117515704765611765336009
115 136247950797488761428439593650662415230871361166744350841104895397318858356200425960310022595624971488975527521762735571484176480040250
116 2043719261962331421426593904759936228463070417501165262616573430959782875343006389404650338934374572334632912826441033572262647200603866
117 30655788929434971321398908571399043426946056262517478939248601464396743130145095841069755084015618585019493692396615503583939708009058107
118 459836833941524569820983628570985651404190843937762184088729021965951146952176437616046326260234278775292405385949232553759095620135871723
119 6897552509122868547314754428564784771062862659066432761330935329489267204282646564240694893903514181629386080789238488306386434302038075964
120 103463287636843028209721316428471771565942939885996491419964029942339008064239698463610423408552712724440791211838577324595796514530571139580
121 1551949314552645423145819746427076573489144098289947371299460449135085120963595476954156351128290690866611868177578659868936947717958567093821
122 23279239718289681347187296196406148602337161474349210569491906737026276814453932154312345266924360362999178022663679898034054215769378506407437
123 349188595774345220207809442946092229035057422115238158542378601055394152216808982314685179003865405444987670339955198470510813236540677596111678
124 5237828936615178303117141644191383435525861331728572378135679015830912283252134734720277685057981081674815055099327977057662198548110163941675294
125 78567434049227674546757124662870751532887919975928585672035185237463684248782021020804165275869716225122225826489919655864932978221652459125129535
126 1178511510738415118201356869943061272993318799638928785080527778561955263731730315312062479138045743376833387397348794837973994673324786886876943151
127 17677672661076226773020353049145919094899781994583931776207916678429328955975954729680937187070686150652500810960231922569609920099871803303154147392
128 265165089916143401595305295737188786423496729918758976643118750176439934339639320945214057806060292259787512164403478838544148801498077049547312211008
129 3977476348742151023929579436057831796352450948781384649646781252646599015094589814178210867090904383896812682466052182578162232022471155743209683165249
130 59662145231132265358943691540867476945286764231720769744701718789698985226418847212673163006363565758452190236990782738672433480337067336148145247478865
131 894932178466983980384155373113012154179301463475811546170525781845484778396282708190097445095453486376782853554861741080086502205056010042222178712183106
132 13423982677004759705762330596695182312689521952137173192557886727682271675944240622851461676431802295651742803322926116201297533075840150633332680682746722
133 201359740155071395586434958950427734690342829282057597888368300915234075139163609342771925146477034434776142049843891743019462996137602259499990210241200963
134 3020396102326070933796524384256416020355142439230863968325524513728511127087454140141578877197155516521642130747658376145291944942064033892499853153618014579
135 45305941534891064006947865763846240305327136588462959524882867705927666906311812102123683157957332747824631961214875642179379174130960508387497797304270218820
136 679589123023365960104217986457693604579907048826944392873243015588915003594677181531855247369359991217369479418223134632690687611964407625812466959564053282436
137 10193836845350489401563269796865404068698605732404165893098645233833725053920157722977828710540399868260542191273347019490360314179466114387187004393460799236677
138 152907552680257341023449046952981061030479085986062488396479678507505875808802365844667430658105998023908132869100205292355404712691991715807805065901911988550293
139 2293613290203860115351735704294715915457186289790937325947195177612588137132035487670011459871589970358621993036503079385331070690379875737117075988528679828254534
140 34404199353057901730276035564420738731857794346864059889207927664188822056980532315050171898073849555379329895547546190779966060355698136056756139827930197423818150
141 516062990295868525954140533466311080977866915202960898338118914962832330854707984725752578471107743330689948433213192861699490905335472040851342097418952961357272391
142 7740944854438027889312108001994666214668003728044413475071783724442484962820619770886288677066616149960349226498197892925492363580032080612770131461284294420359086007
143 116114172816570418339681620029919993220020055920666202126076755866637274442309296563294330155999242249405238397472968393882385453700481209191551971919264416305386290248
144 1741712592248556275095224300448799898300300838809993031891151337999559116634639448449414952339988633741078575962094525908235781805507218137873279578788966244580794353864
145 26125688883728344126428364506731998474504512582149895478367270069993386749519591726741224285099829506116178639431417888623536727082608272068099193681834493668711915308105
146 391885333255925161896425467600979977117567688732248432175509051049900801242793875901118364276497442591742679591471268329353050906239124081021487905227517405030678729621721
147 5878279998838877428446382014014699656763515330983726482632635765748512018641908138516775464147461638876140193872069024940295763593586861215322318578412761075460180944325962
148 88174199982583161426695730210220494851452729964755897239489536486227680279628622077751631962211924583142102908081035374104436453903802918229834778676191416131902714164889578
149 1322612999738747421400435953153307422771790949471338458592343047293415204194429331166274479433178868747131543621215530611566546808557043773447521680142871241978540712473343819
150 19839194996081211321006539297299611341576864242070076878885145709401228062916439967494117191497683031206973154318232959173498202128355656601712825202143068629678110687100157435
151 297587924941218169815098089459494170123652963631051153183277185641018420943746599512411757872465245468104597314773494387602473031925334849025692378032146029445171660306502361676
152 4463818874118272547226471341892412551854794454465767297749157784615276314156198992686176368086978682021568959721602415814037095478880022735385385670482190441677574904597535425292
153 66957283111774088208397070128386188277821916816986509466237366769229144712342984890292645521304680230323534395824036237210556432183200341030780785057232856625163623568963031379533
154 1004359246676611323125956051925792824167328752254797641993560501538437170685144773354389682819570203454853015937360543558158346482748005115461711775858492849377454353534445470693149
155 15065388700149169846889340778886892362509931283821964629903407523076557560277171600315845242293553051822795239060408153372375197241220076731925676637877392740661815303016682060397390
156 225980830502237547703340111683303385437648969257329469448551112846148363404157574004737678634403295777341928585906122300585627958618301150978885149568160891109927229545250230905961006
157 3389712457533563215550101675249550781564734538859942041728266692692225451062363610071065179516049436660128928788591834508784419379274517264683277243522413366648908443178753463589415247
158 50845686863003448233251525128743261723471018082899130625924000390383381765935454151065977692740741549901933931828877517631766290689117758970249158652836200499733626647681301953841228863
159 762685302945051723498772876931148925852065271243486959388860005855750726489031812265989665391111123248529008977433162764476494360336766384553737379792543007496004399715219529307618433104
160 11440279544175775852481593153967233887780979068652304390832900087836260897335477183989844980866666848727935134661497441467147415405051495768306060696888145112440065995728292939614276496720
161 171604193162636637787223897309508508316714686029784565862493501317543913460032157759847674713000002730919027019922461622007211231075772436524590910453322176686600989935924394094214147450961
162 2574062897439549566808358459642627624750720290446768487937402519763158701900482366397715120695000040963785405298836924330108168466136586547868863656799832650299014849038865911413212211764577
163 38610943461593243502125376894639414371260804356701527319061037796447380528507235495965726810425000614456781079482553864951622526992048798218032954851997489754485222735582988671198183176468818
164 579164151923898652531880653419591215568912065350522909785915566946710707927608532439485902156375009216851716192238307974274337904880731973270494322779962346317278341033744830067972747647032434
165 8687462278858479787978209801293868233533680980257843646788733504200660618914127986592288532345625138252775742883574619614115068573210979599057414841699435194759175115506172451019591214705486675
166 130311934182877196819673147019408023503005214703867654701831002563009909283711919798884327985184377073791636143253619294211726028598164693985861222625491527921387626732592586765293868220582300291
167 1954679012743157952295097205291120352545078220558014820527465038445148639255678796983264919777765656106874542148804289413175890428972470409787918339382372918820814400988888801479408023308734504532
168 29320185191147369284426458079366805288176173308370222307911975576677229588835181954748973796666484841603118132232064341197638356434587056146818775090735593782312216014833332022191120349631017568148
169 439802777867210539266396871190502079322642599625553334618679633650158443832527729321234606949997272624046771983480965117964575346518805842202281626361033906734683240222499980332866805244465263522389
170 6597041668008158088995953067857531189839638994383300019280194504752376657487915939818519104249959089360701579752214476769468630197782087633034224395415508601020248603337499704993002078666978952836005
171 98955625020122371334939296017862967847594584915749500289202917571285649862318739097277786563749386340410523696283217151542029452966731314495513365931232629015303729050062495574895031180004684292540246
172 1484334375301835570024089440267944517713918773736242504338043763569284747934781086459166798456240795106157855444248257273130441794500969717432700488968489435229555935750937433623425467700070264388103862
173 22265015629527533550361341604019167765708781606043637565070656453539271219021716296887501976843611926592367831663723859096956626917514545761490507334527341528443339036264061504351382015501053965821558103
174 333975234442913003255420124060287516485631724090654563476059846803089068285325744453312529652654178898885517474955857886454349403762718186422357610017910122926650085543960922565270730232515809487323371719
175 5009628516643695048831301860904312747284475861359818452140897702046336024279886166799687944789812683483282762124337868296815241056440772796335364150268651843899751283159413838479060953487737142309850575960
176 75144427749655425732469527913564691209267137920397276782113465530695040364198292501995319171847190252249241431865068024452228615846611591945030462254029777658496269247391207577185914302316057134647758639576
177 1127166416244831385987042918703470368139007068805959151731701982960425605462974387529929787577707853783738621477976020366783429237699173879175456933810446664877444038710868113657788714534740857019716379593817
178 16907496243672470789805643780552055522085106032089387275975529744406384081944615812948946813665617806756079322169640305501751438565487608187631854007156699973161660580663021704866830718021112855295745693907433
179 253612443655087061847084656708280832831276590481340809139632946166095761229169237194234202204984267101341189832544604582526271578482314122814477810107350499597424908709945325573002460770316692829436185408611674
180 3804186654826305927706269850624212492469148857220112137094494192491436418437538557913513033074764006520117847488169068737894073677234711842217167151610257493961373630649179883595036911554750392441542781129175290
181 57062799822394588915594047759363187387037232858301682056417412887371546276563078368702695496121460097801767712322536031068411105158520677633257507274153862409420604459737698253925553673321255886623141716937629531
182 855941997335918833733910716390447810805558492874525230846261193310573194148446175530540432441821901467026515684838040466026166577377810164498862609112307936141309066896065473808883305099818838299347125754064443147
183 12839129960038782506008660745856717162083377393117878462693917899658597912226692632958106486627328522005397735272570606990392498660667152467482939136684619042119636003440982107133249576497282574490206886310966647388
184 192586949400581737590129911187850757431250660896768176940408768494878968683400389494371597299409927830080966029088559104855887479910007287012244087050269285631794540051614731606998743647459238617353103294664499711004
185 2888804241008726063851948667817761361468759913451522654106131527423184530251005842415573959491148917451214490436328386572838312198650109305183661305754039284476918100774220974104981154711888579260296549419967495665245
186 43332063615130890957779230017266420422031398701772839811591972911347767953765087636233609392367233761768217356544925798592574682979751639577754919586310589267153771511613314611574717320678328688904448241299512434978861
187 649980954226963364366688450258996306330470980526592597173879593670216519306476314543504140885508506426523260348173886978888620244696274593666323793794658839007306572674199719173620759810174930333566723619492686524683102
188 9749714313404450465500326753884944594957064707898888957608193905053247789597144718152562113282627596397848905222608304683329303670444118904994856906919882585109598590112995787604311397152623955003500854292390297870246718
189 146245714701066756982504901308274168924355970618483334364122908575798716843957170772288431699239413945967733578339124570249939555056661783574922853603798238776643978851694936814064670957289359325052512814385854468053700959
190 2193685720516001354737573519624112533865339559277250015461843628636980752659357561584326475488591209189516003675086868553749093325849926753623842804056973581649659682775424052210970064359340389875787692215787817020805514575
191 32905285807740020321063602794361688007980093389158750231927654429554711289890363423764897132328868137842740055126303028306236399887748901304357642060854603724744895241631360783164550965390105848136815383236817255312082718816
192 493579287116100304815954041915425320119701400837381253478914816443320669348355451356473456984933022067641100826894545424593545998316233519565364630912819055871173428624470411747468264480851587722052230748552258829681240782432
193 7403689306741504572239310628731379801795521012560718802183722246649810040225331770347101854773995331014616512403418181368903189974743502793480469463692285838067601429367056176212023967212773815830783461228283882445218611736673
194 111055339601122568583589659430970697026932815188410782032755833699747150603379976555206527821609929965219247686051272720533547849621152541902207041955384287571014021440505842643180359508191607237461751918424258236678279176050289
195 1665830094016838528753844891464560455403992227826161730491337505496207259050699648328097917324148949478288715290769090808003217744317288128533105629330764313565210321607587639647705392622874108561926278776363873550174187640754530
196 24987451410252577931307673371968406831059883417392425957370062582443108885760494724921468759862234242174330729361536362120048266164759321927996584439961464703478154824113814594715580889343111628428894181645458103252612814611318146
197 374811771153788668969615100579526102465898251260886389360550938736646633286407420873822031397933513632614960940423045431800723992471389828919948766599421970552172322361707218920733713340146674426433412724681871548789192219169772387
198 5622176567306830034544226508692891536988473768913295840408264081049699499296111313107330470969002704489224414106345681477010859887070847433799231498991329558282584835425608283811005700102200116396501190870228073231837883287546586003
199 84332648509602450518163397630393373054827106533699437606123961215745492489441669696609957064535040567338366211595185222155162898306062711506988472484869943374238772531384124257165085501533001745947517863053421098477568249313198790244
200 1264989727644036757772450964455900595822406598005491564091859418236182387341625045449149355968025608510075493173927778332327443474590940672604827087273049150613581587970761863857476282522995026189212767945801316477163523739697981853860