1 10
2 219
3 4796
4 105030
5 2300104
6 50371117
7 1103102046
8 24157378203
9 529034393290
10 11585586272312
11 253718493496142
12 5556306986017175
13 121680319386464850
14 2664737596978110299
15 58356408797678883616
16 1277975907130111287030
17 27987027523701766535844
18 612901781044839990619277
19 13422239746246942029463326
20 293940277834746405249823203
21 6437143767881726489806973190
22 140970200455734695276637468392
23 3087176259086334835548776106122
24 67607602343297851162601939391695
25 1480572377802050246594187936024890
26 32423788005073752816976163732130379
27 710064596881545822871428836670676836
28 15550056386553447472796412677073638630
29 340538388601466711930899827265490092384
30 7457618881148419333592105943068579865437
31 163318090523853090253692380976696234812606
32 3576583775255897040473011500009442437919003
33 78325380001644231033818593866152958976341890
34 1715286300532142114634486980247543548013871672
35 37563904480661037591592981374656925484675754502
36 822630554091448181962305660864800379413582029015
37 18015194050799437361917994356013565671960287304130
38 394523659586659322529696653157665145324581585596459
39 8639869075778465579429386365501037680774027064432456
40 189208773245185648722370348617688564918976586429879830
41 4143576662904749949148412952311567138568613725644449724
42 90742238147277501062979876196395695715407934294606477597
43 1987209228609970552093740980488868487077321777562438237886
44 43518879398404108099822087301472733262834981608100693217603
45 953041500022419509309497702919993221605490718111848763723390
46 20871127963793376297935477761346071955646813158355253939290152
47 457067171231043584296375784061494735004786596458872666030513282
48 10009540422518599831604933731761089632161372330748457060975049135
49 219203884628564099701179848871531597072299813726040601577865806570
50 4800454467235411451309199347836143965132685828772165663725339644539
51 105127530614015152947240474779327595612996040841201947424995089998476
52 2302239875085293579681836430110336868351862462571556844159446820010630
53 50417891597713736495185532648012892060706579101017557264562544359967864
54 1104126386076359005382122136319154313867906622025696730519246568343143757
55 24179810733801538026672983811596769688990416515139310201402931967239467166
56 529525654395537668598196116833104488567726291403717763144783135457698151003
57 11596344642642223706075726776488125075259961708162724206600456434409857861690
58 253954096377903896263292311097348669346965259229799004175365233213802314331832
59 5561466570247006907790677791093274666735095996594690306562624425587020274294462
60 121793311677669649394959817395451618762111650468935277872175857264602381853332055
61 2667212071141724471637716377931866695438668537414138634377064955721561273171916210
62 58410598533289218609326216847132320552002787981791420759151099676175755403701810619
63 1279162634996862972603387200760531555174129253639647134206519974570783320712266822896
64 28013016265183214415792674103001720884886348021645158897628179376301783266175472511030
65 613470921369856775195408525686847396038263493545035244393886958434585108316985336286804
66 13434703632187376763153767924030008662654200109823553842759995244877803199638531063671917
67 294213230647801050830582299626245313519098650778082655549219270021061068549360050962068446
68 6443121296760801394578292922052537105631162709843920298205760010007393310820783333830031203
69 141101105322038531885440315715127065217899638367779827175360409567964489653811159911821420790
70 3090043009606271655066507856912745909024953135474421865670927317377882035850075625134198004712
71 67670382733176429429350124772236085772347920908952573219390982021819412727580961412665249650042
72 1481947236662594957239100785879185358530339651291345098995465046540006713386580496464973553517775
73 32453896720391930236912624212976932658995480826099228473725205805022243723581137476484807956897050
74 710723962554726187081883000987329171761212547312179918802394790046770934505327389466822352706830699
75 15564496162092662093597269111855641720279739884982906261708014833649373935247414214201467541896753716
76 340854612399738153697629068585051044079788724746392979317607245559124374085104338633147430697743541030
77 7464544022770022155201915556686985223426965600328228973227467486756774740206689707784800542185864726544
78 163469747631070838882976105172361062713229539012891116806655380896286845412846755409937661005870159790077
79 3579904989380660656443396320396182930755282081389320144485574119514934370482252706434314578112184440649726
80 78398112915154785204208751293464871461013324878360067627008265221700167191579803542340269523472117601050203
81 1716879114638372097379448688317017565641407736160381956944539407232637713798597887822776230874191652265384690
82 37598786305883631899323513285704227150791679773429188810214709288414338865363553355880364618796754745209316792
83 823394448463114384359433826384299954294552663551876206649586793582093480627975511849891040311969293525780572022
84 18031922952092289555325157420722964515623257751498213894341369949353562334228637984771806022197911449778710006295
85 394890014083885910345191811080323508376320207293129038252618853338743989995870868513069855392016869491793126893090
86 8647892054412184497895821621733722943410818026660770250517370864086612217830257753459604755272586077451379409440779
87 189384472429020968176440399306383720291693014524885455608449301654248197916007265723667638756776973839322200820838936
88 4147424386376261677589106195743058548128115773363507554970041908091855020132918233275712005914087792857638990304140630
89 90826501349815190578379342787697460352332723172622179287604107941224898685207169394903290331025194885179806289202687084
90 1989054550227929251089277295891790788119808517740752091390576645332943720842250969935783213110126011177638655832817946237
91 43559291010723051431775625548387309790521886681539448868707641685528543822659216278678523289509825694811715967070832059006
92 953926493941269878297753278178870823669434661184245819481468590627582170707088272169662389123779185794536637792372154280003
93 20890508884065022927678490061845383753478277779373224375659052803178861637177587577492037152496953601452831401466784391457390
94 457491603605747202478043500735677991983073883229230760612686197105293060913664263020662749991428607150962337781085254128876072
95 10018835277364068289977531573125567086785544680852776551165229828479666420279759361242092847601981913778471667584100157285292402
96 219407437259672077216108501641608691261835006547829083178544564431197098169005131763665044779733899875455900735717633723238957615
97 4804912167147872228276854761018576411134420578852234548497380829967957468075710623987924223702508099957795742117679041385414928330
98 105225151992827062800434816327292022720822073706645501256960979154745948775053603694052468168122906459214490528682707874345129176859
99 2304377734023374857563435595099613345829440748936015866962800383546155272083371164415962834812308006199552047429566028416724760126556
100 50464709629734570985253884835389894219881769640819726671368714365281858205854508540851407281900475489913111880314429830318891175429830
101 1105151677354122697638791940884798884868362928551578183611815141321218194258351206455112148957939021486656130300981752454048404340048424
102 24202264095441995284842998102691598612419340009882336044537330802104083288527138107708765809105729238377236108438571943222991471216108397
103 530017371685922493327930954572051695167774139437053117334533878276682243504534448821154261093343499350589466936069572004176823222530584286
104 11607113003190415995636612468479799588944984880833400963537760946366460934290562381864510099827381795154207330382949081078260499957215672603
105 254189918040398444989474828697338151858576341087987476534609081173115433922935415677223510963847734792395229900135254563410219843425302462890
106 5566630945664491284713305878139167265050127871062982531286318202139597298968615279312919691180948040013920896619483181156489784967307180490552
107 121906408893466495269219156616902009199481248352442846891748173027925347067679410141789091158014179769748993283738820539919907353694264109083182
108 2669688843100961499502540072116825509531413059446448291191624900098644890332376818577410759989020268840952507409963824477018015518054014930291735
109 58464838589464269963478179399410289473193101524691699688861776310832020027717534563732852542105058114829242411778236886335255923047239387060906770
110 1280350464858591142208726425025120597207329105428640326717591521752287626615718204560870285170585482527135804286135804480670413205216960845527174939
111 28039029139798601494244631122929739207212032156194171286646068167916300154670886205870781429803629650114169873266911209730390528044065755803960464576
112 614040590198329705729603784717775000896955350403776386989257129228595631789617601392617420427566107678040005684844137862511367785797947459953411808630
113 13447179092086828255158708186099319459676908412195441917088057806377477023966352606821865508872150863012762938257391183220961299325963032513524997570564
114 294486436924718162820634876109569162089361654975740173054535236072901925870782207597358693426504209556640921188479730525199474136773328669952860200564557
115 6449104376370571247375187327034791330471791548183247320530164541760977580155821246398228193828444507669115441565503156462943717435371219972387667267153566
116 141232131746543794235622047672154594009375646937669296946750717422616081020297429351276418971481262028400388243701730006390653039510070410545854061702060003
117 3092912422189483731261524168786221846618400921781203964120818955285712932124486431846963948752181913214327591225813354517643695677084769694793129064280745190
118 67733221420897509087708391958529837826742202608036044629683707938172731938936035390730974777494778759462926870051894389149545138475666897397944773777672768232
119 1483323372216474460748320120378799166636006826549297401585194798877590682565202958995153148289983136795468255085993647103131001333252809617640534744686657056362
120 32484033394649944334626033064971750445216951660736182010072994934795970876504674475771557648515997653777458323653088474452680683254887725975888201990251767688655
121 711383940514581422822062641357639000935433473293353167576579281903257553568054708876271649765040630989342653435267415648754579759447885614303139121059769939612410
122 15578949346401108136775004980528417326027239516120760097392132202659754998102534928723276337832013142700170337000901193658818425685564138573987548290236988794971019
123 341171129843289952519538958721397588886973877989577871644661047378843511275820471213298205836051265389698963552733833675969755437087989589946588586775667422261300996
124 7471475595075096947242648318109884516297284013273363154904634269856553863358326195246930101941268854528893302869416266798816767287033336739174707998151155412832157030
125 163621545567011822532590553522847844074737527201129202589877686802254594216932311908711947611133321793094276069347184648459782045288455667244578251537891025144497293504
126 3583229287583403611831111408750522260104712976554157440841127792238621337080421524003545468804442043516932273087272012558755963289669967276257922141369918493664402722717
127 78470913368416919548259332073122988737895067302169111270935370514179156324034892438682962932435071267455460570564512142979194880738232545251756284625036722240969472534846
128 1718473407831082405965378932214366237917043347083532294289968615320697735720934209105223646933037287588345214876074136852603508578747140929016135982066400509563394985154203
129 37633700522353826307558660021765446342358331154709965553273155071218283100419509254999939330744272603384809089440745551523264153826938289201232674989363442775281151034568290
130 824159052186759018660532909434016678870553114731065593560167089984380734981191144409815248668201867832036276358334380949389480050713502755814563217799492131424402279880717112
131 18048667387835543828801393995610124835531483465126492882737095660442837908808359081198004165760746159887291856416527269061772860664945573739041213895167056368238497149806963942
132 395256708777737914144719505887258116350626339372556507164257330396302693209554947243416487348568943410721766778334893380932874610651180784646866026694282575271323593829896588375
133 8655922483180343249943931394642421065517089030223321050028446984651266188999340588109140384314623963178556413628584243229360177587551887269437377524084223347359514721184776709250
134 189560334767041323196045491394388697155896070264905628729493167555037090972630585457543895100124363570027894653869404483555793910305599149370670489104487278517277977608193235301099
135 4151275682842101172035657152264643008954282706527843494606010869151730780091649955402126589776242999424712244735830592189436497735484932477158952762854117706072870164436987108483816
136 90910842799125792876639719726177783845425982045628761652465464833762329350875090288640440235333801869593281776237417647267873790025610488031603706584617006609975796390238333799035030
137 1990901585410732899811746298118875245489594198169685070656002757834475557088405394275649894975589689813443600326235431317353395215789013653192512944224127636857738959026946827944937244
138 43599740149247466783769984727772147347727256645540772490461548048658801013933244165955581664526842776277353875412519623250061816603506836100086257427528181749685951314628290855755910877
139 954812309665085071702391547843026904949650034174437451009489761044437248525000898943881951466412241769320461695376904798686037706375154007769640242811079326406730474807957041492984536126
140 20909907801450731985576272494812427265645631991665554019631021028359492238912951715371322840534460733192294554378387972870935058592636788193020944161784764146089742159333362461509611547203
141 457916430108167784807780750758164910153913658797558743447905085175315196697632760976987624958475651088307563301392241452238523401270373322122768285822140615102243048076024115849028712516190
142 10028138763407668878970469277224359732257432298363334619415794549442120474293478636842778144292946566824498226385381394601155307650902416919064592031140635857687152434276612776841563247345192
143 219611178909664009222878628444541769774028944813074746557196018823339686894930289848598457409232887275412037067474375794427592482755939387746441630779868770905849765733502521739818055481997922
144 4809374006478516258341117132464449887514712832899002156687911380766990469391515287987354421268251363010115741704607021372042281833256306994792608699822709951021866776535841407043678441960190895
145 105322864022808513850024523887615970877170536220462590084434019666356800967302154121268425038396561130437179791177552893248493594663673205120197878709176500508435763856876146154450280379292741290
146 2306517578176328223733859314280110293534085347602833324144700653116324900911364361756212789254698560339309955367516642156309816193406488574053301744344109972214391941628093693827546600821514901179
147 50511571136959402369143519785971048683626116551200183577538365558206826509041312538268313885039505606847660029654774177010028533026640027206453100838101120109829744678802009443330322590280431061036
148 1106177920716917157020414546490042718686198715894401976331206185650007194018422914862649237855162215004985348749384927242595078697609641431135029156326259439699301810323641803047087081767670645882630
149 24224738307264222261716548661317304874649458060381668839897596825165301712283944424179756168689612425202807462616416423283049489010272207792427919391395797351049416854630593687587121716848527964301784
150 530509545584767467918886337813200976749305876339811480686583610469550059391444227205076199306854896126206333602337749782621764627749511696255410708637626798356271842463762662857123259319380614372177037
151 11617891363233489582830656669025644661261612594898743602139755429175165255875653323268743851073396362809345328880743972122249274446152121199702911372558255729378211589033245532144921273799152919179205406
152 254425958686785338330501461021016900635345701517964956422393382085255810802776948777868882595114161532715573930060206398761045088868609324989219035298694281149734036614809904345159948478627051505078711003
153 5571800116718722882500201244500658007221686957345985218781354771011477424643676785844334579808959167024909073597435607771807322350691327002410590728095771346705565520337664950397948863037261191605285892890
154 122019611131288317770356767066277941850129542619126219402473587994006723833705014315561335659138704920623032843603630428034069603977728859631001181799121921492420128155919696226006575368459736626588185260472
155 2672167914989553390004886160799631768801347221637518354234054415122927169844214637476262064465974878300229972870610958124918463390038688225391403438006673315040798175200807534698310096455605918455104663590302
156 58519129012931691999959793342722845746302251810683555254359194427397646344796362617239722876002046217072778796634153366133610146075252843563186381314466885413568352574913321734844168716019356800014877323456215
157 1281539397738607847597259714651007206827468391380739126645038043838790432853322943479880933440133690278434384198714834736583791195811188008590257683378626600255431163208573495780090522382197897231132916315132530
158 28065066169957945360664448368750654327443470679964875062390545151175475198833740777022762909523072069529615402132215261417982733444997319028897214139270714327913098278607776360923542495667443518114178940869307259
159 614610788021026859760535307500961588857250575498239325285338770095470888511120376430159217338246095567062243182950429287036899641734571580223625987439662165944300650206166590361323176963364500464115799590702080656
160 13459666136692869771294534537051851170296867355196306316262094040297229975329714112126282712563131270183404522167326689868788882447743356410708509669361111650855923518759271935251297609254020028881565283015952219830
161 294759896900864172719366544106414191678578210407758200602639986970491578650537970119095873066477723483992183057144529900775665982424006154969341991783615177786297041488305128470487620641874156940458601586435023667124
162 6455093011865442136588902693332917714819658659086580188538743233094978586151859195910925974844904198764720108298547331106749351349468232658028105688649832517475357509809081323631507419511357611733099367476805739089197
163 141363279842129374847223695354289369894584669724744542427159010133432354119171600929560625164823874858183929430120607120341639525729029400139720592463132133576988993407520272796822249169344220338321573181029210606030686
164 3095784499307961853770618947628375269623744900213552681073250629967252433749300699469511312306948938862492128983042475598821226821966949038968699079368699542113325714024101897880375972364890715212485869490654871066997603
165 67796118460596441110970632978256209784796923291072998459517105167218290687312678133395653608201882051019716097272317903944055027504569554777032061109208070744121105896027873042389996414243706894944575153248451249699122390
166 1484700785649225627763789617265502036019900585512760757447771497795738375429328435201872916510764094107107176561592753367496722193232907736621075908666232687991017925519268366254721647099700450575503919987210243807958270952
167 32514198053810454377715011361314689734867809088244389426765041398232532175295464065021243239156916442479383571161187058255550747216622647300632473464241037061858724027660771549637787969712384038426355722604720476388524213082
168 712044531329680667786044875682311367707192581610175250009267098403808782185812610023568689652432126890815984512193425276559032229186040132950609109897396806875349808155253405587153506192133720419894979145536294668036505104335
169 15593415951930162828607369767074924238694358812542150222574586239492579501122158500697613802943539575261880220855810468973203613194618657057168135011033797539677772597827083132257582472005042624456925154267068372692434098186970
170 341487941204800986922897468767315143040985717788244537787962941232317755135155644925659959372023780366018367630629973888342359843099825980525155695600412365559830503563047250628770032110871262784528012316325920971122546539655339
171 7478413604035173560839916146217015517217248635472765846883933340708400874695474089738135267513805601529785861713228702733949557230518281473654724904946017140813313611176048557249690706466944224129380915208040057625403104903390676
172 163773484462449531821278748972647239160908232167264161794338885286116290512311117953764293800054458851516148722944911999245338695225084803864395050552000876992051978994055106216526063241868136438808401905634109836312616080466846630
173 3586556672727999365359110202329962063396441466746643699962538688765980489864678630578754263315520727040026364254570303490027059860690966903017550890464867293209844090601242943688687346372501796242649177223323225051381933518194193264
174 78543781424148017755675554822816689489975447204467208009121077704772417625924028340392405086803448857569541510898613127719298626921401248435532942774208501592153895565707154796775121392832620520165555741534473757528039597035196535357
175 1720069181483752097192398653898876545723477472542059199588758470107097547120334537505077286920187641083120297179539940799610831264073270390246020997297174042745064159345923732075754331143782636124347406826322578526882472989514207139966
176 37668647160150119128692173638710074134956944010159500447744911077901469153391516533143449266491596531295291710337812729639109180280692706311517670682687499037245814440775088408094284506523764616006687075723551149161555723004649327639003
177 824924365921086020866233833864510072160004532999429028915086359776620506465130481161831348996720552116685868193082634992622126550009137349518557091937374096179606187054200288895808372774352363293378384307837321518133517998611675988148690
178 18065427372454484011225218568770220159353861758543468061093162502459121994026976893324206404836985896575266125509416365838757539237216127023765340526155000458091496133887084938958100399141447627230820825754967347153603804878686792322984632
179 395623743984121771055603449751655206981731211828942918614168248031001870720940823827331073096064254741817198084145017833259507729669875045213596432140915993857674325338534414220683647486263636863288675559573704045145995449146473434760178262
180 8663960369001133408254776833929639263603420630170991773343968329628786042834302235500359375238912209006508656893323914724034065511942679466149732818799050034736383876454222937265801457080742249239163137193064699676436714677608314212937615255
181 189736360410751618434410805359262452530404669690065778963506409482827008700513195858312968606415977653982810103109736656029149710387949112895236404718615831675815093568329672702908973028401566753965650604204905482458235136349775126206291088610
182 4155130555620149397887150772093258359182010740624511156263492107310338816613830040259449624260710721501092677935868241429443636238201500818713335022385899929648122038272510992173843768803954431379166481011917748547045801131893198801009721481419
183 90995262567869226960081058915037361843881084812682007580721742711583950067595808389309858654866631653022047650924926336748539306703457770277901006908318783781924060053487704944030192900706897250560574391487895605437312174406857386691645514439096
184 1992750335749597061592450435765835683601485480084619936418924195051980854547404354644897671016071623765454389273170923380926094158827818158215668755139783838833167526523500913448485150207623216255024888086064514660967537862148025171628543079043030
185 43640226848824172095512856605141999717188479049388243055718311350436101951443451672590047836970998045113756278348696956612642118379574985744406002022301329527569145634016210552493979915000748828389397189220523901238513680277910211667782916980320204
186 955698947956992819358410194407804133398580940054768893930280170080066397742347696153611082910234473673024159794111174398741098149396208255258281409664313391298870205107327910482600733870149485227566583006348983308928252467854453188949977056653523517
187 20929324732662615695210588923351984566941759290765334594071161504051260676408428684852999430147331182950785183118156648333618668694063019349823798133064515222469832926276000050647422605980115870544130916239258855504943618499564428543731852170200501246
188 458341651104292156366599440194619379874912737859281111943477034017049813733484348660510681201194883780848829163945384405205224787916283044674007650378521281029708793541370550662692453431769830319820384283881670591742997452915372823928382995106226747203
189 10037450888664328397834956659588254315951540338683331028391413405499528518145326765039042497102022989177440069614676152442168690031462994348530157513279986963404760362221281838499901087111593601921399976621711832388478198002577831985865984310759366835790
190 219815109754062748444770096278839586688046716514348612853640711644140519919796921676547067160471560492643845911569430797263714490285286802591130429611913003178515771008660876188906091554994820192643629456905252121353982138053811945945975229442827810409512
191 4813839989071205450633388721601052421196685212228888131029369219790355185460858522149274159306958149135675110133620166278637236957008779075550563054849595782428220271225431064551805653461657339103576429599081649395862992017525110816970586938347973604437842
192 105420666788138142366041238212417082270771438205472340910364867894380196485755044276189827450726287869590525469337196137253729848531236534039121124668940244235135257543724528788608714704071736216401817738161148644951407312563455334010197362459974435975228975
193 2308659409387623337560636751718136294456290958837237594024992213279127291675085144505490799179477824519571172380659942837420027962050966481142819569552504940026306836662434801826913117265224903977375710881229480948771470318650382274648613241606946218193901450
194 50558476159759286007114393349091498939354058599741272197435872686585800675013785733552473016725093335340817285643885053265724995025360572851556074856409849628922088925343354543350116970477937567934805481981322646853908765125414904103538964065339285911305521499
195 1107205117048848125446466518436744463686661138668160259928459467025731382604981552057865708848774316545951403799260091051975191934338814864333678312182796755858832760060370057324706721001204164803798686849506720565405449260517126163247108245780601163532045073916
196 24247233388629688602310985233471693569683717626339111982776236502798519124373361015186448921906132295679695217049479517797220817045360919091572395063332885826241441489779054054129707251364087072152979037043946242520341578421298039751395327382339073053102837769030
197 531002176516079008165917167657081772623651158217704116127311395454502700600340819884542663270898664979281859991936171789970503828797797705101627094788925397648715522720410972617839645428184988495233218120274267457104232249085757810109798444281636234415669662167944
198 11628679732056971027955202871760405310869301333761902949537062466297574576913842470708351750750146194328300210449691939729309052262288286456217717992962229924052558022082612119561950947357323903331892955037891371749793989834895706410154688811868312026783976504981677
199 254662218520412922655978398278257357816407429512857506794264199275096222889333577597130830084487494144124988098382512928993665885879487678501625547210508263316768028704111592614853164862170111229301857193584233834563301768090165943920803156230436472588157472707122526
200 5576974087862927880920020241686639939306314745235608384483682263169874444735035207511507923607209641102139434365533515436196421972492725456248930876012799098610327180976787029080609460963612800169765694550496923650703409351599873009171916394029861183275010392745314203