1 16
2 420
3 5837
4 91461
5 1489357
6 23570355
7 376898848
8 6024751866
9 96177867099
10 1536378384008
11 24539896862259
12 391948417105061
13 6260374154605118
14 99992476747007514
15 1597107672676968387
16 25509488790293113657
17 407445029298995550555
18 6507831920645681206444
19 103945012690648580426733
20 1660240366892597287622463
21 26517848519899215037334847
22 423550893579978085407803871
23 6765079715670719725468298155
24 108053847326342034792325099085
25 1725867899892395816410700416905
26 27566070818981001487817962147679
27 440293408594430553233670300659450
28 7032496104475582435845972457041497
29 112325100703287116721996672639349891
30 1794089617767404788660721154077596004
31 28655728207012681570030241136813799529
32 457697737583499178563956499516088347066
33 7310483177245035622451658947864251383476
34 116765192170150668976820999763594581848332
35 1865008067451750947343211609768282670656552
36 29788458589539243663512010484263408319474227
37 475790041140746316185118141613007559255761094
38 7599458782610836215251864975958495235582403739
39 121380795718498604249358861186078129751042356858
40 1938729847837161565313630812977696372800487581923
41 30965964596340808698209062024907793684264478936310
42 494597514167106310687738013115106919409942884643558
43 7899857285543367695144999954849495185232902701236494
44 126178849153834088812946957600331478470306779425523906
45 2015365771597091945150132407407002300347631362021311631
46 32190016160103187919440177828083771473293447128088289845
47 514148426549172796885286506191331573698102674296765666504
48 8212130221003987899219236562298039258874106887032871982410
49 131166564525656834429620843187255639356343226342560450859325
50 2095031031712002260793687519128715701155439344317899251187372
51 33462453177064921920196637334922849817101421373877310713863403
52 534472165652002171457796369320649911383049756518321921389438046
53 8536746972649698262944278520227114570454812488169048259421899612
54 136351438968093602879444223654404933060469064869261990728559497390
55 2177845374618046290008007519294263461296790288671676685847042066131
56 34785188272601130484178457216643881743746062559155301139101970028457
57 555599280491857888016257055930191532858972008895311411454722254200174
58 8874195478372991906445025921711069850675419334826128405031228812174641
59 141741265968989547536655238723514464693176884754199354496683211859364444
60 2263933280200322135380932466077795575515386156084647666945453916992643185
61 36160209676128720067206226315335675873448804385357108319346852554827492236
62 577561527655044125541392506271015955274423961691268012986043162367052064566
63 9224982963730999904342141328509333825760902088589896640999185736355646061368
64 147344147084454717697941763462505953828370796159274485680673507926129604385798
65 2353424148901062079724894893705464321281834220453091681056170332064494502957275
66 37589584209653544613115518476903535295935322902928818633392921359751672335219252
67 600391919031861954450653958342320093816470473586819341594421665578603428755840981
68 9589636704366309409809390383927750609828233513837802092625111586345929760519752279
69 153168504116474099374674789478338929896318791952288366160932730999429544705940110175
70 2446452496224009671876745474615181373912112624624028355196450600907754273626566268171
71 39075460394451649150648229505202176776624411670601006869501691314270686423183287823367
72 624124771437437895369880920383435034809827943713301185386532236103902324081681867731735
73 9968704818565463801605635593253498286694716744600630858794745134561991628823682340462212
74 159223091771885596914213970901464799551288664595130634136203318829949593745456074451908422
75 2543158154927347453088183458405933458241805312952690845383651810073876071955955732113769269
76 40620071680554310522974605282332431560745147254769851042993410578745456951364398845471185063
77 648795758194010923796085629969373239414868719767670995823404677900688023131390636673656949029
78 10362757091146455295081135489428137958638400933942109953428932904363100358252558927683722615987
79 165517010821753916897156004299117763293845548569549689280368924014905427896417702770626492396080
80 2643686485209095532990880427291958555198730309692637797057888357290138809376495858727633993518684
81 42225739803891178414833142940446212715895443628296447847372869467713153960300014752856895164978794
82 674441962752212281654983543349285802186630098321432869667479302563392959598657759913030468364167453
83 10772385829913611685448231609191495486684731535431449985512190964070364898018460174328429936852312216
84 172059721780920470792340026224015815661438315844514931612020014580762581591343843640316116187973760133
85 2748188593200914866034941481226794518321708844680139063112697733787077411166425533155184219356009613615
86 43894878276137705269608973917692165844750611560287909170891783393539058502821364367097387194865297423059
87 701101934431937307381759915811193035876177009952561455450991269505930286244579221780026775284797138084205
88 11198206755967231589147032705751138450635380015333932006970458546943192283601865505472834305974217999895055
89 178861059128291299765667192136872955640307298367255447391663955477394815070673759883866937882069029379883056
90 2856821558098737607569443849876526624925260046164151708325725342237992619659459187739167368930092254357392680
91 45629996012512524143345078593705046283943105504546893015807303547637306376844124723087688900507440901013944061
92 728815746366594497052190704694604401715730495270043260301056180938056350719667198587104423952315874802982406631
93 11640859929206210294606970276981473233495147718800886370445444452371675830441110180578078687084894057723631282695
94 185931246089237819109284741936034900926193950840501855621695924202826569511681432358796008188397125865316399612785
95 2969748668271629115209696683039585476163455486425432293122129937584674478873705410513089207836292189484746909646058
96 47433701102977788851747924282876134737672095335198666304289180471482142592140826043275423442885708958840979557207248
97 757625055737828949208421741679044916143524801125842701059512458878914190920097373422870135105819104995065955145528248
98 12101010710414797617495667054475426775800654363335744764560543614996043341554733049855804032495573433364739369251589155
99 193280910002330102711162854484329263010445812763088626689616260662658563561879335269505920928615954478344912460043471711
100 3087139666703781519601215234354049494867915913265193455384568761823228255429232611456392488067656323882743732813780871922
101 49308704732511042609596011716748057073214667036116126078750095128572887547217497996876844255125612537126125567752936077284
102 787573166391260203602450264853758447495401780673526983790737797114960965946410872803326346960646233174947735690432344029373
103 12579350761379619491622752492637205687972515175420440879404643176493297112101555636260839074035689876159219613056907251758839
104 200921098293500749842042351274425731407996089894074603261678818781172460010273721690973995413514337824001982055807630185419990
105 3209171006138567604286779102572118748938735766280372599606318719281413720798116508945637195739786304850351846049970149059226623
106 51257825256341253739847131030772324276836497084108454613551536413863711841806108916372521026606239561496463639892753988531393331
107 818705093927353434148314774981696068026547178216387361990532712436106878385163114132805408534929365753762292897024720805767858122
108 13076599084540259072095391938571629056354544449232847095452904102511743391111611431629937377474169465619762434772170692056320477489
109 208863295081650417520196282139430291932460879427850680497804912796943562114105751433727521446943143428307250283279460233644009460186
110 3336026114308167094101950940836430452011838317169282607890802948644010641643042397892417493151763934523835714801803038086274869090034
111 53283992436274586749813430331648922944663339639292445327340519611710412920152771507897148258975579017958711800523844268264783401166677
112 851067633365263378522176307055112437710120083138181222139938627683974506754187531828807916511844838593977660926761045856154785504545352
113 13593503103736116806517424324180900596833531946939679903174646803309734917866727364503190554368618021864947198070264699839995950666844544
114 217119438440655234234481308675017904513329720059309737304622192015980882263285525704567148342061044963190554736095784654342537882447058242
115 3467895669647437275903967043326862890589352315922715459896032573944476502214146863617402730022102794991861009406888777153196978868840773869
116 55390251844477614255325367539869023639758717969025400849630675427675103662228904788500868313758604657268890237008183869820719997659960127346
117 884709429481357873318356220650943500151424282476176581137030437127019491325212499956353586724995450186297785549899512658028045966689155943044
118 14130839787674041563898615381507270419905711614674877613079819305370079579137636559709554725188974986345713196773797255730255670337740203402213
119 225701938343722961522714371816370218953623560681327772359790989388511418026114722579942195879381592287230793041667720191299606454804484098753979
120 3604977887906458951512363274890549187582110388985744744370313632625924746227277176388176821844684035447421076229332631604399451947993657529955870
121 57579769441337383842050319789085568591216701659089046985213929453614254557554059740397506779205421678755279340667571939657008096057066135005423466
122 919681049928148227754776104042588285493308489555949686931612611668287852331144196509495387308445758685664676979191255519403646967024122504187131399
123 14689416817805439351168591898626181660269272883293229603364210625440802255176941456184282851187279487722977934201349433995281849656962463436694524865
124 234623695317070421869802194721636648565744260622562636942905086151472815696513870953943164219123867119902534761822388997889063432379812051485601394445
125 3747478820092570738287591448729012786711715086000462769057412777880949213206385257261020452504659627890873505582639523793683049176239682641275126183232
126 59855836334279412334281861755346724032363091083953219124049575560266733367388493820224425074401275815821378763248018088827320245784749017533305393185298
127 956035061243532953712302381740217009932125936746235102547043869163866880230781969755660712530464933659135481442886271770416946834806554003878680325710094
128 15270073802368318915773160583846627797425214365701118831914779608305500228923585928308634101149533086486703504479452699904224943090890651643595976686884231
129 243898119830960906286136973425301647421191018936305868345731293719355909450450920229313072231996956163786535221438607409528152452956921255044353488296173073
130 3895612662189734311929442522755868487500101360392063858303251649106209538812739738979980263541852220036483085364206800811795950076064417512897488916439023079
131 62221873724696681399485739429894007072440297193257414994402225445085408335983657414341624527815764219233252675222313452432927252730576807518860965828290369347
132 993826107864605857355281643028364543714722638676336368417960101187718519517971571970488773523364386133151013537045961601434789536945669400044365090683350826205
133 15873683538419124967182376115054359313180859353028750937533667094816334496322802602042543185625836258976874400887074450297211156837787411918243947267305769100856
134 253539152457248615370294465497789611074705643405469705317747555529850444465946944462757103322136142217791883160288726911229115630100734116921510684255498231626257
135 4049602077120775926339285600779529743496948195196199141206281059765247342259822039627986136636432968661462183650640543236773376870456044926494703414482828312393401
136 64681438050425461802476982628625240137741417765642635264985013917383597688981201800950873816450813587256727223134479594812082708520995117148673574294730344973749219
137 1033110994264795718000532455335030320818485680040336572550623937033248553843040877563227609403593606809912521613259706115144585526361576027094344931985344420611363207
138 16501153323751344153904321356085430000384641522383843575318156506058545804065270499698970094894947984524168045276690553321834165261499327211114475283760322176958634088
139 263561284823729339619584089956183994500456816827041362813390626739933105619264391594253622950550747742646032588737121585476605737742713494590086351695287842930464799402
140 4209678529436452056099758640241788454404756830858791873302159286755947605939704478910984088601726819233498555831123751827854887699730684779041274337277424122000153586998
141 67238226331497723948544183587609839613219197893248294588678227878113359835814020101418931475359782351031639336682601360986847413875249128179456315985184211596374581101314
142 1073948770337799521699927237456667287379568064523136943971297639516296760246670373129413533698961339596520804884150935665975131195801328332463124578518714415270613662325081
143 17153426320672854732432365357005651470257860972305845742269600441709464000556154082799557479235873743808201740900510749819746945954018259706698393097051509866029429435234753
144 273979581396794280050018708338724572094638803430001488441459845755493526488988734937601939886543344563369963875200971449613327555715365505128219314780451720293312663988676934
145 4376082633234416949462281291118244213716038707828733158078578034789474800680588259671409609843417159970220210422276599672319534001334084833294359024227651977937178149557099011
146 69896081727205441432646966958314555176700150821952051024966519649324908753449235987406072568307001431034911676120279110048379261540635253481349496060813057342617145750436940083
147 1116400820156651536937177341277101060388456160030439895573638538328157944015976098181821656343159372452464009414957816238699416036382153301687077766131299878079238100708039246452
148 17831482973691940773103053311561177355576087704320391851897459150927839342124678209582996205014408162967819387716207456403295686996771847140727664106938406115513379390748065432181
149 284809702125128949103406043314842244065272295554833668421060630559971101413073814570522186391654967830916379506529106749098895115260201935192557999405174980575115039245637939149421
150 4549064513831056008293215132033481608620931352446650662595596003646143516477701742683778895025512968276500744656056791204399441364585919897404965489067106817841114853902142379073064
151 72658999312829721418883990522461866059022028999216886097623845056286356321832388309466499659427018250072277976255191985899433687676355857349096405976890226422116130724304610515874068
152 1160530954241343753618437297940559078573795181051169227083398207877239999905385140711969538045878390192798442203472200901475198773021734384886896303642392123118030986484069961250298660
153 18536342483242922933163873076051097937271335559519619253690498304896796922348408093390460435893268504101433138948533644894426873251905571898930324624893478523176363454174772030943189647
154 296067925978493345796259323422844069746395076357595557542348407818780024655324877202988995822407561229984895584609175759925211523775747584319520034375212173253370617061661436519373345896
155 4728884183729821117448829629507844461843926450730824091791937900352568545447531033453478509658825427967938255614549311012300189226070131514240941366444483950254266550286321116731564362428
156 75531132084717878242380231372002789078836436717518433546432993990056489878573650109306414580369963241420073198043381186107319293893681972158139449785259504739748849632370729916951586464122
157 1206405505473686979837414853430774325953345505693147689120676064309671689679501861178016334546289800465461137087911316686774691775262015270070309640360029906683090213673533501556383006735117
158 19269064337666592089030421222906064758109010324648425450002714827558296214725487327702725897736013732395722812860040472068332687244222676359466238315528689049698505418344856456058819041359017
159 307771175416965013521963169130270609963523600323511402298359867382130959596237576388536542014385204995119566763796802532878837839224254466852608332105157441691670866382127405303613536640132840
160 4915811933451193402331256290156956485005275851656078030181795241536082701965450664567802537264129582237216538399821828953721685414521089307050087868503346915021061901713363395574009950928384298
161 78516797202734800958555454880536808648868340837132166112843163011380956878816273175106238465674945973075436704243710436476626308964731666133307227022076572119018370918201970124519158666057760827
162 1254093428803584130832298745994663547568770368930349029018584688561445487284450226931498037017578196002100665995344427183581856410884094930813553563763938613402923890422983703822940970482631099871
163 20030749905748196071944192295382037244935375423263680588222126121463089304522314938449110296827400799133202314788924494411318381243584654648634827327834473598640680875743626020587152292312653988837
164 319937041827425186173327531585417121098523121089802654540976232987851945621468536002443936646004804572262884497241640818990309174431965389561474746364719141729172666383637208289092691697750435431827
165 5110128737811737701000945646038050985303687893559042772132324580151639872005783390322435325901807341164054246526430661535394346631677492564279505952231168814136709257603661230541127647657603736509688
166 81620482479471767584759480490001900904761631964909498034944953397107814244252734646882343111344359022938985747601925577382312220298725630520174284954627853767660154724831863215031372673131910419554378
167 1303666404896586191587826995541724238805560870132496278175110542861793594851268364582304616463372263026079759923601122106525676103306575137786111172949862629447980424302992677132754280113068735116255895
168 20822544092206755013142631484623980952254940684841219125404204924555597695062282594606244591622316852918572159340307810478413990544059643669199773182744549298139498575259532535515839111924872049065742549
169 332583811965522110566655577779002842378547155445544226684765028069238120738171981820596650577088648132591255442955550845147883546902640407395964036513402858847278058024101082891915261362112081808241587850
170 5312126678262934874091596315465359061288822852778500336296389603929678717975712110664891495401751442920445057467753676717340059252883637898490516802113989520936358403723589109626104500070313476636891572575
171 84846853125966764802703355969989984905352039869225533445990063011890957178647035961039766608250879876536954634960808194890951713175848991119983942788516550212605535406430672828752304446444058755907406883554
172 1355198947878525554871794646916025755668300001936663973044810598216673319255685295823592118648241776341811190982259895729623046739847901493202651913397399943263762134773796072250907399407290221815036716816680
173 21645637058624104198102887731907717025089967625068523644718097596770566651668314913250869947965824697474660665184221300769714085571017310846970741230098063667395018158253978069044347889625669915349104140627122
174 345730495442856985880148844269611174136857538843167857392898396397529945005101453050656799307249703065486252129842972797191721021989059421985345020833160423469758356002363326827829964918054813070453932380800890
175 5522109381924617847095732012402700275693112321410797165520864475851539261823090579481476405522866304313270630846708362949450263109244365095123019304094510830344336887563242030577781480718032307502718703246286919
176 88200758764075939433195952605620976859623730107696849033792608517323107785195004096706525639101463518648317277149392760229742697089761751317664900174862909876510916602694179319765160486810982789391319627932747732
177 1408768517339179834944596710897690877505840615548044272530875899463692228368914526679760457275756395367486311473369713051780980366602113355991278269758249274292230401587418485668927649708580946409813753281288208216
178 22501266012400427084723605184281665637391353312802513353982756089296745391722504623441379951778072984903899887839345818851314827323172421916405499798817419341148290116732761592801780761391626635352523876103716784316
179 359396853300709055713210128623718576631947010630437295239021407831267438659624276727955604380532080226439327595163385945887939515340491625890061784371556846309882038208934928757196392628847938211173986745721173704480
180 5740392477972931270333212788903819035755273444459215560983187336126476554365768718613206085747852170493647999292373364514127637496994512610227967415135499393980055392862895605906451868846806956579555795086084601914510
181 91687240716036616611651544258775640415467834538114901805209578937783726789052726232957155263575751469896676167381787865811962281456666902183666001414740574709980887791901444799000910159569042654226135349939305167732373
182 1464455634763321090554152141464315010323270358897814047799681227288647832982495081195630818367800571162723829126841173421515300317406510782325090323910539143718845646202718777449844383816778774262099798682086095191935787
183 23390717066425293109981076410718086072385729453438079517769086592748825214127570171271922634185068631174493399555757801500495646900949239108181106491720427736868231807901013953692810881817832892326803524731813511370201456
184 373603427713249586972948209100828382489489562571925995622938848550071366068804838402684090919894077366721068762800068150363154045111559921951539918547039501492335267430125768474192319884880582983998561046865513245750317536
185 5967304072068820611357314842217382461344366974136469234205898476559537865673623073667561840587276028234306161687252579399797485625800389098601369116490884193295444355054083315900284065912954199223654088514895022779212756271
186 95311539582178971747065501534661590195396330589659238116066571086826655928997591879735503503614858400026296876801229729364492501461099814773847304955216147766414473429059257692810882595574422642021561495065933459542200858299
187 1522344004564160281849764954885502161909257413348540016778545277363848761001747410901324032344330102370538282345880188035564413543472011676842506202872014519197286075199863175536407290952784007085299327940521896608497335679621
188 24315327172259508790605443667967519528612907375866629951355103942075744831128694024148132685437234023643633578487418007954359700770268400607891520882897430481546226154610588973271031309080322923032519965238441577935863259825251
189 388371572864892226993220399877855585163095554911877481764561334586759895701727424692494192273791233589157454731063494870486454480271468823570401058306444064469222102060646664593298525096904036631304494233349466137331515475025979
190 6203185239540173572972708942932488786849563813677063078548950411451479508621164648088659500035554530045777611622888325279404903628051145159640236741303928349759096845989084100600967253557957849989612934433680421057886003443472220
191 99079103118176565316798020844244146437188286559159355982638611417089222434840680591143894249941332345540277536840883756755986828594359165779415070723740520019627358769442586524150475770604949152589841482256472771314426819577089152
192 1582520639901114737616136375306854541168447817344249346880267967119676505962975963494917496424075052401850717495522313487505169773866321890341918597770305959270824480149943838438959996883717805021689740729618213328696308758083209641
193 25276486129733586188114948481447553254383915361092922454154772257287839056342483750545956820132674034220013334583623512273327094058308444549267186969599464308900941958496062844759866010252802190064690548793280190847290987276110054192
194 403723487048192098022464940453772987453894816070308201893858236827280039152521532222954754261303225457205842480254451437790895829313622544410759403859800177113613492177165208259202955634607930888819044637409405891876722583917265525345
195 6448390538058925717656347167399216087604019662378241087722678119786785370446769404001088708576694149618812800786781598120551349017520584007191329045832789393295937216907286679730452199334283554654842324222135441403062550625624382685067
196 102995594423676192368802469451990813089528520809786006811815658048106294424334930039697072517029857890234427415151451761207381814965704115180474787048322686798724612068144309715436086951798399969731488662962477047392492286300493532891022
197 1645075993471017820253671922937499015951833105451169248999821433250436401696289194318121882129770160798877526005437564273606610579309978043713011683347947899669507703979347940914694072523786303612492859794205296901603628129547044596955597
198 26275638675983496145201488485664487240113060772891480557527153204184271411220959480224648642486924328294666165501384500825901141435014386345622385330437853591779754277610214984091383558020110419672446812116604995069170064644494635933336419
199 419682246030540619287145636085660792651464577245520314786649775443099063281697725226278862304433750740142056313751121474800417805199665372904118012039804877690220548232021994473752424919859022139017209502402728178307533181902308333606350610
200 6703288540583745447413589966154952699314855442777538006780966599124886268635863609135772202526567455004518591414248705150448658276458535525518439250413382934352102851943521436353680517359150414425256525909230981154901673821541762715684344704
201 107066900454615539040817576219464661887953823842744384472049695590619229620313722939098719117860534427218638972683217744341904741077336090606846350869158646732825115075227967706825600555071621482950868749833440696607547660197444024143300159730
202 1710104093469365655766300119667166206294044281319242487122226835788778860694484389357575730878251333141063340636712368327695005641239713503004577239445961108621114285746507846457890555852729767683625062087299273556087408145684612804435213438692
203 27314286657063777462343652100760659294606899914500704946623765864140485975562978292621472050301148289952671710411413215193729781393882071478957037883445170253075726544912506043519215806606653765329707872251851309675512874359467927722641869109783
204 436271837739810198918289031634533776433318186567721975670585486507854517193445601852809624445205981895821200358653087162069011299896062208193837961164996201835288853583255302133033321088914193904960887408456790704118443043876006091586867935044349
205 6968262389369375083292887305357094689849426213253715180284833395623016399624817863146146439332015721985969747315425456852621852608641099187324795499683449182002405975359328572494581755118914217197456891440618583253207809448667015940408723589388109
206 111299140872023679983397745823542862325376259449761128027222773493137418271531083773822362294707620397608484953990908944032780803451395643840038089651032329394336842575486578895245526373781349602339351865922767225446737486405735420156706846206837204
207 1777702684925966981506204986309098984073680881042705714288018423845577577491940216321643590807568368638104752485776576827459272492113134313157235317322898817249795997448315997469041222020320096542437546703649555065923801615312703163029194988194015842
208 28393991285402196848802093787058915101056153996168491617095550415443014725639868623163844355967780506683048404748417201168976189225379922735084001121076889409033150050089421225840963287503157277805616828452680011207513574354590937422510546699341136791
209 453517198321085477797544650598048117832040995725953263637623000592425235699281900342980963833771677610215483772487358571081906352960647735723431642637203213634916698876374552895640368270668739685466474538872625137069972544522618539665198026810385530445
210 7243710371875370498352249865561802079410459742705707356546791397352429196259990885624011610294453037442979430370570341704471996537247695646394071764051329709565083885900912679710515298543021783152990364554334692975207749769436418877914228361499812824373