1 8
2 186
3 3061
4 46044
5 788961
6 12594359
7 207269787
8 3406403182
9 55679383631
10 912505114439
11 14950187482378
12 245017673395469
13 4014980543150206
14 65780847796005297
15 1077866923477316420
16 17661503795394665754
17 289390617005024957699
18 4741811779838517378075
19 77696830182471922834621
20 1273098565036996375055625
21 20860314168777863614862890
22 341806062172497484592755310
23 5600653808707389913889029068
24 91769342857691740900089864475
25 1503683770996464004361762285891
26 24638565645420751246968714272416
27 403714480479998541655730756907394
28 6615051525862618377215441921832821
29 108390728779734528514166698316096002
30 1776033041593603456702931182595173968
31 29101136224634981280380824881210477814
32 476835796272487318704539489733195167992
33 7813178664336197333179949580176202722872
34 128022605091211085912569485708933715540883
35 2097710562773723851396667149975587080043308
36 34371973622186284771818208242760474495126717
37 563200944719297868111931955415393510154612375
38 9228312217915427745563864746852693105773381485
39 151210233558210134687307250565007285411992971874
40 2477650754853735123388238701715629980320424199003
41 40597472264759110461287174665582307256097926730547
42 665208666337941344099958723404046774470661887599928
43 10899756686458866234679536220673995680921017706678321
44 178597636855895776633042334806025104441009014291872204
45 2926406231630474109769120903921479787974258298724228389
46 47950541694094626883561731133259385151297422227685900568
47 785692165327328280800317012388206878871325948227787263684
48 12873935451969559452959117577562302902598600942287270326691
49 210945483912811906557376635808335320306282250944142812154887
50 3456440911112591544519799723345034484861982247782005761992961
51 56635409065930896722313640442430822011300571068566706594790331
52 927997799630500539101624925242442573696254120716186053673825490
53 15205680162326123103054786453608737327087762237736819915086777982
54 249152217053768683415634783350988553913831895143927043172306520952
55 4082476193114397520669087926337771179717224214229872699015922125553
56 66893291436170760110388138863620147083334932690744497349071991962679
57 1096078024095188568076196957938801606036396422851095796699344160297964
58 17959753648103415632259199812836218820932919303859082011055285039233170
59 294279005700192699037807584548215778214601814829836297190419941666949753
60 4821899837420052071722449402748344107996271786572909441192498840417683906
61 79009095422182540084451870529862175548809320580720420042026807191479395332
62 1294601167570405115260693209575586759843285433508853865542239604477581739628
63 21212648671890827843997499471166648334608228523663360794692727394996328078588
64 347579219723359586224533126526919488563683035862366085503771876616614771013000
65 5695248898530442045236180382298052800870208328193302676470340202266530967125625
66 93319330315627359724478123614818829812960780842748254458026063372254753547178984
67 1529081092979841646860343114364385736262263978382708374137598849039088806351436169
68 25054712469543816809131537543776603629557022312263773713611660932800687923346013291
69 410533241051454226299735374870243482263713434129879010365560286895132747628950784327
70 6726780130208377745504746086775170617000488632877740957721574733109873782344102120838
71 110221454429057742967800361172633947242215680826099595063687662715984189057539711429991
72 1806030341604240335551497507684516442624575095541938525029724474108618207070966394482099
73 29592656091237653324378196109795577050412344912754896533907938832505960475303950174843740
74 484889580402279157339873316118228511738876647434825995353392803444999327573065696243165821
75 7945143702471386032870533114086496752054581840425117761339570648999495556979456465046264056
76 130184914265532467692265261478715830576465036682934872879346836707442687825507254815137023081
77 2133141015064614136706457272416926447360181888773468591482813693771273195585976968047576120952
78 34952518237788012331291302161571775657336197437291117967373728780414803539811108219913484059492
79 572713441134550701211568669326153453450120291528968666328298543688467114701686621459471221833811
80 9384178943123159622759405026352855578424938128018703449635526393215585965131757359333979312750313
81 153764183117656256414564806117818483318594021263890231410535743018990923265461364601156769262993805
82 2519498418896446316824770007621619355240003620085933041248516540747679455328470983285580128566007569
83 41283165911039699829791819613061671936858584064032760867748494426029595380193028378749450417598458376
84 676444079050036746654762530036601585849044426934001555052855705121589225501898139673954323097092681236
85 11083854205074178665047179581128681406362086514601633941317799073337816271463660793266152930671971703244
86 181614161235422937699127064372312149408666263642338562678322987612491826625066674268244597537024530866549
87 2975833401538815741492286046565504206121798154472256706903344887582952939265404902521007998569975056216153
88 48760429106818135720858393328139909051898493163698804010460533084988624657242055029617967675633456351296718
89 798962551281123837811095852417026765000443488961195278631014559117413726556787194836799784878914154449373378
90 13091376963710593214948953745339740064793093078544864891294473371916640237298800840653551609688060504758800171
91 214508365293417833502597452634544178641559231113832842464951630726125307321804948516656327870490306311815147918
92 3514820397304663345440780964617666964212972104820842830496490688384901716435743934139370345437344313057085551542
93 57591984389095484477148651055628763118718751937078559277427598216154030295441042394351307693053986135961404862558
94 943671735949105964029011831278365168801858152099075566860932150748435486443885510944517773776733068938466989624446
95 15462504976609388979286774109513675116995249533137100417975517151499155966351436514187506390571373604806117861135300
96 253360412359075523658240783862190616190771122491447173736462179214075725506947318924591948140338013515789455682573307
97 4151429451299466731331647937557053278300963122555695796401154837736910733722188014345810407031511042685673453212246480
98 68023122983756250407890502651474327041690712846132571731786319803132712763648282638140385156913535397077903712444331741
99 1114590845091888560228235478894998304105046266959467629559209407442018795573080006973135001563147262661343038862239059995
100 18263094922285638983147284173780922000781774917203687695466903313025202160186258091102357263918124611644016548955842822897
101 299249395066507919996000471351758238153372629196530489475888864267228130243217957685958413900492542807510719504819018479646
102 4903342003572287462895038176052010420807914249804874751312944390348312953827776993684765506109589958385355349494762776169931
103 80343563597356014766907290224278258055273683730161484647087350896675237617432649373742550868520834598890781853291720724953863
104 1316467055901789393729786159247249030075414203358247317546982265406619182059529730887709342474181552553367256993308213202937094
105 21570931530497339117669994691756499193733130155640402440108280871766997161482831456322806099185653892367257574644193689737842451
106 353449852776351435972759186682375947341909355436723501111409538933503288257636391421297386448843644365881377409416375599723536454
107 5791441980658134064697135052598035376837234447150651827692048772895408711517926141395638994644964040605942212962088841021998663387
108 94895499182885932695079748998467834493332403148478789285654978465200694144104906431842122754114491921940279110842002136234441254782
109 1554907360765058932393807184553737496502486604408942776232423678995385669249456252440198843333079768745285705882796823945687951511268
110 25477888007120483332176222161038691435406776452468615696839910046505619304619992025916333334806548649791544000207272225987672769272591
111 417467171152876120841774307887438440881077766424172667356474508650724035718373333616335597315917853556129767380284949224564889014040499
112 6840395834288848426618761239575310343999435113414764603129540823916127033482448971860724306640331810738478207018747113307915191785535027
113 112083101146704062602948840783944929159370189295804696390396405335367130406870513187514818454316705071788549259376241766007381016744283973
114 1836534298160005210999672271721411295714148358339027390846188215559993500320598401435897472811537165802343500954844494390853374647837698036
115 30092477758117828831663821563068250215706803714413193540972894983318514444796621742742538537966915265376060566287614469848424885717519696736
116 493079393360679266324236841245561351224661651463578857262740550325196582976243389135468074336607491276830543251370297209667815465604847302220
117 8079337637504734768119485194490316923892636345091514140248030588845554289308760661876273095690314672065892834871047411458882389833786762377923
118 132383744970361227360459656311961904758122958009475573555337207810496451383133644300595770461241922763967323524078768576111901961407330541745827
119 2169169889747335249422166804992117775885190941611492087719504336442162574927383158550239420061962198847070592497541951112707169464173654247530110
120 35542868285225754519115492960176854114430618938677179925206639022372704146900426981217617539196806961010814793061689955622827005524860716585441750
121 582386604162228774796843013580381439072637971781023228222108820491227599769814403213390842083053641807874825365885299952699627159143405581217853513
122 9542678266306335713706531202812347054945139397579171205211417070901561254473807734408359121644749891221629243568832295841984598497941323740436016064
123 156361269032329933141582412757751369222039212107970563052401811264312335104853946330184971016579456045164324408294511360466702033582686786157388053700
124 2562052892396635626561003881749140970234876867115584524303011731572952817652521094745218967490953208502344561226954689160823261369065339137318101690838
125 41980440962529804761217994598343267772198898633971751251109856626874839262164285436125261665227942351641265821848809490237121758833862556518868845815236
126 687869258530364839202715932768331590688603718111063203131213622121082616600486649463011987655592435523389789169374599802672613729746942752435416319280568
127 11271061141388266088502438232419541922610794362260500093675431896219861751758467662327960671189534981655003784261444381498603614322679809469117791253733875
128 184681634885569952213719291458375579595372821253894291846305218577050295422977013114608872125247253177501035182327544890883913979750525307328276950672771810
129 3026095399195567024776238414370496713854852093518613150274373135063547085191337708194546172308670320782898017416186410331463322545003994656052984261153522645
130 49583995564618415527213902954696107644323372916339576341013879795639271892629580585006121345559189757435525563726282044445009560975675970892201235592165172837
131 812457074818482578424452321430051570589155403479387871774766601629768357133358178253121564661000547459895085857008252535585720504854018776465260340977269912779
132 13312491075116633516335178791798240587161567770455657630783748692464751145446922690348775103420691120906550293619600358623597019786808954526128459182448694515142
133 218131423945880063331085275455571888993894074660745712549960174535388098411040526635607418832970174344133552622553729282303188437271743213445339267816921030133553
134 3574185916383075466340184219391971944851916779249861842239405959933944531094670214680424849964913904922603373125873957670047962229943129598665438145010424624767915
135 58564716324598163663862537971609028860135051626854390700898997111261974063741962043747990429224580712717746067037548735594423167823886674242280406941832982825182198
136 959610405955461058839040010199261621249233520702589314051492564161596738995990174867132429346784116661277387747516644866354639755437888651266090354587777170883279725
137 15723667576807358746326746385212161365295941245214061728331863401847928818649790113741467769921830063476008352023161516268233856242792533029029256223726647897530195190
138 257639684325617864966331524400267856770373782637804209140486282213347830618068617177147487153852433281955068348302644486985420297575363989701565712391868337679149653531
139 4221547333989231407308599715895393236743853150735634367634487909651151650653906371231309813263630172757786105216396085159425568399862010598420505437156042546400288164570
140 69172037451295492810042134877774467900293477722955140902824140801638605973996871901772622363215397794538162397428603691393276301264663062432895831620079863663980659201834
141 1133416348702163232893767807314018351031571942632354176817615069548869049342145729601191996698947978201991923609146682592710446041464109674780482385636902292125367276690189
142 18571559648071120344747688051631248844466650642250644115933077723372143238911486166250080385850370079024544310307706525137960367230508718566742549196854327266677294969945205
143 304303734595676240667735594039145364563652323453237087371033772558489242725767235139434083375432488218064113015246698626464102173462276382850441676585210027847923446501060983
144 4986159732604550905418360969837596857598876980911663475388599393049717563052008804972384085819376303460178410608148853586557035753542692875209712615248141855985653781557732901
145 81700571016916925448188539464572834303089785110546487675903835610136574835722392661948653252952544088350788798647283765538299977345790837828586387887031826342175568495732657616
146 1338702260347276871809308278963551370948703139355033052703309381861249538329938727821460769098099867890192498724576037245097031224643901302643478922517338694976940023134239456272
147 21935265807234456293421979760960290745538965282083134674642655657413291999263936600843296746684470110891159764527568228547813610320381114483920192918124718543067185179552091719794
148 359419641159947660679137471361202246545724395995797407262103534380607818072891818987919861544686067916602153942114817920771496503487736372602239476784128169562780898287383051262939
149 5889259769486811971195412720917527909097344219620203049348333609435618838067066936426822478902226453833279405617672385843808831914343115353412708281038503893933818767287126813393063
150 96498289633151077542070301475617386379777691536307227279337872682058914474935983309904526769838023419324884471037700719282596741349476962631829947892169491599722258603339465070502260
151 1581169835701601282006530356723738082144243202642024108491114571021157746693729550731100045380583190354317788753595437605663920848985754347824876577833718346734438542541390684045824316
152 25908211003915489919079675041757668897094442057845369564783370861673577745526380228233678650568768731012597131555823614417825170660326627695911110737690041666788008758081903720019673091
153 424518215733330856014894567475938891177410709712924501162004330731209096413914269451579732354139748456277501122771159426838247426255592377154519821410313290240607373650080717452675511422
154 6955930514159196933030042806626415342488532846602167228732012599645379949955236520453666669555746865522122453920220962427572440746424110033021491744451590447141206639233330277839714894564
155 113976191184702809413319828302863717588129031459399629014880818595653481539167935235808836277115959975486801677431425833040585434024843994653340720779600645998600509797051810839249603808308
156 1867553468300016663672845779411377162435419956090044497891449907997223875593727630292244608087031358634648581079083988263219491741551701579380106519359563173751478502031614226489141515022064
157 30600741441757589802828255347815913946170576208638656137492802873294990725723162009514349933568030175718277028865260670490934381353910163936245239793931761819749565603960227180515687490960608
158 501407532731946264534083708076216072135003027281000029339064191281312800868041052955134576454770486206000312139982505161839449259302741418024865465921543647780367666901565104405777770628491765
159 8215798115834730626009521358496186396813018552162840260276855854892149789277149271350907009704276510048421017342753654132372830950780939676051262294758060567301591685787277525848251264304945938
160 134619714052518686535631893649129949977176968194462114526901985462867292695634419110589148555909052420426746110097007090059214770084308154768024399603484177446495102653057901302835592824051381543
161 2205807294199882152457102948154443328571212504166601652148542055082831752011076919985591577259047344248355438662257675495830935312114887813336463071488531079050349425411200361210605596402743382265
162 36143189378988077647435006940150470147752230983090129913612275167573714033714739247474229563714054858842841922922136754179454435546605875936530124193821251239283837248829808231136305609146705435755
163 592223147470933036318262460866225877874001887533602338987954526690225686745311762518851916425911844393335650918067677735928526440912318307396409582162692533727246589597604308392367933172132260645892
164 9703854652192790138314766002389315535649198074364148581658793489920257429221993785314539071527491288252142320204781132471901491092369853223438266588713408165394233981294491768500779244898698253221145
165 159002219877779039049856032533931810996032727153935811152148085616555516453543557423070314235024692942869605019392863369617982294793548367914626077385282347804108758437142049816045639764243824987662395
166 2605326113406764430787642958996043527590114813502885044065481044567488719087417346181464148376587303437535559199017660052139324716920561493859187574714647036693366685148154440155997105647916804122938796
167 42689493029825291851185675888961257139013349964423877242742048111705169514819443693914992308122260278823564931446059872928745209027458952045977667275988216851455228521550564333869919614897230160144014781
168 699487409950577491542677607308204542991795457745672435767063874988776350598732950117520099403811705681989061287310487438836710898221923592545383453774165210109960998167153476388131199592947738915781598756
169 11461430013645904858614352158235689446681294140135086121381993991460955980159826723978269840233112824137800355356002335290526356256030321222080176933331528154907737653254463891257114070119627154957849866863
170 187800918342454168415440330982543950602654292368232877736029748540374706901076098147543021954887816023755169629651719738501879351602297151079021266038376712497555945256468551485756379499628040969206196922518
171 3077206324889466129461984762330516287359965318668618904188345669559844489631267257755538123940944919186027033366810075961013726400218635469743790475631989414625214801664428926779227628342217356721691832580360
172 50421472107355147609624398299546358825843013265225308572752050187521524752613258482400635808818297574813105924035434620466370181843440898524856323326137383010054034445152263093815626084514783218978783621782675
173 826179521636110627167614439405121082197905909625139317705628000828948134379132236584883249244296883740381008143032711861780004418690754734626899900433963110946152417967604510481002988929467105416385299712141969
174 13537339816607683997479718588173214670297760740259071766217269886647865949214898278904538078826062375015820376001092445122930641446620962570447435753363825487476969536734023326082592811814658394284417517649646001
175 221815676267788359352608998684095283050268609905728372289477073717125926505343436727424913044123318791984844633589778718541696943415747050101278917632966483179636031636366265961799159159193356696217243356552591929
176 3634554122500106087530685131016873343183503483509410633372885441866865697305443310019395438761524325909213574256305222279184750011683950171106911869630391027891502813773048347857634384858577590558217706476490138482
177 59553877758552470159707727707961559046769929085092638928797742533552292387953827414687727922771097165319069522796442802810627413197662239105862934421753598023501158712449063411956976447389273245589759768320091917988
178 975818281016809116212253693463708991361170309611337318722746518946846365665729457530088920457229541604361314417906250879997681836269773427924075448854649768027586443617896192681032970166720194754339485276320471664962
179 15989241228374129479637210214449063538426150188494757341582102568262031510444813537762185889652639101092132235937837997949768349699385172617802795815312803914799870449270001997812690640756646187414959045179435913194873
180 261991233442300308673421539236882367297834654676189918283132273000548139516642129632110535753868583070955226380365626607533166100659768167410561158718009033525394239621577594576765192404761115409262232976144824246893713
181 4292849511758696076437420107492743198665479301779594670086673733491727943080125515418378756085438136407154164980633584313607777121617591266883930558091219188792496681847899655210713871224614151884455631266244837735364990
182 70340357150406302348354509102936800090550376193445283490303721042444816177173711033373306496526623022380444083281733432332952337542199396600966817200008399021769908684917989699553248110487961496973952185051127467515474392
183 1152559816153376548380347780550246110892277141876875582155098818587049596883375425307692373846224303912789322163491250026554854707073067053726226124406099833406967859686853355232240188607805727883472280650701380258703187777
184 18885234360852716166702348229039996890465249286793852276656167409740550818355690161883315087677460094516466025357544370857003715277928360493536670913696179518214792558621401650546427451259743748931445020232472085789195756422
185 309443442210786508816625639374617541098887241163751051636172093719166720588522370388373488069819205755505361153920364241239811389198041282970767267211009660250991082632920937914276814900507400305152308667675925264804018093646
186 5070376257853163219567044606659311525395348835966552029679090048301517446304475467309205435244748649395432596942372095179319591977151351902725035167483234999415157735768327002304247350507379120908503656838082810831834118832828
187 83080498370001969249187245382399378118152108142852976561829894825123119893498041269522654636531575830678067534049914592252404727750840224489365255507200769186972302848098964474857764825748356502715218408146378288108285327493158
188 1361313018677319368698382576740309352869626408307804668037872650962720443718142734417745412743059406122611838587595976040777207077993193333028018625481199956582442715611332305165056515936163387909361755975697759893425446497180860
189 22305753710903163745389738566734393494057566935891208174740436911154788497638262419171130153251098532901239927319671770579799255148936314863878392247921422623560390409102505385897357729424462874676879918521614327572501632356978539
190 365490259613396739237669719086393169777080173214161544765125832298354370693665946048977372542129842979730774723010113160643974920015208135452863361356892506949584020037491882326274232123310555757546024212319027252682255940445262688
191 5988729706406291348401766270554497044968542660314334368739723329338984603040895250831860715821757644892828988553592690433555775768238207692002857026061265871474692612175515987096630027874338230157138973137268708019663234168771589389
192 98128151306494044023947168867693595269884976737318674700239177436048448268091248745906806780676767766974748322135766693903727907611019143578095001994028892802964592764911391600693300989410682612797172497067740219210066473337090821725
193 1607875885353394290856104218826129067290027876026960517643821638431418354118623043596307612726195093534813992122829380176633234034194200432073368692631588895563955982988006068959794809200112099553866617978854939823645742397362346920317
194 26345802180926960378230996659368266232292476347516199860586767753659246366553548289151462642444886006587719891137605474821857781501899460376598484730467603927490577274186060403658944460269731498856045160216267969860029785978069372536466
195 431688352863118898370132155957678755742227206428274007021179337321816942353258665155477772416289510783468519203595852672861256522342178810204255573000892859431847809956375608146247083578957132131555408279377449959016387650445380753984891
196 7073416581431109700611178002443973267702622324314601639266900903081014153317746853542317927438704224799306440335546156449917205291446134302378932829756284431603642295290291030383425205468184369430372710146495566437105293413227450722854925
197 115901255622546893499698133884933365996702892002438778686582246608707553610657916280690578349946013115898730167923148927989363256814739077348311510458519477865424864369015966040013195361944876506200023055797623297947169747133589238781063998
198 1899096554011405672455723465413762364278528244756314829909510293158375973203071016623936151441269841334136224418453308801225245908679920692349035005219315865342364630149385536894067459989650480902164549221663037142529823223602207237826692467
199 31117589728306540286886557573861403961538935112572372460699180328684211115319698379685753054293447468954460746489891515662141412800473190030056692848727952917605311293398947702113042970230452420539611473124318825944661001895904782764779823954
200 509876334857165572678232027082910211388418645073936793296341592754097298237187425220464484394283953507805245963605224246589374613725766622441179728707822522608951650079327549172609034883436573954606867564427840022093425225367945310361056629803
201 8354563419508280565105849779972429479829448322525014038502858227852398809630985692018528471712087789040067037305867810256149198768526269762055708359482923531874761169072803915688508265989583787991835523617546415124480439050336503042653594684158
202 136893448781338305010148279604846690668719981487079267146937379332929184615929356931624616199929608049051612376813547984008975492677346948699979958105706700719340713780026637984071829010348119912979887858939772348834867244574736689496342182205238
203 2243063506525138303992852434458979519149041163815044203362868556018083706973091568611243860049249827023016473462085878167176630062917569342304086477517647158379637299082415921802179120029522208835654004654071422619696457921400380607212458240281943
204 36753649930622060356938181939755774233523837257521848038033782188588925416222373230607054747419115713024006751445651476368805809767620655329928233797454027231074263394542947972634940808187077996710155296772151550220553875517856628521006255299874005
205 602225830563026034451610449486408189179417069467954818128031172491808681268635737656716824759189612597916109040072806697783235688574887763701408785419932421272263365134603125257463085869927479783037037751465555225219113467774632746644921697904383839
206 9867753316525867121823612077240474595658527826459770045503554277617816368104658225808059214527128089125492250839741066856814713622905823209285381372481248429015197334632045829922956580650024483369796043198748200060155216384238298200489349337017995251
207 161687776535212417382792076803279007039855233822704715542467586954183711261759752996480938109326734482271801807915796972402270325264276748194601282462545047150079338171910378619918317771965025954892943869315386957282219987915506378948286000440340486140
208 2649330221613698833618755484432643103854095266195715224714285454045212723738334336528010386732856172157167201864895291333459655564449219892116088135394182739066159269255419164653228997026931896937036294202071601511266221304648635826147883422690347861194
209 43410521027401853034651136279299344926982368398349465566948705742822033085957876668886656177309336608605930118730835970690451912102574665876073236029219170144463740627290631270626369398544554089459069529640035062486052429109460241405492601539014636569506
210 711301792617860811949581511781814723502840585918320305223300858931075942638479863215630137984873043355870377360134102759845936254578945600371241693440168025897813301533210859670860501499323140347422137803003415503053414363563782656786938495705536404815959