1 12
2 488
3 8672
4 193326
5 4114365
6 88057485
7 1883754015
8 40313628190
9 862817869506
10 18466264182264
11 395214121573203
12 8458285032169106
13 181022745479257594
14 3874225541604098047
15 82915675332387910699
16 1774550041727447332819
17 37978678724107520899447
18 812814532646913990998294
19 17395746401978446217737647
20 372301406749801725004314571
21 7967944261929008611434191669
22 170528863248912681690780789255
23 3649635618559866549704388238461
24 78109006873853717599752578192674
25 1671678379159539006045488102141314
26 35777034110121258053584792499494042
27 765695235200769688407076832690771226
28 16387305649993722717074027979451516578
29 350718894568268705273778151139936246216
30 7506038249010485523152564112180519882070
31 160643213320476993150977855981337005723000
32 3438064279692794498592060311756843034665841
33 73580985757029098649484991257909441197928573
34 1574770284824317560650997748592014461723881301
35 33703020208978884900772790226677763220274379288
36 721307470780446880603828786087079632220513054589
37 15437324731659307015910002328549847897085156548652
38 330387531703852561696637876721595568402636278882925
39 7070909176478235535798916753585631852103145629073555
40 151330639882682601825405347344767255312294034230202546
41 3238757845099109257443001617208047438425959919669245209
42 69315456455632090318996374417963732444742688525846438984
43 1483480004818205755045716692511258211814742876343301703414
44 31749238008755970096016714934864326043338050677847046109914
45 679492888925161253991904189378182838127781021334100164995338
46 14542414717875389059320086566502003028454915698673381713840252
47 311234788874988730780051190794370991856798148966068727613913438
48 6661004770204411599156631100353631855497286003706252416873618998
49 142557921333489723961234293015502645076268808049502403460017688634
50 3051005311665883055639941694153788560294517761662403854349953829156
51 65297202180982186663757471667786119178283541169774419232893233388779
52 1397481871421594957722481957706624391922855133602046315517769058347340
53 29908717613031231382798340184641340207093037016277508705710861674784661
54 640102320859503076931442590422043637930617717597866338409436012836071060
55 13699383118693206582005964831428479304801344064418440524224839782223129899
56 293192340844408575069379559778743421745580621902825296819247873903138883754
57 6274862742726462425216115429114500796687114149506486403432726915093360786212
58 134293761994797880356261831268985059897470687345419343755735945557887195105035
59 2874136893531346523163122233994018738112580579233768051108312810833984471127210
60 61511888266843034317108130342745071953101150824566867561202880568033441748338517
61 1316469096050492287792092138816321899032673454286288950887279907970124426447690022
62 28174893174108495951096815937636507962530495922719159681397972661670412568854092496
63 602995245200939307489823519570900567290198864930304508674651803967161049728107621962
64 12905222514528521440045806926214212585660145655502347511070163405822169804436785523512
65 276195823225762346301975515491170189448104758413933175664175924790224376939649694834961
66 5911105576170960169943975224009318807799280025861359241127147197166609188164783493017454
67 126508680415773422053008091632470957113492162746785782979785747937179750546453912916751041
68 2707521632680345721579343969224168028892747032141174251341451608399513438973071569124208753
69 57946011035287330788919247741019009348801611096879833549949336630772984442405049996688768789
70 1240152674820035768762017341193736524941362038194541158091264111490826728064857346130599862590
71 26541579470012316897283386181388992579882335400682027906965746260051893761630087393905933139974
72 568039286667027553082644006078944552935447234903000908580009822034994299582048282256554577934064
73 12157099827527173486856192484587358987690997258485419713648622684250913963245999012763253645218892
74 260184602870779138924414883863795953806793841943062104243864008725029303405177487569862388049641408
75 5568435608116152760805549909927670653642152896782382142792841083594058398101745203272144863239319389
76 119174904201136728071334057322899497583211963182228788210140685067265598288064391636811087819760582539
77 2550565148073067450013972264507495733103680805994854860938329972276508425863502362755317468225594838711
78 54586849623856782446903359551312369898722089873678005272861123978902862255239238885400184888255017806221
79 1168260357555937067963178182339018232992943467626038371107091251143251201118098876531149204680039795035646
80 25002949839410332803595392610467205412184215061485238393006424704996780151170305202867115029626249289020640
81 535109743841613419484128011193429771690282653166338004211809513482439584422303493520748253238631862372373346
82 11452346214881267937787574579920925959297365468421131689487303722191612719505710286765847721375622325429528689
83 245101561567389628909874944469831889283515188136062025677752516206488275940580815714048671373361530055037482417
84 5245630402328499053261096589973558729590324507368201304953186244792850443801590793277692920541069496580780524344
85 112266270936292947722590915359778366919709273316790115226861222480046852941936153463164514459153609489844433260202
86 2402707515258115104400644534852220978414229011917736735295193047131474156312388910476710810938940788429312096955834
87 51422420605328525296418567824676068816644878394135147520223312516812263193871157935806032993292855486154658005846040
88 1100535676572872756388537245313440886264288257147352412788080507672528054889783482193125226545971809518122715186036857
89 23553515395660026283377816416657934720236628649102652012189856556163382776278896340046919870870289091057968190505180263
90 504089144316676333633449773147964596832023889736545681566671499156643170766847002826155603783924210192937332696723436968
91 10788447548035250771721411184960590852446875590111260326756701133063320512175039576363200643526043772356916399657918117423
92 230892892276984842028632429321543928322966587268146920631704565236552013347582090970278557763068808877579047412473013198471
93 4941538387860096723841042956158963434347994899443524513684462652894000412928992795825795890358547448690527397675649000234209
94 105758134855886180542215354439774531721071879345792903963150765326761364200564861236810300275749109920078877749857161801994906
95 2263421268905554341400881374144686175319018208803432307290422170131577785574973389889455964796143521013609782058968118228209363
96 48441435238198082713227213555027809540312127185484756133376904240593737515174203240555494631108057129278721327207238394161995457
97 1036737031755114363667037342994789997039277205056818991185886753594187316815906313576718601242629412359200090799092245541642470559
98 22188105445828366402485856123847165497736776252049859154350322359587264987755143279405159738094565266412338678874689593261977243071
99 474866825622841718807872942761262700647751283888532179239038991481284171622616289670443786554548148562077456260634331639980918978629
100 10163035443817526316730340152106475002045672517587680708504764113452753055911327137167649721085296958693583176842736951454976834540046
101 217507907183910573980335589984343853010295312639398467112972643620490241946947902406157714890653347232491261436833406298190110926871181
102 4655074750949976684228460773593611539841033195972560369340210933370554183494136830099513097634466755711841192517463660185235890354786908
103 99627278922827745300254656847058265939885263454939577079025705518096686121282403272829948417591516195012439190130804020089052165339738527
104 2132209521134191921392231571744121460559088571011279130371582361932431963875089519036794007160327584903404891619392603091106030764812080253
105 45633259195374808211820859591726516209700299656097989527446729249563842691795522086271881096377773859400194003549930019900297240937765692103
106 976636828675526168443381337825749963294352172024524350847796929414598239199832628983836945854994198422076076149887362862179819390713516016947
107 20901849044831409144129796062831479832868171871494287778241411529076513207944137211861354825722846297750225088850309164205627836769225583488331
108 447338540453576670319703039846831762190084839968139621579568133582668705002730483496640757260717237946148109985155263894246950915765409066558214
109 9573878815502196618557078840348146592912200248724668940163551024050875337422426596420513934015463530942260239861227545221192485552687450415906914
110 204898856872435811382305378563369802934987390941720669457472990942532354586055138067291085737741840026811479268200986140286059922074061357167429703
111 4385217565074087967726091652039778510650396124690640746393424082555870092867227444975627606924324216418097492011165916300286426219464250213968983106
112 93851832004150446479817823705988440153491886490535421773203123070739669168866558673171373368801485508678906673972670727175970791778890015542007803785
113 2008604188920433782215707277135332160127748326075559046848733340157154361158060962497409351838645926608161302986408372555315660697981562780452036006603
114 42987874627426503207686400729035625927318580990158073435449535551627101953488578868063053052472688911201394322491217070217809272240033130279643889966139
115 920020666678268033175065650928069855819649468244294093213216302261066412479780465450618710146051461082749017163738679342470120482503240185732110963117149
116 19690157618890341710035804726950819635316060105352296475995445650854491174900648063936548302599776545169707086355928997378057495370735021467480798983166010
117 421406084774751238952698158097669177771872197496651033594081882439914687300055495885492287188498113851404955452503337690904531702736759284965833260295385059
118 9018875913660293918276953708581068668761790903634330387525573760836745890575578322287559401342885475547716468487461590353441080057454612606906824836286599456
119 193020759986129503665845475269293911707067583126514412274903133290354067248993082462080059164988036793686762486976370716866079319494284941401998040955212457696
120 4131004145338365472936421177101085179929048092652858471424685922386591060119559343979262933899853117475683463926371211245841981260956617054746214127452258085856
121 88411190848223095101912810352102297911152322008680304310392646238922053132554295256934716679806385872014427292323436881235124175962793424289055916663793605132721
122 1892164324265204553532483809087613426683960578357319692540433894598820893430893415003826004701786407349366497922254946849150718188583476396672144326413671425816619
123 40495844425038139047918825923930799750069294307577248846527045437859864383658430170962083162680630976746047640436100565489570890624779100262437172430779907728577317
124 866686574028780441486210766085589302753850353530521679460810541301771820697156925564407464175873821577888295867553367659068321249213284600049284892171824859317256766
125 18548708596315121545329377762499894577083690418396069152348933079153757585203057496748292647738668566508998371085704880394577446099773561965874300732723349668372397911
126 396976947492888374708660630470124648817839493511340040094188244435780921791734858812083412889377696267590715714711220298775943025060699754897662587167577636134621175355
127 8496046828407146013285331272450673643961040893952300152362543042674463830775741845169640113407833006494516107126508811877535582518531439365356081417370036022545095073262
128 181831242761974838446655308734715115035185641570521525931643308829835152979726732578430682005807043741286806462773074395177171350458065840179714026067739410373115696034051
129 3891527614209591444815399699560718635294402779619551281566009218371522119184394178255452831993844243122679454704292280900462514955255380131877833290536840251928121637509410
130 83285946584987848745957634909435286245249899348464802041841846886943801315222273387988480433938113193641451465109016027073306123545287501583931367574356117657466491263259398
131 1782474541161988447451362727804744163179161785700089449019730819574016806231377801273601821760612706429789445176192176210793027497995296572582454472247737312059938222766106025
132 38148278553195059390541713853275226928321972245483411638696981891274090565582303802868096912337064825943095420635538568065859408982350696897391221205325811939568778750021267145
133 816444287402536085474274647963859442041139733385014540525004105903770868835398601585459994780400578228455096027630180676919399298050785287916668241590488720731466520528473559553
134 17473429987220387882745604632649678880009539931552759112265311857805358284653414585425855155431957214938739018464108088247131147988401803233793240530146931821080223122672349358253
135 373963980432333759297547356747392304436198204880270915771805637520347800440224942212571996459055892012904461744438995088666048128504103632255526213222356412227150118082178543191300
136 8003526426298492632285023084278249395978091586126114865115426753181951141372930406093049184693094271391022748721308586447818829171873078485007004123365530280245519647422601207934145
137 171290387866777178644395893114810367950316829746039315533400458933984287336010424785585719152946905570636475081725749722877825031236692438425367849835909443464396594090789857432518122
138 3665933666332685175167329988963456011056843567168837334478099629663260652076167791017666275508006378293485628458540132340170887958277139546560233124333717817130353987030413563864827387
139 78457815487018306364854009569488810887209827176172207527098003958107725769961915632975506388625567338682338526021236930486727847522904212437283617309826171372856245779785029862193976311
140 1679143533754378479062949477771236673330429890952820215887803262122715654240831368062432002386959474785314176493297979899683976006216123786654650752778488538092169587808532795615157240774
141 35936802336991681049806521580511298994470378918261047309934158108116986583901358325491666040567323014788050965461111148778131271676406584800379310252826473510157635196300351797178468254090
142 769114573142215869594345682627154033067821818684863680510773218797381069897287437189781161102986591980103320526901504363366423790851743685816398307554868504873502319423931849478278363425157
143 16460485857163531823223420222680316042366993981696298444753655226408044365266737095870225047903422660017674355982472182948894162461570466085455767090424405340151673469663857467692906057601755
144 352285087444026523366540691531654357887757598260592819278065756967938338167922301315386791599486241431512333711660638881405887311797694266309072837498707098731586897953920725768031987227112778
145 7539557696678531061278028190501619856969394377164133404538764342496188919987252247201470736568114838775248736933154529727510070132241073273094695521529291456828860467736192577967783286982993437
146 161360591996606696876464407620403101905366239274714206702740098830952153352647447914574451621706650657225205395143536473352430502423789721798547069233591120937661650484093158437712645550974831294
147 3453417520893273650044279706947795117233860135631732989903310584118813516111093214452120991804645091044926647664025263853796754513548894639059425809412779603538854811353152076227678471679893577131
148 73909573744396288126400221549119430458560780073246731228878290495911753747378919094289842646874732939046284413774408663265919307920362112555177378204557029969901054281213846479986297660438929199496
149 1581802680396829195611526797616004966538591150800003103151715905541337875724642767033911731915338789720032696218969875306351401640625182105027990148736458723023522942984351300984564362483418629488354
150 33853526585928913969570602359063813411639638138558993543046351738538762468200598117855499213009009546372162859701271657056220159350520529344687150375578417498153912829446007522193767373762145579511932
151 724528587861971313030721330411055252826004399799249773218048698579941864402917923255993652222375093933115426198076006100719264719958535215926177847615992622633877111364214494221250825487968703258979715
152 15506262642883776850911955349253497932847311800647561467555991489119181608135722345829133373081305951581018086603331038170573146033243149194217365565175296474527809940539767916123873687602879912559401292
153 331862931536801660051131522493030395737972999031023988917881482758478475934289239661297315397447278675411159585399089907672243951155942401805095836154900114611834478179031746700091510332178208165499960545
154 7102485483743742560951866497998477741378506954051663258921848054510161852262661391752848601544028810474769680073743101191419916432410873690859847641921749034718621562886210444249468160813856448748989098220
155 152006431731277874726701381923337627032987091874635644849461071472125052046091087558747753939892524282684961938252666085258775160413256367069251002377234455682791130471946150011350535547694524496271522039066
156 3253221050653442383411031600262554677048706795249230661212106963409849912128933625339499402521805557034021624110990418902976878019924839824313129627867811296454830467267939436315496756388425549307334204386303
157 69624996020724073285338325451684824695430285172527725607402135186275014224279277281452109115513883969821696924761486771242585817041801853944990904940377505553703605945398259727474348386303455087660746894914138
158 1490104728638758025436514444201012029864320817415032503107390705715885283634620376324984130538399822795963971400593881654500261341239322881849197107796448335739389185407771048844997416714574851744519547361065779
159 31891019450122120907286226772718417097412825891502845757634079669770221019103675527190039518083757339017500940569869959786217997967843012836842306710036151927107782280790340054842457651334956414623729087239618991
160 682527276117801599082959685508143675014806664061035803312035114532593875384369420798586218356566827456932716109283901216982165509276434332239901520832942948301397766168242852823739677853123760900296704104417930982
161 14607356261325221495083443610966144815898385961316145697213025513966169632388031354655935610357415405958803155833742969933951415543034667818836977578754449518257142139335004249514332863887319245968556437048676175521
162 312624658986448283518232669130981765691598146722790980843334023994722371153792429811513905531244902817933804860683827200413743153906087086430935527456748506113684251757793342678430917840675318469099134815385942206317
163 6690750581962348402582925857019771619063808251785371738902898255459767210298496738664864056885329881918994213356037781215660792741332564034189886242273800420986208329280470051633332130382787547815340418384038267541808
164 143194537165316941933043902391743533146553464076534204527751973681818113136156578191633948594142846892249072530827175467592393724471742054284191858114338031626412626292428286120447998044565328607416548135532283909736946
165 3064630077418827202360826987787129069440826142449716818284138240068778627749674085785736484419205302971584504911094631240739990862444845878579525623586830563550437059023222104340821166077727167301342782541897733088408557
166 65588797571077640849531253517914249653983283535728609512680637403399841834954266343434919105442839127844652139934925640951836959751376355697624778544136149244732403440911625763552409538431018388916499374977242525792382552
167 1403722556440825222887871192209698440021658338881627367298918629178073749076907478856542620200747473394607424747382336365466615830580100283229912936748353347158206742636027883737980846230763751716908355074106583816151032641
168 30042279908019831768281297666819900126059251604008304600569868180458789891064100059341521503465394539716406812870994225571240296256468191366803478738338575927319470256551650859399975650756768765491652185413148731945336679511
169 642960802995302678774498606438056850173122686289841633485583968941451291036945225998285382363268621204151025438801769233363540235521559070367498893901209275054734474556313569889956089340213170122150962095082975462462666031595
170 13760559965956746384667952517147188932673591491324227888176154392614880538870846853484096223778318778286227453024670661419641410823537006079950406304936354149769777127384680279423359614171687548488976339130596034588263879033764
171 294501639438314098943344994574588031111319662903730702552272984293088578639150383460790674414182047435803270190442902837536847478270138293914782106542055789553719670311183374732514929141119954586176804380913262181873803633901109
172 6302884173785474333864848639684250018034061282738197162485772899451403090699722391361807348105995705992956474426464688031308389370296335251299528400764686807078385306300879264736546847996777027568210262392622726881086520675039131
173 134893472864610068985238461836804279997454853405867129557582662566242392955893007295390979180071911616567173036314236208914608193333660910909446605487908718068535701355742275742984023635715990257978067465952116998045308409628037874
174 2886971824288932675605635133599111856866290999543236383451262304960181993048362214415126973258261628319031812701865462310267733744028722682301626874210718556064878148331142503282736989209332025252352476829415806197179741984648184060
175 61786579715413278212535546117967123934604832945220555950148516923940375193636288801486116282717017739788701343779963079913746884202317976816522800087477017001237637123679430311435176534963544869211131186350446440497965824863708070135
176 1322348005204172033667328062642909472908541021968750504849665405693916637221261912707829723256644019716860835159183433677412620331000666964810280253501859100922815892653868358153891415177789294537838503923267823795164717644874786187087
177 28300712791053657044778625874356778225501092680252043827060622123389577529528939629091371906668463233286678251339676725069762230471435496461108980040148370320042729527067837901512370904917981491248878804319238538984049248468341360065079
178 605688019590609599157854902893949474549011697254321952992287258706192408654802649516421634446600072519088994397110956686409691267748127219441971359859541618194279219456961438295083944316732357695291987661302866066154043636666895416945894
179 12962852907067584720556759403095729863361784857373938387928925558007919250212246543072927489713999293379884236225408218542694938938978487279825673470301951265133363741012937036998172592286430763127502381893374613699546291433814508340743009
180 277429221076301611931224454498567761902903795176775051873493790523262906273100930514807861080096993097611024739390351647152535344429431001399125602417273857700605761043017005140530416623063588997399872856748755348727701086885468786043161739
181 5937502589807189121314666000795566620884434021902544854379233924266870711784094786799018628261352553080878164518988337922237401741788253652298237325382816624898488831199860788491185065249491147388969914855493869051595323660545207150473175829
182 127073625724058661579119302906179254234619178102853049272024968647030286808849753229844818896834736161070349485067903433626815264111087896070215557598344823553845564780968845761737817447841271955671826403860530365906938326337097180487428777425
183 2719612515601869250231619973651295657157682319271331323019277801041735527617163947495288470469632556836047689025073552857836361076638064408161960603847334913955898600059237765097194018979117485390657589766620323742695969853715693797076825891324
184 58204778472910122123335733276651183422445099334085466711399833219674606964020233182299140485008988550835302502406203838928505090029509145765219331303381216250407172118207117907410426495235526025236956939065581660813115359059413971639181430163568
185 1245690780449581285986118702362940137941855679036065380129954203393184593734476430169671849060010944961774910036367905313804973907440298830712435081203978490006733044870691261572766371314817737134534258865261303123070234425127566867022387248877287
186 26660105256122672494946513775884469608005267345420530647614943820870050257328800677066833858753050864353736979520003484510952096585778749149512658489482944861607250593211187113950764664678318051842869173360831152701928975554661638243113525946296819
187 570575959477695961734459747045859978112038083485211668795594264678103276194442149426633233133132369901973125723031215298785879386977316225206228135438972443148198372313424284605535108914170957401090437964246362103952922515539276009794136973572059646
188 12211389355228708500765777060403496873339518472918297933108390256550713046349178925975401027724413455219610725789907760421070883963207022219901266497145167030356431483639100207293989013247044849534875038298675544987688369776214296788347150860215513610
189 261346499984849248568065263963756312082338268691018750872926057403874388527873674432247498071202042042133836008650904329141635413358935659932192151868000929163412589245351782367292388048943024482117060908580677747594371987641007437821759592973561016095
190 5593302372680882590859930368752769286611443382080938271666361215304940122030850761243488157096313164438150414793757782601826118849214477340804011575391085849664234417189339093544211274895093775850765559975995337368240576638168608308359569022070595136396
191 119707099326186665258625179595327093310861994889838049428045651791409192216337681280725273311580597777312233249717276219911961487909998915213709538786774171392403329777087235909953300332143380884981290596494631315056850973194134324816849046442281703761928
192 2561955116011584243836608658563157721896687396653494381820105038128008944886092566690813142276663606244246693529110276256199888793099617449004273471107038747575631508258467974165821357885476088875060804335264286614226908743977160926216969826033150917044709
193 54830616174007476679803089856195173381439302742214268209422361777570005905386813904853140678704935013713555954585263034109255369843318499312332588849038723433689257165828827161128568148908535356927990584302525305989416872845533467861924432549590936813629830
194 1173477416224858035987066069403327516764681318410205231520465809360306490920239976635041393263443761945566963885482731339337852613632045710535230156602110202260342759214952231154763962359198594278426215087059833737144752326798961474003115158683527050187168705
195 25114604621980532409898209954739814557389897875502031157161888092330513038855123428813175089386885483871178012311653613408410014021688810973332837719797261976242652304642388888088210513895643521610335162592605290219518771507672799621312582792044241419830870120
196 537499364365734729923192340287592559579545620971530764796979599463714288709634635685222108837237987051403090194407812851372782039541502813447332251879784568659726848420190032573470014536867172420484660939414462176549871979318005626492495940985318530072527887874
197 11503488549475951642016617423379932624269457339772542507206913953699297964731069869203593651377215603270985990388049689941463913161861515387415573165676605056277891618448061708455555018996628231597423746932442058753080375094202118338693637720832600002542968476926
198 246196102881122420702043021246950132355260731051660165287909326102728665952415016891530087201887302055806149830295818753689502568638113189951616697317200487582519281909181887854354755410291237418172132527719609681479590553787965136971887021498950538765740951052426
199 5269055627183064866806799923239022207366263481800198351230498459131921489470721777719167570861802793201793313907312618100567557305517898577248335092216929105456660375948968420512268679532813422750648283462371993671468447196311280599110790926083237141315886910497269
200 112767614423836197309968333592838783276273761048478123154098991992188971667719607546100247339640155514746886898770893683741267537201989694405966500994382663531412960153480741074950749373932329232467740342240936647955574145621142405647231705111820389305817835701071560