1 27966
2 4859580
3 729677481
4 85151157995
5 8115230716866
6 656137171037648
7 46216860954254233
8 2891295237770491561
9 163019734007831844856
10 8380298695440493585058
11 396465950291520018891482
12 17395114699901090229228677
13 712417690295810108834860498
14 27385573193199513688586723273
15 992777144870571749847989866609
16 34081682513168829972865135507595
17 1112008682410937600316483036194289
18 34594837270589348690208066181789828
19 1029146604151528285135217787716990583
20 29351142284511912115062207885260963240
21 804385739312956240587126066550080465179
22 21228100310610418658029771567975152937783
23 540504957808789007658816462258429211737445
24 13301275946589631579057299487049045515008258
25 316878578398003768197764911937247524947344568
26 7318872994571965949191786860201077958888495993
27 164113462560115544249194560210037296079860001128
28 3577224662985930904375622963076114432472170284214
29 75886507378163823937191190799125775891875525618512
30 1568478321760229543207741291319052919293807950635755
31 31618095829501870768786821248086367840514811926984943
32 622235987280839605865092093423573992287736258306767673
33 11965469274497131936009989955548795506963185770437638512
34 225023989561137397533122371570783193800996434513710051406
35 4141903775485500480095955397661908563244839336575812664039
36 74674287444833548424940526290738141469456833862083381077394
37 1319628397806211846866780179606764661438031302937324936233596
38 22873600268746874092600885945157863316124332486630160075785384
39 389132114256137231579340083073972586350084053098891416678066431
40 6501332254975392119264693803455243006808151981812340644320763978
41 106733369538546009183357318719708363201897774809890454482718209224
42 1722773536835683199002307737709144356653478241279360950218012963753
43 27353468005949341688921898669149798078107553287041447677619506572890
44 427433260083247518971289293088715303234414911203332377546193651105809
45 6576601089928087575975166577097588903641743640831828614945840396311965
46 99680049062251151727389025535622797670973624588572625990991583259008499
47 1488936421811114258814650346230833940686861197467115481442358460207618376
48 21927277642807417360187309016153828221341945924820007754106316513213749802
49 318497323963128696649484499239133506742512374582146210981881238796866847295
50 4564614067519803621260909828365739730390677878535506104305364421405311727044
51 64570998447163906834672987366751943756634662300897953291111078783784767199564
52 901898595689037131417645404735223759051031713117545170301491276354386009109816
53 12442576470850063467934564474548945145011291235495362690268076170673495229226671
54 169603693672743861493378737596292668785203190212066233792800891582008963461641731
55 2284900638512285673606938023698583546940614443697431210015552091147169829495049114
56 30432382664571134599296455312277115755042379599653330128773413536521993042545595128
57 400835372378625683874621411848668408077865016825617003975574960851059807270010104868
58 5222492967233037170906429764178192711827743235159307924253819208018678128562685649121
59 67326715755391642253651331749777976512458601186851800507313080015631476210816316069086
60 859026699161763698628795575717442967622717116847057455556347711008308245023907306125667
61 10850346642010718116220256235779415208328123604305435747378909753304145549651295575522761
62 135707125555276108578328803331716547378699481787213154914673277049348592353801261641708792
63 1681065530362095846649638274019877335391673266055970011005098529920829523781832526051583889
64 20629424621819908153147194233506472478977570873005831559248351958734519423307827966200995907
65 250844402620355302536522543642161264952549322187944961945988933565095029875333310010022613902
66 3022928358247211705917844953138532364475448604729452652613539249833323449742147338126415196713
67 36111527065161445467798088558935164791921348459770081709427399965088227924089579452769857652386
68 427704742380151615689174515865886435370880790554356263713779878547507040353145833089718860729800
69 5023489524562448291811950692213524692396283910243369390653394475152624103915839784361566616877667
70 58520852525056682448873320318161259533051820794405925170299703102965931380395264713262130747558591
71 676297158365599068768651885063400583061862140241207376342103642056150721246678146343324977792544644
72 7754646565925823730026398778624333177360217098130454207351069495581730008084978934975223515982211479
73 88238378379374664318947470396538914872185967454244766725176312039823951840913488351007748573058610168
74 996541758052456389594334396979760225869360345579772551859408494939195733043504769905911157695613865871
75 11172370572171155872025925032189378481564073126336484777498710318415729020864816805732584346815573032339
76 124358200160941624876583520904038402438924233944565395212364816944747073258011647512996703168329817178827
77 1374511348202257974106672999970336455786259042262426707352962034762395207829893230983294895877021421916607
78 15087968782478036887368931737720160549092753726891831146341876797081822026990149199303295249911815024678827
79 164506770179735576687841303653360293516941832272506717329842466319652282959576621767907884842904885805979706
80 1781835751919679173173647272585891722656973236029322679866101333488669662977984303620558753208327856627639297
81 19175257123379196034852725621188852739639829688184979183385181139487744414591763974409510491530434229109821621
82 205050842694780668536345244933773234053205750261053064038862198837483005591428505538952984725263017016676476685
83 2179136688396015848754247887300766573845242950891181780581634990107581304356003726089272274401076167580180754488
84 23017822029991318006153349361548669889683625580828442055982808174556588911638522519869499479233778320753822233661
85 241687248506396355355180916903580106651205595254503584633480769515246564047866852270350847839764011729705778754562
86 2522926446148096483597648715124018202370031391375193372772831415034809976256339541740790511928344317800859427656403
87 26185875117929327494216183468482753595243449133333478233083976292229048755761125149109059675241964922824424194327767
88 270265321466779466492950282203537311206022220761057736187449373875249696490253299830884116582191955983436068382615007
89 2774100371318637592508181123812744390736305840077498844338443411360858789979514403777487721035168628888588959393553451
90 28321051403808304028974431966520260446293193909170414003289024686242122788803337271141607980724266213269175269045702671
91 287605747254996135482969621845816375251945200449575327789203113405539220223179278106056352734947220891559416743706959129
92 2905569685657137027728311937729222502550384916300354042616091987822170274563605401252920066545368797074334686504608775993
93 29204791208812707572152402345225640478665842197810116337198918699221835291994613963163153114557720246750768597916580480916
94 292084504824078520859740772370523090095629002006494769060798921900992813012649720241608982942200217099682885198611295451696
95 2906940182115069455081127358701340317198904585911195775491999551896103949870701488434384839502848423752089261788340335792047
96 28792373333948572990257289384320654491838139848057234283605786156109990096526750621980423341638022700136814234280472140509189
97 283839185861108137145020520718033831475783670689216610731349796756715425320130013421733260376186601331596281771385895767806258
98 2785220664733070001676618532351098145678730033711957333688509780508515666059336758202346677417854601498458045996744512300751828
99 27206785899583269420998850091172512634214744538386113523130931120096115351697537364521166670293187129908840989018874174491228453
100 264583300631346209591901819123413752535202327284312282355792338133881888064784171466221882137436259005055182389722520523568067176
101 2561837481476247325935934638610928386762716932672744500348283307515603280812748334562988773400824056377372753419551717079481719943
102 24699052984975361323864220848282509266811732212696803858233343140458143496846593595551696415111432794127487949755745787158761617540
103 237128356765790063155898861387002507576328140772214403631383872184928121365436932375411729607288321061995853931609625963443466907571
104 2267228579819540865548380400788685270376287531473880881994382528224585223807398184937012037813883545917910225917203998177853388449355
105 21589829509412331720785455542045465266900491176285172833824082070912448458971957830457111833210324707727953894931315937030649166141282
106 204775499853703253502461667704964765725031176103554298308253652399973651608237869037546414045064942217563327231884466941887334681670195
107 1934700678138317230388757624485716375629483342718408594189849051882117487337203412014638698671333144854801954870589774503250304090149382
108 18209082961345498244307362285255184397199065226988432877215723290578863909352310481983040688599398373141649405094577348628386245896775691
109 170738610893409479156557183257589851966246195342329949946113580233418691691346494417648485103389141109056649933438181277481345912216268951
110 1595052820647442138302015035364528748094655419602600074318087602953185314688580747924170722227715492676748377604442118327671746743325549375
111 14847309050723531886526079473898461009844053560655377863357254947580214490504000573844720061568454983472035818054964378154117295232909847113
112 137714260444574422319982035922793928680781871390664244864525874335834226302293796022801191445294596187742818457240218614645585199197533951152
113 1272908398220474917560899523339654610137802720545677054230383050663878246297749580042403780445876924011318449718093306341327283747464324657467
114 11725476903053012922116839744124814401376465128675544476417722401342243296315162614773650910037826763398361401016301496127239996069617926020181
115 107648143242588965781968943626428443302218700177361178048194654468175689513635255221221364971441032064888119258591974722192488353238582932987377
116 985036383661670784625380975151731354990657871802587980989887619700644951700129650271601195883202260414576760051121217835613034176946748566618397
117 8984507005278894929255761618223671530071344957626621579352364487202203788533420530364132832079444178249648519621414632319866215205808059372510316
118 81688055666525303258170761442855189376794712390265991257221133766681032023562462489348858522405154128232523266047104694971782399974030861862732671
119 740407504563531777830087297239795222397486848456184570155746505507128561666202714102461958193219243034277184158528774959285030410653889969807532556
120 6690463120048661887490980231049273001844818852511739366792353713360914345532301678132318644697086020113769410033826006159477086518699517077911491863
121 60275303131050984231626015248811413488275970842013559887709590344747601349037189279579904298534042612238274000644512580078978010484765476680052012499
122 541433088343621955667676308638391874562795866086414536992797786638041242586723543867639065349363778995678932269493101175036234504527394804856841100647
123 4849492090362239110003537250696743745898957904460924677668452898764275324329522758661836604538780039481222683762164532626993713118629507671630304060039
124 43312903262771021960074992734318025425317715172877158058725554990773542338763473599100059791950318588633702032479619456835985509630004898480945896202854
125 385772291687067975025101000727955398818665253399769501545574290960651390764518118263730043746808008092590569899031530932176614744807672814708602210578417
126 3426574684173201895163837125982901852008140735015895675368132894143572341394229697920793748934352827559482792300106937550112192472435530493696296753968069
127 30354786399779973774304097545227432113752168406790901385857466008213658306826013140851683328031238918932914842252595910160328373401123394554751755611916839
128 268197042299462741054263655613800642396156190392029422543948806845080580209837002479877331353358389415522230854125961372694369413225526800720414667678093087
129 2363536308878515743561470604914507792195112420327163879459539468141405079737153202230789547400576025718266612188328445395425661169619637815262445960280990812
130 20776548064852801586037846774312912984312338580358106831686800375716813478479526740226380950940591786399100969740020942532237348649712188847303481322881381129
131 182183200611036892878782280382206957280543884924327292127205231810448566775249796914374413597630943506970191250897634181101086848729202586886264341634256231250
132 1593630967035878239129279156456556101465159479965001977265643980137498627144060286341278315178135060258721088483739513939055933272422055693639817796481800102052
133 13906955242388576626550703403168386449598315388851172404544550519484509491479949132091772919102766731415323761089827437278223036805223478924069943655744117229088
134 121076896008607030401443661313178940661129239304278221656230578236671647372434295409553947818099908650048089874774896637212484055743050590976081854132219229218855
135 1051708029143520317458039619242363389921209932482723115803144110895963273793084066725453941233984285474120422155288503559039404338596745667490067467371393520011540
136 9114928459961649652018249621711753955346432977873104895146387011975954102179916435747659958762688149375825441003078570846713458484020784642333027996521231698958998
137 78823315041037692376986954588790301992110689538190576106997090678549446265817368269192269872199941651309524035815921631168630182808059744914935177845713216713655504
138 680171454429176175319470457521303682642803234014052311162370051036567149428947783593323069061705432538172839661359310099177875286703930988037245392399632183842998169
139 5856835550603863855467675784779476933355743234031391910180096262940981311214199140397115771196801134775623783661571911835943799936192461588372563606776839500146580365
140 50327686686074088931550286746913610996524978653493338374192302032057350125534365597231422120306474378623031299252086660897404644134163064196376803272590507720690726123
141 431586993412500720555889514255976006887983629554173210709560455379661056993068500861747632406448800221819780037463795757780198632894887560115686468950452912691019050661
142 3693729176007400311637574507217120615848384220968421492890290988014034000427348778502248709074958691255788076427251950157228479760755487925914179779610827432103539887933
143 31551114957540006254671238509531472725785987129553708314894586330847057605300730580727268046403256407458450703206236780246919740532737189643389483355407283856610385741959
144 268989129851544816312364982111096789399690653639614199208471573688610746930129485676624380017222226022625903969414993300639426276365270215226890623091485956453218781134807
145 2288981443905995020120790234953449378033987938062472033514192895506543115220719591302870992553290125625771933087415656647484855554139108333324827136387868944981155827277721
146 19442596966177677085477129133236186183483492825011308516836198455614842644742656514511284097556492365908342375341031823989517400031018288835937696145708330550560640958779714
147 164849429301989790967137940322434565183120625779119320434332066421407128157364692983045387551376911733521421768667261548704166346158679479061998432649060825468189481572246749
148 1395270105495122052855419964174432175779011611659781013396539786264700255516196271424173686987889889949938014342718770730775846525506886035480311261867730663009136657833286286
149 11789165840840982225679854362730959638316259292458563116539162553502926662726883747029318968711998811345902128705308371976379882722968113579078531319325019918057829389684801141
150 99443838637722081538271345513633245690603985957784443994712552297657513419820540525083190083530504041933199959973710947558401978089743492895358771063687321705791041482655937023
151 837449371554944206806532653603485336725301413694934474050951114468486457562764797453083058869821839654608385417248711668477857227308183714186358106018049323227231989734226427465
152 7041104320842760805020791975398005865617815775662254404201503842657120304836079821902295032018691852949150689026829871703071053023393187867668255147294102441590726924008044987344
153 59107146514805927353185937156701305686467315862510607172422426420184471529000883179612748311292250861748271926358863339074408509625220134934785495506433048152091692988865635497714
154 495417643212865535378234147113250982368935864979731393611145983783449983262682980427361276215294190890398329991144468066477212589628472428992991598042884379796635367888245114318093
155 4146200266954518726113317384535933026525233897852213740208984385958649279828085418933497568931914389715158928613885939778750733927530960033161726424702609832867369995377521180499302
156 34649046875239231490825129887825611149773781211473230625518254518572352139718932273214210494506915210307074303260341269306870286684651883298759859259731819549683415128599167992479336
157 289140690023725198008195444738854003002090028052161260665092437134089082155410469150667108769369386200492753563892331863700702023691267425823005378132109039763275642896502347711540416
158 2409453469829878036803903414813942757658070042527380517429032951458676444513510279334550385011399699082364093606246060540551328283247823091851926068926477582176727411680764248857716217
159 20050887877237013382057043474628747273394808205841565820507209491158078566197442724523188431387076244366691935368724824494961614141932268989793399867885715044261831621916193518063398199
160 166635891590263899835554999278337289323833940290885338874144273943038526957240299470335970985992199079698933348289648800630226906407598884628962193162875519825321663476923944235160949105
161 1383048246086377134878274094076280678257312047325489137420928929641572691506980398179248626156809215143842019052680333522758984931098831664113414042197745371586460577318120715282727278732
162 11464463501046242170535832736606490575577316965282188753510388443311886700930713065318667467791886490741838729062488418286993864897130375457302395003373104503505740560508373892867943219426
163 94914240263187958182731828384993888784200891019087655569930406364062398321439739199818875542916197928015097414177942051183813078223956318319704096983542446914412673744865405448573553802635
164 784844616212226961959420167662237237292597960416821619439427707632230933643467040061375110040583448303454666092361721282575973292657051363279080176491274160066821042939919906988001121026830
165 6482222273615135046547254346581558405155995044549413073294324468606409044813987236708037784873915468006857778572433517628347790887431061086976776463762385890190582474179772377163929670486134
166 53476770011917040215640680844321444045368732883178126982684395682472796710570857844506846233902901715509176548201511800981225386189036970063724551249850790265803093222229323074057498522826776
167 440676960269529585198493059944391038999109563821803239928591400133850284919194467001604115042721795685454177951490335741035457720069646924617738043331904134692199292545020807521945818835414063
168 3627456318115558363354356041472200840122601720836935488296139731206500891888358213426607565660989848090457917551071591966982847971259120762240699675470940396715040696721275545086948988571894104
169 29827941089653023128655928901750939564799436094303980144829124664894020405826946001894729883008910827086246022306200900133485445092919104724348686743090892448448076740628819913660925643456588748
170 245016876475455524758506628509916589259413685501061180582014870018165091900142812258848872838597625921152910994268687478401894682000074191750132493971479912986772696249491398288263744296737006917
171 2010631975471750971910794273266454941605258071835914456124763266391440438890070462760417548371394129226973230266645074656027298223414216934283171041669221688967187052281040769053352022814908682402
172 16483335139143899783371351510535058532685595289058926308441662608499662827129629521746407132830971710465712351515012268244378482964340218957946557898361703768054215863401539737881275928005674475301
173 135003613537391871263066978069271513853305279876722681849878821058598218984149833570987843182894587207874339725851593152090294066403327198532152644455397737324004051018094913947058771902268079429001
174 1104702171539511841104176232116562148691547144914565128226586844872034432310838822559025808144286504583367584845133092431736166160808902521249447655757883711198733349781807282313956331394113935314835
175 9031420629087854014858037152870387228532358990249159591825071478423883013303667840825234194820056394375882288984822825764431388323879568836179308299969853962843444468321527161906190835236506005785270
176 73771623612677445619033541537131832114134339873355909580008818467553916667766743614786767704152708826062131764645894150387552317081994599302201383313042714467837893483341944642665808168771915350478230
177 602082789483061925262938380408843139371654251313481191419462126834488786149861612704339930469545778392117865569525022626840746426633570601918018185225651798258716154445312829372345414934701671036904183
178 4909844037488607604477001690802031792475806156345379404130386087165896321732595097742592396315652819209361293629402803316182661755821980291310047767528670491057212713756616215082145524442489574005566730
179 40006875092012358990280846852398154592937485900687463693130499448550643443497844863186102863505348266155230582197668473939358873775750522089289818700826920076682476307072768408095831002822089482343619058
180 325737435797851631517757581374070085394146060569771197669517082400739164471609115438760922719441573332865421637358994518034871965186577394282317264399993190893453767598851801825224131801512074056729967606
181 2650191810359004879891534421662953806276968199156693019769231625144769771422409318913495618591835757769210352034809132013365887728399803999954332761713052084023940376067316544321148261836998785838732825877
182 21546356211584545702277639158397505236228039380502479116530988526464120054754653655833359872265945427253321782944139208768953523370919113218475755891743942289911690066660611325096181427901882980509873184363
183 175052121624828800060544001652590645470580940849152075162479681621127841980912259594586472610911316422304700431177381059532405377890791996182960300922516308138117565473172534072091189962795954449961428060862
184 1421241491189960466994293709434970686137200877562614906640720769094134054591588106288473991590589132457258423252096698117829540057101795433336262503661326078000483411050268370872345398044498804400899474777930
185 11531481044337617321434070434631656251507259337249337465951967971167375600649651920791200629589086013285320401131615164172365025237235498687705886541655398674120037706698272406146313329070387728881875417075214
186 93503655016137024551224463352805050783578613873902832529992623141600456813681448334182832073985606628826948025184843363119545547129256612505978650966332372519604674688358868563520270917431456481394275075799333
187 757718272398285035849837206763969050002974401912767407175228151072551867041899829293497275396652140055504351460637427582384500582811357142001343312356818696217958321309220605473291780863388161875864174105538084
188 6136656440009525375708434475483012232645949744993986180983847363182208306237887603075012544700031404693439311312029831721966159339974481620717235459127567503238063917655211792176755165225348903751185667074878573
189 49671783214362829914281521507725782393798637625385279538872374735736494873630161092384081145031395080117799726375582402682084736543997842474676042536427351509801499827503221423274228436348016406557525822862926465
190 401837451918638434567834220293518328383205279570576699715815930150676204370976626084015252388037296357264605626249719046256532099683941078723190973628731621231155737129650053467954758526811894493219124622401430462
191 3249095129600991726711710897109987852235734441209587361547822942002568767662995754278552237831038648873975252514783653986232309747678736673706076776424380304182066647758137706136252280140140305701112972512355539101
192 26257552754679245832220562662211488129236532216951332201774551071188311333462146946030689727020807254036426645140760787670318896346920866656921562328476116799458758675586184981013034247866179102775572006258435183771
193 212096805232040731591604487961033977051469092536273811376976957950968352471998777794683533796873500954928394966584722665839570588244458919204280598193099913647141078426761264493160884854881273282032359796718260431426
194 1712419376337895257564727408926395607209528224582645320387349956362391687566209224492142349953255545555443056991879242941556058082494441043287322974403049604849283999230046361015526461898601319494517825471461184547385
195 13819430300778661474686960415720663729134589273182036744837074848196754840193911045759086222694044814578351564647267862470401455264912349068840547946650142003764690375002144561494900994357687815400815185804228230883090
196 111476115818080771824062470057383327783125059265182521109170554983764918877502147954838608932983467553237651744074292638951358081707957362834264866674792147226231042336854643090990128975302316674580697581324378438587512
197 898861310138095822642805603681124961354864386626845381079249573207237353961277888727333899077919586401970896996814373668608452540569568903433339623746782367409058157993367572373017079017412052253601722710111233098661921
198 7244860283242049172996289273709568233120539181630805937817335933805588820054455247859554018708133019548599037422741221986155058173001100410959642972215824165540915646243173740842578770248085515667309757895381719730506503
199 58371508091623703963197530896336611188512211672861859587211899283539624085075074085559614789437253539988045418147615823921420541894477233602194704585863640624402663268288016104786247345259930322706827767203526928320746380
200 470123864919814072880049447187512826793473019115275370654495507606809418041573088999246394541020413629228023324513801556388511891644874525214371885599860885118008621724945642076834133511148706859492787293571621471121614433
201 3785043603613345171777051286283519334629097525859856212974425803176829553185061270270550277990751208214142407416119196329072798422370707899146143113605160764761578374150833852804235548293507997181003888170863066980543423488
202 30463739333034376774199346036941819331710158400605785978236865279018970299802154384056196851580624769242863830115142873357653249138966660744186425023749073186285001228483392222496997443815540522135823438936942181072756572283
203 245106940006056664826934217232943425025010525223400874067516048933788036016654133954618877451863497805017503215321361089383990258070797626691185210344044795958545937042870052342560350726189691267678682189398847798259621292607
204 1971488414504698159551325178833653730382716036647198257964291471385340423615304517278272045256185603718882919553792694217349618188227336405693444203036301455828618898289086613038279819221544305861221403855778686053324767421683
205 15852765511317975101608817138498794167331663250762227265877027847447882076973261711247842100914038882405781789035435925973868118961839192647100476277710313959333345456193814813152026695410896599563984459428468374483956363679491
206 127436490356211845221216127695416208997455404197411271653100775021496872541065346006144199102474085590336243405881496873657747875120063216993997571368547206722881573245727596053660973676794360127789860641568140181603879136242351
207 1024156011765982891782605246721057856745087134460538315566611758215921860201107008855112400080670456600629180925186080624939911296019493843977783832068621500171644947216546305404716011652646205407064372922695809983848165780742120
208 8228627269472470365652805173083526678683223075157795673490123182030735255643172370833532231414029568368359894851644990598095261598257754646645276657057702720830211629629891379132278550375394857116001082247168101101602595209497101
209 66097166556262048850582711964605542049512790927414951793106981818918492785370289415647023441130527225036292115077931654017935175765568450639277641851123429520029305860813084826994753108137841085460635623846598008471008373348871261
210 530808073039946510560997145835212818345331882012914998272190862723458599676073588023485699968868819233734772901693830834445521278448383387161995694720099051714668559946155841297706040224027040331689031728018768339870033368487871059