1 13
2 529
3 5079
4 85843
5 1671315
6 25184119
7 424461759
8 7287075949
9 119542912709
10 2002902791701
11 33647370739993
12 560607123996981
13 9377445295667227
14 156927250471302049
15 2622103739185322411
16 43845148158283369263
17 733210089467909504297
18 12257761641279429431545
19 204952419977817477908833
20 3426907540080018410162455
21 57296512693044509066789937
22 957998447120311995160761895
23 16017809388456679327987197995
24 267816258543061870750250325011
25 4477882660014158930655107283495
26 74870180341260004802049963484463
27 1251826625357037488286136180514921
28 20930511282924169342765808257518549
29 349957724804813221491275984514736801
30 5851283823730064903129432170381259531
31 97833323134785535483606015688647927375
32 1635770864813302257630908186542700055985
33 27350048408049170074050607948278408469325
34 457292143937999363832705332143218305853571
35 7645913609496966441597815278255922189820211
36 127839489181011806526338524822107820615471269
37 2137473151414197256583513774643062160922018417
38 35738499225227859514503620458062953853980684929
39 597546838197415216882803604909000188983709143991
40 9990968613704658350258658689779884972390848742467
41 167048752528944281747280821975698163794801519376709
42 2793051083007650352389931388783718085653379770425931
43 46699746241064150238380879994520984608971588933861939
44 780818622519074404043486078352850099440344898788243345
45 13055268396203943872854494654955955478537739775407528973
46 218283770370304589272899788391496639360248760994421865401
47 3649699336878348694487820106988722605607105380325109403781
48 61022884233504249467565404887654728779225419797659150955681
49 1020301141672647726558882018422485621799491534971728178086975
50 17059410297966202712609791086054231337476130179512340752852769
51 285232925679415466309579695756671806980930907733009042824358241
52 4769087586886322930209478171075895923481368459151729856758605215
53 79739028575489506752546389858152253749813007627619047651692665627
54 1333234620316526335485269186439355470976772199654812421180789265285
55 22291650457312008357352045990658629999244537500110264085112751275239
56 372715854013100988585462173073189501269681115977871161863186315750549
57 6231800023005120430718221122729191962513267477969340984987855721901103
58 104195544966972640783082466306315427432590361589600127158947988554798205
59 1742146980148061623531195278357706851518665752639002809766848454784493569
60 29128655178117172083665149480658268720495435337105019222698511539077552181
61 487030406822239558341089232854394199785526299736094756395982526130532858137
62 8143136568406823390357020426354855550926955709567994364138418258033032567113
63 136153045565236846500815444072746351801635435113864934155788786079602481856957
64 2276475613661021584554637301969277366312134603257063231957912477119615963668235
65 38062616947560316496284476933243355609147934813141410534916615757297564789994823
66 636406030533667242180797092283160471426987145489911460077117204636626583055424863
67 10640693367395453281176176185222727303989487087364821943914867136732478576417267555
68 177912134559736590260280652329031607405668817671349543581018662989099260649834519741
69 2974686567004188190177581264096949771557578480405839437818010311773920751638342233921
70 49736687122620417121500578550695722013623301105705027632458104803481633663439210723157
71 831596200208999347940540613963902925009318147601283979128494639634583330326196510841641
72 13904268261717933564738093126548631173660261551983810264903629290448914900172698526468263
73 232479027495831121571248357710168591700709764502727024417717253842827634438672187853774069
74 3887043691052154707524201900009054267324702042563414536835350288974379734574190919478803325
75 64991276068630747519123460892919567721858502024434958224661242860713744857696811902603670791
76 1086652556736672308886143834246735065632669701106351303584914465025204792850386276089213080933
77 18168804345607989159241896390681084634182078779010435953409048954139483259539206149453454236353
78 303781967200559355215157619320715324494981813131948515985542282865093960781077836123350863867685
79 5079227110426214718556410682788770079488601802849437548389789511348220903958596941529653283233107
80 84924553873391112300848048713133427904116650912145286815834877475075964751533305009422615608211567
81 1419936477301821526462808728485262669890723646237821356984753739404308607409513673517941514907923209
82 23741303399464027029506329451076699789415108120744624693175143651580227993762957993757299126073448729
83 396954015982781812294988338250084621414551989141897395160763592437122160475100105581763839093024802705
84 6637061502209515761279956794302400085882261568616107334426372179018317516812918074742871824210130016057
85 110971507052399646781477402664996357622086970211982602174884231189995810361190020451041495030458011566401
86 1855440901576873835816352657460652617683706562495246020522871231157977622117602598941140281811404379953461
87 31022926791638614177956014606050796323794486853180334722587967031561696383831224259318031140224306627386675
88 518702582174102332794603543282051294491762349632756504511799511070081651793709866745565942434949148496171185
89 8672694570732672732847953134141330116605373981388031671743317214962727408619308792356943146743682864422797065
90 145007242497146234319838767572748201138143063628030261379244134387023740016674865282802833263462125503487755369
91 2424517571226977378862839245477004715130636753474836367198600366974939552763213489739446983812330567881612238619
92 40537874881001526000897955462813059093953956051125446648150004969371733135637101528724224879789467325515530995565
93 677792283038022565030531608315507388542528647557801271213659793478116742778377182437646025675966572169953380325089
94 11332670503682430013641142807921366012049776513231546623598938199433687551505115646061489379644375860399957775606885
95 189481975465083882117835158120608313995193006083622041213127942021967808011499108156285849104333737118324559499090697
96 3168134025822441271992204719726560271820076590004041540087920296294206463190160895813020007593486486238347115836805167
97 52971123933756195126976599920535071230265260365317087268548293101361443489977377940433546563948057109831456020702003755
98 885675905102197178069743316730213672878992802493592637304676109974534596687917024035291932618174014710673288621945440477
99 14808479613526158428236514764077564700570726538412351125596329770241837019103967805357411293712733996624884240608768667319
100 247597419327915536927818685776443647098394209327694111733129324190459582005149460262376419298744763201986383641879445673531
101 4139822835144246865234605606839722938870534150189050523361059155942209464046254484041751906700059621540867782354045253133319
102 69217737215928647035217068877166243664619186845463128914667153963615838182824847050039064577031218246714312295417363930600537
103 1157318884426708571447544215746372868920977424946906432483076433904205213437438727523695803421633598636272312275222957560386807
104 19350343627564531796486632619974429852457033565681375215819788226501730443716938424156152662348125081763652020279303018228429849
105 323537275286325626984781918296492347184935970559005323841074269890891114069607722298336962336257397731307680072370014992851091377
106 5409535381614016470793258399796165913073365906770224889400483283590583753068869933557007917205733138346195433951860436082098666323
107 90447300141958984125385939324116240723164449534215591930072990576098679282968961240359117849367109784592353816962386952690036218181
108 1512276660722898207778688752265219521335517261423393541075280492212202051993654237628674853201971936025435465522297962542627029128089
109 25285229022621287196551155463326961749222467384531658725230683984990532763318501890981881012197329009885574689497732949460822413834543
110 422768414888312384033390059599580893369132491711541913845458182724977848130241086857536703036293856114662610162334695672233041134520001
111 7068677624682522970625695533233910519597468489502722787775240445417603920560112766781322593016248608352471929047403718741978221218053449
112 118188118132920370191248800226231269426316541961669937757759521240753818927528476049111831105169814347371764102536576361097142310189092141
113 1976102463496983702245451267861619389575028348401542224810022227550239955484999552573964283350947723325383066360258986180043069316062032043
114 33040385175158703996451139242070594841332657570380089324025882616234149295894864614811086755010133847925747922450679674606390304198107404421
115 552434437327198529511364860139903467526149888997109274418582106082478831363932525309198936819609438302727315145062651539464599708422322879687
116 9236690369289937925402780308185176623374682166253576279518073569426380939609745459625882970158740100091759140182535587935764400819721331869511
117 154437238545289768917177003616093537628690959662246259870840481997063906676738792091255970636001448666919352843534380147646477727746248686186067
118 2582186876025838777789807765462136253501521863148457093951071583120408294188311080894648333164253265135550632830903716589502526618975230913892115
119 43174101826255688888689379361679165010308232461406918426895325767590813368497926620151605660087727030632435542550614994017931472558346195543930815
120 721869933508732841109480571677082416330799599404439487845137943742946611047607217941909911787657505170845137572101200853020649647526146614696542107
121 12069647748572396631293040988944428576648302517817526580113629098710509112211588375210006800265464287551474630345925583667283761432795841593653163251
122 201804217092879376399363606430173751812399560687476362939324929807385946758259438471173824908374475497871639466797948381133647927823821466324297575655
123 3374161606438510448159813471287017939204723469351864526692407463670598862496927873871153141963005874650680321296491565796748238575803311648086357767761
124 56415900075684919181719864488041508157091089353426464046539637445601065686535318281533180110206275476472140111531331817014733435404157463483651669735279
125 943272478495516030293630117209071439398737874937071476271934988605819339438584584075150524574432945732397246190528669848007971319929983549898069010038117
126 15771492921205007536823117217067203858359573995196643736282414893985103908522767998234154395256723426368773697108069104513159650861705821055961206582386549
127 263698978433411465532812118602898525208565704136490413631726071798819505039324887611021004364945506468311889497515488824376783614505211564849691496592443237
128 4409040512159192483694484453882843630965255982883171016004563744716784288488506016078949924053695655447761256378653115616756097063623356976320058675108036905
129 73719050234280061426437485257612602494791767673823525131762905430020206551411781206843855788977364499263739049442655898801914046613013083317670666785003303839
130 1232580728722523834211728748044860443530585970981333684240317907637351046158309567857250543698603159683143478122882315988027892275754430370480861116263661486117
131 20608719835509759589667276504706618124031277650605145327471627018038875145944542462103375017530032410807702323412040846159977562701046396526508313167940413034625
132 344577294907671235355854568666534338215494408857804586577534849054654852468018773353293344128972851363623141890075668668884468054016276962296174724778938638377151
133 5761323998461321355897125485027189850019609456370299684286685412336201729074647437529812327095846473016492952452360597451026517100454969548107274711767491605163447
134 96329197268033296808405604539324148937949831279781620567016466210182380234263454128053825749984534171441663258391842992989880178836729785157913682473725862757634581
135 1610621837754985312222315289670033575307668347608266590468658271251119576227356383285686057125175201676847306219947340391209454582329105718855698924544562740949079827
136 26929557993047819344526386078790893586249122311055681666592609712326690880135132435536306673983512656576837164418956443665007951647863050954105166638417243700228464359
137 450261555320626659768040138577747258573613328626660974769860913312654568146775933874943987449589345331999631366454741648539163325398477904273890045618850820867188222473
138 7528362264693994472914555604388915798107018468753535353661365847698790828263771192683717422421167049847997949208988856403314205030652296936124608698239544592787986115999
139 125874034144687121199524539568787296121741144782433795684520731417596358033056857961844333935513639681958488270822333133222265273782230036576914416173975673295414762230957
140 2104610792464552286293882079063667943588915757536867864577080131239800089877809860668575728344513696776166404497118853591532089914721916393027922612135733560937984535544001
141 35189041313054840915192427439482680972233689336619786252106113541666005959740224671316685337506398084961436788348050891685216748524792009730028245597131237444910850661619179
142 588359915745674090607044837329649229481960780856330061833042977282196639447307186572624036730353307912024169767875000803620875188285924691120946488344033751496421836237807739
143 9837363495544605792693196464231610759143146305701005143980563103464211923151220726843925469033120949080354047938863008815265956636984636062826808159386990727003972707804444275
144 164480478621363513513851559459778742196501087166719462680291975335664326149789239912590101591363497186799848963336656225736840544861248136438372282589894129316690407295088398471
145 2750109606071346476469759060860623754510472826031929955519781247896828958503926081200554003152555419648582169694737945474541154705799138600466427891623486078623818438299664393927
146 45981765792500341263560298522758624277551249720553018321402177462779077050793722813591684454821484519874857965822223871435501409332752565781440797756806387306465018185534747937321
147 768814006804899094051718827077489712374486951973071867381167197673104910560901903659379320947783287783292650478434319698083957708664190689895746349489272260616707847570345801962713
148 12854551513456844670722036708971448608371277652207341377409232728678441214453182512943644732933406399089534560914154315811414069471958989849264768612604379918253177891792239250810451
149 214927788970484069519928804682484791832202565777641904257781840098843103380242239140126724664434670211178125150489651503911890983036052176163095245812620451674719704916387814114480799
150 3593587409361002292901386343210725935071109891430016445898794981595390768916375718768068397798981389659840339775221933506971761838874283225109030544057270815483242786115598756070747569
151 60084694169032630424169733472779494218235898985674323340803012840734657196437095420383655718795674905076585279960512966678659275703509467019131044299449106059012425695768778705148641277
152 1004614626593465893065793570471435924956208942029761095919107707527364127949113401273998226893369644286793807526156418104302474900773221957934153039265471755400129755914794383503307421705
153 16797132146936880104360285411608255350713454753370013377557255857353774910786642439193739606094813323411897550656598709825394542947882109750471823968916688178713803755629894235682769306225
154 280847641367095591990045960803388736011369608946644801235534928881828077435001469957318661647961960156266091707746882268573014477299124624207614821040800581428587817354952404948203569528695
155 4695765739739354057604645218000613315130178735553520461107276219519291898210411703684494279742375197290808245665487670984965930626578877351447137626942839796644804497246102781290345674388909
156 78513089072690748058735079212945127688643084783446785843910942677763139375692259580993233508952913697283232855894828031868759517958731541717466482868578872617739903675410840157105828452727649
157 1312736941617200628533280483723018547645312194431032612755645552815450202972481530694638460844701810085576143757151299421346466742462559998988467071041651710858333469723862067268819226191268207
158 21948929767506631762512276231362401005398983520567512941912718435132313629121630770142070150056468708880361196124593760431092154149075976092541471475817734987215556782817005383685742865801513771
159 366985572406798749699663949154475705574542217205116746809394885622170074452257180548899163265589386104896985123378418084999927297006566979180883858092389935844041657723255882254445818249480229491
160 6135989853779782268959288739465707139111401810250374523034533222305491678122257778069534075232627867618016120862451260994371323411104060604721611866537547451333416241883530676270506137503182999365
161 102593601265483769665447302486335005055658317194680652859356622819576745336234362216666125224512147060258890373663297289112138991837526956929539934032031380311154576004830707932767979466786905071007
162 1715362520382489893650685912360251824349770137410786424916457033987768656175182851986589971962437534588122819871540998411921095554733327758330143881127394950092273774456707139973426091186233337524365
163 28680819661634412608005260047831434332580094278521774305710297087155978459586664497641988724812430630259710051701465237431176606797534485840308434653882412052696320038496672431468233894448768939215657
164 479542607867971197737686780770845026739516829743146134001389548204103160606873722019174447225154543248121255618185246706958579735819018790309893624273085210687414975187886405119483945322783316952661689
165 8017940751826831445110613515999064401816731790919500665427405829803065888739749566129621523634398274529804709785714358460257092800556717126944135125954513273673185089059767869905469197629435606132685915
166 134059774553974912993595574299188975206451111956077001930628397658206944347039297898552632834713747766103730662494163529222645252137147098897245962210458382010348892537809641721325818336492312005658315347
167 2241476173214148586141219063703898832981396304465487318094922469456938394990125793246605124599368301176103992312888700469684226564832064581912307291566474736043814882380944582128109677419442850284698128821
168 37477427153690333604402480315244502349180230514412808719372013958197191850326614858894587108002679733340693589332477881830299292981509490311972600536037009298150658651798311304805649276476867520747869129009
169 626621671398857825456120671255321897703211183718772482957405110466830460696285990945870904332155479182404954314800998578305598182251805816102753956292719498259652883900627961789407722186620759990482838525417
170 10477099120397707566644141448015880167228587608704252790446180836607689489325924396244883731997349621106015364242749971262878601871805723467107148050434360958067001223587873203286290857069833036023802001738483
171 175176842724878825701598663422124109233319742794427946129137794437209521616216589848190743755281386209506423814958268891044265455402228698331921712741457074477586229144032823238895113364776404709692840839591125
172 2928952553986342831367260809683614861579190815049408791098613062436240035605381448471856211689868530042962971877833151310247275161608454326726761690595253786775678702455047691586144415933969462851709039805208321
173 48972015536187959159540464710947798331481411437772534745500440299612767381507376586908524824921925434902673919292365509910080582565962157001357700593970083043830358732991987421127309345709418933511280761240558545
174 818810909863518903465537767943343752883540622215587700108543869093898826489395852853133563561696126002184380195909978366190267410479722231638914289253860826045617076370537934860980902111364910582167944259398426617
175 13690498517793135899840963017975717972965815985574034107576801690897995249631178722678379821165386996667686783470795629178987389998237549712737014355821411602809915716347856619257169014492649794424468779406899009977
176 228904802571496304888873305052258140102268097524929296858440490688169393231405059719826253332670364355249549657016809324230223868363431396289021604182503869707291535101874645306493514124947637153911666436713981478723
177 3827282737162298325791592126649090528392590169922171282892957310183197171785067658874349837660805397815532256422388409125856477817868453888774052504583081300259783587485164962752187675734878438408556157073779062542429
178 63992074371639002507920329951405968942855419298952942976338353594139964555676886226646685543066786967939560414221049882986849788313145868951246189620125837060329000895868718343052123544893075287510249538610057249741563
179 1069945928641155105953596313304598534441914712831649162749772848457221102201857781602751439802649327477679747118537059698500417024357029428270111374044424283680642333795708029570705846736820904594337735525292186450295219
180 17889469929781600983498800144879871681233425221527082185837615940299997523837868381792235116715591513922624297453810434327296317904551504016577860525981612848482248535096732377056841800012628952405704390231666279416062455
181 299111502555092907938538491375613072564413750427845949286851841591673149128988696345263990258482202905475879538200941935393249088960915196424053617293021710609344918266358818869777003842717067130718586066285610198039335829
182 5001137055035011571660549120821761761957599563520638816388435902758229733648287630248479956302616395887803194008412274365245314631607147611938474673449808743642280847439579587204090973634833343082572597102648133641606123919
183 83618890044649688958783147817376079188314351964683222094307810726617636188535454637654339994354941276940950867417188081730752791664090065737120968808976977702746227666106368612805363839148616546411730208280335863594467437843
184 1398105809809738353471661886332024653965576555383684589546977652459735557084997668978706084687080837905062797263338119050105776755856218630815484080261752829480932831349540163393118458670804620312219566199582964434626446068265
185 23376295169428821225079954166477397192424358744794483543131059989960146355437255705183635401371955484880992808739941963538499917172429964468304803336038791524917237643465139187847764470841438460613104143385781312780897104457229
186 390851087245410426434240478496739086756425040858845687476811138631837097182000971848976284893722007944104221474478837399280127717921054420973920488950227996932430914381932483818662159931483053954736806176631411219134159558473765
187 6535020682007075205551705527511715740269480725732991951287260196674700079049400620018386336640596863723023775533059614197390047123596283210188797220801359079850797240608886994968615711329640136306390230365335784910234773245058589
188 109265387017959996438847712415426214618106908543216235920084051743279937325266091996080625576465569895819459746915381866508722389535872742419678423792497492685131459297325579600984970260941136725008560560997165730887293673960585543
189 1826914616055633644084492729528792472561865400855569171555093931623229310512630204090997849818811492609344187867849655658529524452483134128339749276318356146012871194582238983178890615833156050714724621173182921561446423111518232365
190 30545967990843228466348615222666997494355344051161982949165786828871236154524889936482723077612831705334865569249563181973739529113466933205330544110269152908231922348456627276927411545593705346084218126781784900642521241435425044835
191 510727842613748867485868368751058885942241030681182384350989081810632065810329421049682249037070662781367682728614184186624555845668635147656391477069299131376488456227870865814371783736251455381175119790771255654776046418371786305175
192 8539357119050448026466051067426087915318923061853138222862516226494254720851705502457795995667644467740177211232031578222225877124273233435791134525220665601795562446509900202085544265564266971380665701958135446398052306595858218147525
193 142777843544797050267711077534334184088055934719095627308902909045601341143024918821902794917286427604127965516404859218019127898519149440369846039667502050496555396652512926944153419299542208628481525006225875879255728378084279448845305
194 2387242074912701992759986797834769864466722907281828093855065184332794875612360222464470914626274971540314114399415229683604823688912393717700038998284175765944404982720454210025114359766180997311211334720254535336541113345173558495863265
195 39914629488331255048741190322386110920920803959358817471876670547650894056881571025029826395417885090997483242932832216018922160744519731192732122213944477265840763884636658511965257837308225610218674647912383289720874327673546616465263909
196 667371635215931422061601166253178361959721218071047274542952682337618775438384367378435656557700724401469477251039854689670783879236896426380381337218030148745850230084648784287786691941256006231923171624127031262550519541568897483657613793
197 11158437525293606920792905851281999531861791253677985161763358230978347687529409905684347617152398604036983897267786746599543902222323681917910667552717458777482215582246232441127474917228953622458454343221448492831072243019501568143316303365
198 186568804299862770411923176030957797358480347763913991264335409861710714248336809867364540226917890610280410854307348710962970915399629077785483436737926210077893720518781788195156402173391455740198304553581803697504034772846188136695880410475
199 3119425874722958395911863562317892675046732547558244404441346020677612141965004610604146569311959446600453959585552643610112342522666592174586566448304110787649762925412407124762499200398705054239106988556456593599222930249139695795958281309183
200 52156724830863117529518574954176660443936643500003230613698987153941754782552157824015581001517846439110141262393244865574035146880639235309985145946492440536849235266016532589435714296435007529437597478639128797175854342636935613367355761660577
201 872059171889753580923590189963847991133430843247854959565790978589740226817374232857148692397751778940999177130743308227941383679075456149001772366866206047139023319571785296383127346037985733927856550657865336155210568769570088176074684530205873
202 14580808165067787885078726682206808420449691511687523903291189010646958102316637242448391124543191244321201009700410511432544548236081039112888499637560196427336640768591089536137332528616139862638092918851737362355197252850862951378816801918558193
203 243790758241557179128605020918568263580070998804240699626113791671138116622999542672211759294652612394178169807801051253211538546275823622275444165667135361871579124641154732561803462549337368060541415014623942706554336927559819218098620389904623199
204 4076175554272993505125433706262920214455228020006582755156585472551480571941422363276267776340272712224752405221012202056788238033673508076603116435711467620095141296117045538801370064607597144164661293145635725025677921109564667702796146200545755439
205 68153556226236291658227030425580136736594768258469899225665429144938892918866809866558397580488494235689132131721616530814905557535723412551645023039044575277361800239338699904915242314270493338441360924915184877283351072028822546038593335117615067187
206 1139525804136076827385215010261339777138003285170202992030650036396605235093444528115158200416954785840314219926579973538809193631461784513524671679534489433980156399904846777858657129586143743939884301664492546742536765458701778288176817828865228559643
207 19052843757433989373303770191317413268008239825393739869679129001209611410060501938521842896501484520758484864373017534968034910547980600437124820698963979108347038586575804557719615442585484338395004682596733435567763056757449062731563656668102427410735
208 318563084686270329168029325899155581908671887977888236273049817474627299823717785920120829333051357508929090823869563208757771857711146528438508511065188390445763915752869706756831240999443176172675572847988583241238559839539736162367240274688851098019715
209 5326367035641893907024497282527192748449007395147944797167176944348098021102481457886923105050993039612273122087661872813339791193700422451733874005415824599208086558218249414849152219476329449230649103505678701286263863565452090486482274268158917453588907
210 89056727418094767936933783243916319474274252151343510283342092854249263997875707221392427861968740319367502184506248198975114854017604287121254146213943110381616868523254031067473709630916127039882057318517254366452076188077814072665272576918192331926474555