1 413202
2 3073138
3 38456182
4 266585018
5 4235688278
6 56477451898
7 395032012018
8 6329242225706
9 84607975731406
10 594794453852114
11 9561704850018734
12 127959128017190450
13 900849501297997482
14 14485002806380503874
15 193883245548029653602
16 1365712230492251769066
17 21966778205752837862930
18 294059205306442011580330
19 2071686373544611409159186
20 33322710973351002651575674
21 446085199185108369109934738
22 3142925426527258165700091754
23 50555240411820843296964846318
24 676782174514485367128051721074
25 4768405432044462950921136595854
26 76701930188171841431053002004250
27 1026809905130639941754984813807230
28 7234647737614797568411712583147842
29 116373019589184088512424891389899238
30 1557889520471839514710905205494828490
31 10976525916800158664895974133028649730
32 176563096213264165481490416421320575378
33 2363656731736372638030214328293395962794
34 16653787043893095891357067518719936263042
35 267884903642887249468356349034589964754110
36 3586185722676379542198899736257743371020794
37 25267453936468866437173617503152102760874194
38 406440267894181536261782944497746027965945314
39 5441031990162473223796825284060179873309900970
40 38336284968039483499091831266589765219105833082
41 616659312269499682284684066211275935487967633638
42 8255242823730334029358097056955354371898325747330
43 58164581746896281371773844568073013112475486169154
44 935607900759940632394588239058387187579732909279138
45 12525020350438235171151977516365755999420671019917822
46 88248473513665767817213937377441956452893965143719258
47 1419523137163125576400764625615955582521373915172913058
48 19003212993906359969025792228389649738644800288157769674
49 133892360797904966238335280615284804572339560315531611710
50 2153729085036809970609962260302711293118820946255724482922
51 28832057385231748923581047962244386709598804088334128575338
52 203144185975710593546233558463351870895060764001092579275346
53 3267681139451853165255013028864918217331258558040293475141834
54 43744578092769351264735111624207159075293877686072811481645242
55 308214450044519630388575800596332488719875918091708187403985566
56 4957791632207275946425870470529058381258131209324080812138952002
57 66370154852055609291133862475207884579271857721093582622636999998
58 467629170785247930737572959498893325546374476778823803487616081418
59 7522061310700021078435420799565921679974607373791937443383999813850
60 100698135590799481632541657736997180274870956568185187204440066623850
61 709496395673682746825499044297435869165708427261897642859548154274974
62 11412622910250658053980041398299963895762057699973967985743700379275170
63 152781239317237607995642407859870874962594324060497788507987373047392914
64 1076462220356320071843287749171025430589786066804261888941250591144463066
65 17315461323102842096301586994003331080133228245876109426259478957950282682
66 231802773219216315683919965254522346400364717681967432612346829912219426842
67 1633230160067818136960416949849180339263208969259451646515679783172202874074
68 26271366643071520172045446511499455863687778450799099537072325289618556730578
69 351695835905982126180005575460858224195864986706074746775592486654187490692834
70 2477969691198266592921478245220074653461137386110081605533890491126062785451266
71 39859446561562382869958285673950497432918441822739475954631611205102326096541798
72 533600005195021808297856717048523382172368470347001417810156729509551279110840386
73 3759625520418906696222985426910182664047537605313946473050261302244696098091768370
74 60475555070315493407254606152280486957498491364716128190589977234421757786805603306
75 809588674289647207773321597680045639222818951019953992996503968529949529036434807554
76 5704179556350713101288979276328750155537175760593891014130049350160581449782239252666
77 91754730096804691084387746863152929864858943107295008689296263575632533417275223099858
78 1228324241298970490495509468892345701850597005251286350567646691726654750769498158674066
79 8654496101907241843851608557378458711975574858993999879474877559138633075194342529506478
80 139212124392237438985201097591210197375613117206490670689024370118469468676307456468635498
81 1863638276667647829546405058053481057878951718445427478834661488724400588433912854748357242
82 13130775782564680093367592940754995243405442442247583459855097620091240147266702785954236914
83 211215438782872471225502666321767563537991048574206897765611205556077388298294787313382228054
84 2827549526001373811826426101689502486814213942809985715381896861925195214400635488614933573410
85 19922277463848496853038951931650088734737669907992734857516194756172929887979697096119820704214
86 320460317483162249047541860323339057676543209871458215019721529184087907336301374624795519223258
87 4290015086128464027626529813076401487001667400131344403578159766226492072910588090687615554207986
88 30226480591769434414188561451038432956253026935213088109299841774709492118399215552166879262342762
89 486208847578509547828127100564632181052878652948069645045713717871334812770419198117880957796696534
90 6508897287198553430687449780657981815731957807819815771250580095902773705781982504189785007611128322
91 45860225098387115495999671036816701579750159433417953667411015491656860369350283467553776572010693566
92 737685855522637758073851716370695643177993632577986588148745279374003321995562060958017362992918042322
93 9875430049718965373150653434797085245536545297765082309638482068374560375038477861582312121047721008854
94 69580057118770875860674125764518190362666680965385109080032166383689164236745377088686758245821571803434
95 1119231836582932422427696181538747581127410573068287735911754867978149609218053288210487802457573926212862
96 14983201357117591915321739803268246451316355471662885725469060924029483205887164110065896427792441408379738
97 105568263964358268991215918897904877700524955373174038287360625037946471943801353387426023430633379133761422
98 1698121083172052887978077988388750878975732358364657367499418529198082572622220293698278177055108465706787170
99 22732814852383991211851904601598839151158202358923751288069402192886477988114518158830013915411280331687951286
100 160170296173009155841470214364857708740776463787809332131498712277667683901997448041017041618959191087508665434
101 2576423506605422857416754213798579134482867603850752233428727499825297284572746972849891427882476626954892280490
102 34490684520319791191045866676798848463782401111100645770238694859474574963841925252974019767901147520061232428562
103 243013599094618982193438769794155678864661245296676241569761047377645624498379263164984564766216536908825147954494
104 3909001631962205898984814914120191066671231259395070572561097745049881735409794013561711568251697473506894310968922
105 52329961177485819002784806735104004303428916141836690160028761618130100777986065706497435446900615403490381065931386
106 368705126705458779029415846472719603319231152723912868352684639760179382942235962793237129607746428458170277546318186
107 5930816001137872540838147401352386252534692987741736581847314304963104802161172981729862739225969781268826561539431670
108 79396070994875774040079228560244391926521713373745680677152646984259296897182284570575648175536860413069312545132965834
109 559406843754278569772724111727437606645502124191896717739642147699475067999585767890070218583730091214174752373891648582
110 8998353480271228010373953366622172280152205709972676115784950161092724950654761863318174740177478868364111369658595626986
111 120461317906259829354657686684766102262732150178502321312536742990915090815946586735743031662239935330557715916027218837590
112 848743329487560213048914550191969124870914614369260294500201002079509082481067763709643620188285373027412344208637211181562
113 13652483122115832936144245873408970191276640464515082984392864502969614682170392820583352301235260212714656076944845019003250
114 182766337551508449587797050377027156995034486657776204661506755935855509111325818900380560810967314188450550473365065277051674
115 1287730472718442772039601237346914777358460243698946761433447463216055441067986415464137488628170359497617494511746319644038882
116 20713822346312129151442606192087857628115629608437489506884433502669921177529640927039687380037925455143183511304005281356845114
117 277296768145819008774219562321284492275509835379872028519897775655174250410631489524577582336693566617153695843531811878721083690
118 1953770607385926530156689326900604087272003507650346173315189794296582135493752407189906471182024897551233588439553766122354759970
119 31427428428718286609622702142261104035179923968705003581186127685203759695238593715050235480381113476865225373106659456426128551030
120 420720241233949640119087960279518542213731022081995734150365235664814627284153282915602861109677125023253539159675870369037921483882
121 2964300113382338506081679006236392744445963581300734941176613807174792485660657438110745850047296818954469080492128183658702343929758
122 47682327343029309037188767409447620747496110197163790158047825068977971885973027505436093383227725838091267469966180818117744137918298
123 638325223072462307600812274045921517753329055041525595433974982269233818491954419671592284830841846297175120550642424072525664591014410
124 4497495831383874413150660885392195523538255263055276030170542005064348492248426049341473108989165869077782492820994912515427012323992930
125 72344587340470653716797886829659374366464655028641709188467169678949115686669210495645329658547167768176171958390549425008377038535426874
126 968479883961497459806675896409145315988537827452052797009563664633065997354686515101377723917575133316858809371178572225404592748760700194
127 6823691252447207185796983831693102158705012247979562393671962964907813753162326995754677874657327229519744798208426739454021606451669923094
128 109762664892826553477405399188036201376963710870122977669723768565586449669618204854557597410790079610209777178724090962896904951327550930954
129 1469397184594097848935165757817692249181407478162087814530800412735924724429823761457923186804065162465694050415951211802798764411303794668134
130 10353041793570095514898496116208426817343058624607991769705515507206079335775154856360088549218614393442403045217672081559219337915884681811978
131 166534125734589598823474938493876049864542915430003986822229182152986515471403715559817145528644383815835631892203685626516613994192697644293446
132 2229399001310489576985289674421947634165318238269803416655709842774144641011211760150322285468072762181358623978657243406206036646180770772520522
133 15707843513724152263297509639280652498181437990294507290960933022668780799055610981627371653765725585301784757566173049134445169230844657132543346
134 252668929469446625484021707919220308031892493763784251443377090865157924854018386666522007687893986129360353405768914095424974649948475667167890378
135 3382489063647667116967625785161803216799757248604306700528498489622800074904524714965880071846214328371963915611721846192150330309129111046940658302
136 23832256526278591395321802432086144529668848326372739841114809215032910680831658154938915725860045851295677584637531642458892398311221648340113241874
137 383354388403145883785244257323337381794700378803067411343772895049845582024119730617305915134530951652076868544357833508564257829451100658053234300158
138 5131980528819948719958357029600015751380523337679698889419320060528679805028288574333486935346465150933725127426044060183976221202764464906104912454914
139 36158779570098207013558181071969812618148548243529959053954374258511249038558744246678353427573589409951107915740282238258632650364673836050548137455074
140 581632998630015100875113772712252568416253729350628311809269650228235066867076731702365149424200408357794905970466696740684679272521953518662941012292338
141 7786344213567120528993736729053557380364023755884808893036585853970734712811293949817457509291587340113287999411931999765405569410861868453394468028713178
142 54860828581518757089093143912234772375426219899902880922020850596524689359330852268969524292942236441023251156735954881596287761456838055127541056895999802
143 882465299287459558752725648246056405532975530928827734662583670267245007604915807229584916161532179760194310703455061615391746475216389430918866161291469674
144 11813598253477947705355900648243061622292483174633190984091772050669187199118077684609406471821733846450886534187459043280553788090921039086147400347182024106
145 83235953990540367305296582751298053545731678836006103189882514492352067810935993115664032839717983192304453402489474827162615212611839851486097812397751981218
146 1338894124440618575671573576084396033484541012651321039570827249901555478193902536271730464214366654196326452572505490530396834326355249517572792321444760124522
147 17923829189493378087281543753862059688192849930118499723528285427701877599746404747874480892112106367947303668423584384661205325410752671331005089700330276565010
148 126287265720395964467002501634512569478520948459701280716267847007696128165671635267323567656455114760043890579610493148131832193871225154856743074075603496617978
149 2031397130186380390786398895657782446700313160248343478951730346925917454088227948164191863699496072304096003451788872122362773490814964105010572990023971767635614
150 27194394622278116192939673952223960055106081908600740459347366011211637159556739087016488018034743226476686257400854082085990039687173648747130884840978152724361026
151 191605582906473518579122699813952556544411621926868934497459367810990303501295866745583211125629163560754759283224710482233460671159640796300235647237019844346912110
152 3082076637130302219427240507460445400420694796126792341099947008529900894292666254303294981425940389453227243159069622981491005071912494301226925975727215856484093978
153 41259883200945193052970626558521900152822369303970407090987740946927025675262694420454213339550284932464319895723929465532653252083368171099954455789616414218298141230
154 290707849215870939936661069493185024914984814342525605016432194694296989010380095017125416906678377295219379748676109595067310620519902487624664072439934839996977319250
155 4676188745168150717921646079851243574299647148660723305057220921432761173434803318794950218648213036757527607179714291761037348786394598597765852545442968177109546672622
156 62600325743637698752164877938140804356915165717437655991189216261437825745344365144193931247790123969105944192880055028992999406320838338396620429218068204579739060656922
157 441067803525166978039120252566899862544901664842992859512235149007534759102691466629931529461428845146566066403692271411283777419248539706626104706428218356789875613957018
158 7094807740016886160028425559550313665510235004736191961417101614158849005605668543237052054840916306813770485914051457516053482635328398876333556613610201622554024864344866
159 94978474954087504701513809173860632931515748608061041394135997280371401047923555516071523293976569154086131039087690596196315718896655297263606865683465198086510900124287658
160 669196954369316406579284256155170301193930151204734199728341914781774544282329554599324469789235410917462960533800523250771512326683443815226694210714971335614126046099661474
161 10764385188646502467102907291641260449135360949533934006675709977611731870497130286475286370811746253456750505357718421969407411019813031485146332547145088390067783338436857918
162 144103255014149119623579670431957913287259238761953006038033627115641798107469963727240470000463059955571258651714070928486875395425293787323146334897487637380008534236248105802
163 1015319096424630394551439278338294391245189487627650111877475928820468519861799282004850595124305636226402657384014394327908742984993927910196008874123651279043531101692185103074
164 16331941996961909882572559792140505528124445464078378722277530031705849850128237203269354222760129918196845047578775775651358360318634826899294487959412610379812528666081195339426