1 1379
2 10447
3 80391
4 622031
5 4823759
6 37451727
7 290942303
8 2260735279
9 17568741535
10 136538226767
11 1061153916031
12 8247213992175
13 64097090111007
14 498161733185935
15 3871710470155071
16 30090928730621231
17 233866710624036959
18 1817612356827432399
19 14126486085301353599
20 109791074329950267247
21 853296428243651322271
22 6631821413133007337999
23 51542528352586386176959
24 400588626559394000229807
25 3113375554651102102739679
26 24197160636998445702578767
27 188060377769388694019913471
28 1461605608145359708031592431
29 11359601523411779316514797599
30 88286844311963694060131167887
31 686165519321399642024329602623
32 5332879701111547162897964744239
33 41447151023673496675803228227935
34 322127335372256500646491262205647
35 2503574253747383245033270380996991
36 19457783788463607483070042659477615
37 151225932041723802662845593202134687
38 1175328227022827787495389605287719695
39 9134653181410064401948012487421706431
40 70994541632007157807058159860010170031
41 551769710512509566013392323240931182559
42 4288355223379606614329730083274772908879
43 33329104826732291962474314356456513203199
44 259033865127403641632344336196523854010607
45 2013211684852219094360563098840358426195231
46 15646684984729954980214014181583504458565519
47 121606065002222997539668123636027712533424959
48 945122564923940705934772934497597995241127727
49 7345494344480922902832868450896761832307562079
50 57089195800910104470144688031796018428377819087
51 443697336673256268404230839523631420545007681151
52 3448416531518254504568558386393324033915300440431
53 26801099740667319138551958508968490489497932737439
54 208298197373780760983551202938155781039836564728847
55 1618893980060469241667291930342473333808304202474943
56 12582047044665969257398268292348665522908223399188399
57 97787693193024600251171625832807639934994093289485535
58 760006134619168017300382814321064717963306419026613327
59 5906769101492323722601844918865470414191966808103018751
60 45907420518161274161987201356324406425408877968987638255
61 356792558236082861469421720049721649032831944907452903967
62 2772992430761547675257519951689441944441060002616290189455
63 21551702364747330895617904573819292579496690236093596643391
64 167499871137800602320865944908363251466001042062031831466031
65 1301809312153088201619752990529322781777467784986016557572959
66 10117664411898421025263409435702014543269936804420854738276559
67 78634506756207476386562180388185494475757759765426795528393599
68 611147533764842860857514994181890069698014681718778695709702767
69 4749839776891144884321975458943672925445139549746811914984261791
70 36915763640827071355398908979421798338409213616099616358544647439
71 286909384147136368793724182849471527216764891878076330819094727359
72 2229860270874917009688462617145851679391055520788211001002165942447
73 17330478201007237280581583001566565317993144306379119673219364250079
74 134692509032300163022201855233833430896410252065317219552249070083407
75 1046830432432144564838902479375108047764066874083139063183097171154431
76 8135968081218812932005528468255365565661502672677089993198707195362031
77 63232759163124557913072114087175782463175170457239461100377762781589279
78 491445122629184782983537969181628613578929263875657702973105017797982607
79 3819512413383040828363198467946327969093714181449903070176438732351059263
80 29685257629456394496443617087693418288801612955150635616759151513557139759
81 230713877886493006445284510410773694265713792823237074727208817077394698335
82 1793108690982189412095653275363260466528770384496074036240242322732613433807
83 13936044104194283923341279989871001318962649636795914943368769035413501405311
84 108310960875253123935962879580790547888784024065783394887888669595900665482095
85 841792990751937571091787837003028842481216569862056986184687615229510836626847
86 6542416700515081741258292136499780134452823332241491950017664402271540144627215
87 50847674848117197615358771977494676844003777394659620190286787307812174255189951
88 395188224139910873755061156661383217158086732226276411926057421295440107922381231
89 3071403618068079301977580728494372062196553270384928263794600796066446798463848159
90 23870954671316020356373432039427911778288850427552514555397969198131000221648463439
91 185525104407620618306479508646958081903146491002207447701277384721083094734107052799
92 1441901458881240450283597152765261461317523109029293780276179751819548229526406687727
93 11206460838614406861824057121238533906782724854327962596503652600821706282717809617951
94 87096634623588290734469982765261146508459294208670928237131820780826155877507348271759
95 676915207396804476312234222084258660551419021599541750962737255475341071151409276484159
96 5260986259519161078592459451181375478351361918636008774592480143428248794391668344209967
97 40888395061014954408020621490775173101193081792636280492539637343990915156156883630947679
98 317784682984219647327699107142514438897616192762404345723045443756318845361590414693163727
99 2469823151255627257742017478942252019426791254664227184445666846473393550691663544841469311
100 19195470156694708688160316995450850443620507080343028016778672621939595709021294651262213231
101 149187230004396724363574323841809464061718749342886739408444687930686776607527174652653929119
102 1159483430970945322673982168865371346961692186922003873328718412312828681317548297104827537167
103 9011507396822997604899321125108456198385600406135563575822140290586960753722081478210161595583
104 70037452363586655170339140888951421418055559567433093614596496491537182204787335540709095750319
105 544331210926044571821769912973310686930028015420949844375286799868858474197585951673812840250335
106 4230543190663831933774424236146883336353678360593466144615340391866187087870844469482093271691087
107 32879789600203090967351589130868047473688014294430827713491142044068701948124658193298731786780671
108 255541786345404628374107669332957632325504761048313625118976780045839935561032580051592211854417135
109 1986071242019050944422863220115911711090625380931493176137428099177852594220971046552257550826711327
110 15435749412205784381204688556809127771480431317937946554215787499551322479024524681397457210692184975
111 119966673337554796334969999218359364666525774702190848316102722163622494789411061605859491963134050111
112 932381209836118280632018125869370319293206070566327632818664731936928542985972269034794156261208867631
113 7246468508878156742433946876395748423046764327789603092228154215325914110625728585968231236905884568159
114 56319566821163806880829736889986460877069374394248409190871415068873861447064294464960075780098301037519
115 437715778801415588620411839488279716677704904126670477279761262073999561738557710850467136845024440668799
116 3401927852536891961627861297757876782006132242805412222771168967230811061902081720259018678136122654469487
117 26439789640566737263117500121234815774108377521857981691860148410923583696671561096622758200854019483639711
118 205490094599188512611589668635190971110792666637325021839333412243681732624684757791396503782041001626046479
119 1597069400037720011859832681173745692420189067969803219543117781328344737973074614273381049336205718752295359
120 12412426367859171158688366780027365673606044345799686550707065024905414973919360390894635635917783819275066287
121 96469400975240518181977563547234033869763319711732727173849127337077922006165543111744205101837040648064198879
122 749760365033838654225973145510802431129979058447249743291847656012300685817994155074462739094466299468574292047
123 5827138961088313688673677399859021221128431740338744371401294415259953542224861781387028029994021688651512001791
124 45288534917821227746071580672077963134678890880648153543047267781865929585786814010902339082945548364610895810031
125 351982578191278476354543129103699869269522806475225074090830535871690104281818125157418383017529500191989521212959
126 2735609256845876700958231387758366863694732918911617928044347284317107867243602463063575224775469005035532386960527
127 21261160267068807764834878488930767261480267015873447471428347775005185558621774687746893513370914898096333148963903
128 165241777410556914559593537749065572012530265715108461436283818693103398636273325281495839371027015652160935102252079
129 1284259403476311248506164035177043607656593458861855322647760586326345396510865513111026753656273652242740734125725535
130 9981266488797520226900709472733698685671335794787253493583676924038436031656661689704028538704479478506545373793449167
131 77574421842440509079341950520198152445638911275594463605797659246668579846380802955995899587026816283886902397443368831
132 602908551829868684916797910477789259233500393551549668779425047867442051693674172429968596223115232991958243254802251375
133 4685806393863723848893637076465713729308336221993234285252430119862546397157529853035919283840103726410225392120611765407
134 36418096068025279051756246998126731660559355913405727281083246357366764221413154326946727292978477056141912916007199934735
135 283041510839359296455655551445681403999765508719188504138339698572736589342760219262417128862543101050883051588008601607871
136 2199799152283666749500126342108530217961714696491208493575883918671587752963948026969282133570786608558663116552302243757231
137 17096843131021823025234817703433799949730595927669732297542730060396213542908301879168785840732231132316274763375689470612959
138 132876696830854761673644481976687780955884459672336711699140940350615519108461918256996117779835145442683362165450980995006799
139 1032717936602114269866920280057417266389574793271311663279265550940640775740396904107084247138103853794790181980119288496089599
140 8026285737199928459110308852262047550462330310929413445259545315891668143600118015167482591976599725721663298441654700809912047
141 62380307780012184832973683646178836451573760936120271268021978144743900130107068758745929593387813173483395097196097379577783071
142 484819868883284864585477638636824140463790308418370324126519503426539424255186187752403639810966796749314060082094251085982899599
143 3768020928863067161096185572334842001955974724545142744573252681663902471240081068122272258973953894109109506520511858137922160959
144 29285065715341179315186164838164838856474564922325611590167955427671507375953294954103802132737470525996240296933110514363619247407
145 227603585580566658172880267301162924007057802803547966594962381567698153253982455079487149934718297770444826354815265334284036547679
146 1768935493356013683101278860137129501188252009158781703561578075262888584477147693977835277264901959728575727216575680616546358140367
147 13748169966975495730746233624766884052360110880932732186061016186383354786794531798852907674523935716381021339904335053723296782367871
148 106850802728964552213831308534190965373650288221481717444188835210117597277130755028708855147642571162165168455259179570841485192728431
149 830444638904604839881296561487938061929712682835968065909985094690967548000600842115016116317631822062105231063588445838387602773776799
150 6454217288706021192452063781620712225749890509180665521928704634310724699211994404902612148762915381173213756092890364795241545733980687
151 50162188854369777386452225840272613951827509661280462618010465191164305497802782233738434082990826076911112399752403010296907727699084223
152 389860625712824568859877963571632571017291910684047215676581702612971261184928079531525201883547059541318530390943828788819728169189957039
153 3029997513115990646337859100043063680832008432756013229239042609210341839427051389166113951414506569604419536809139841800082596972249907935
154 23549146346088881937524281481731241191927810493396375698555384616405805526546210010617451607389136735647465103315187597791561034359313812047
155 183024009501318117440697124972377070428486724050310708552379552178414559329019113351491014889348536609851869950940512369492852758982043393791
156 1422462944585760113710025563697026940150973931312553211518807177844783527449205657265961723404533548197210536870696375996351862983461603192815
157 11055384669108229500614361695713451003627737863489736722902496781092936124292204682662744334511687148809180346291253312237596674786040919597087
158 85922470351272167186560685252176318666300008632303476297221664213841039821235206923014184679460270141561360276441766645362836413203977445668495
159 667789600473554547309610966939514936685866487607062754303253799667028181006230598439303930441045657916618571415191931831446975586149739277127231
160 5190062025422514834286640880089662468798865465043260137497550778761236934079507277932139350386143730431369793759298899054230469998086933043562031
161 40337171780798931123864151962264726901707257180945197486847285175724974479943041919022997002434701988579063179562857532665534762540730251839582559
162 313500574618127606872768909016391063124743993056875943227733910073442670386342622936354159641896772768477841503804900562840158465201424561815619279
163 2436527053011686834852567274888325803283451494483802787496763722933638115561547684358296760393285091799464855266238018381986178123115150573919523199
164 18936692818790573485204584378316627001732624419727875171778012663413292414025891316712186569328629049564776868027889525015471686656890289557808439407
165 147176012049604135405547494297546343831829079904997942927192545691536763491836512833369473347301965326390380768622573731006464757836650565834138384031
166 1143852241259972388750059966352724168833199305853352851520182046236237101793422903841460094121321709212996818650181321631807151731721914367251390479119
167 8890021761117431533683704730254347244823369620403457618201459798467964077904787277234325808684866227139687429111144733824585638386030147706694971680959
168 69093265775381855068286292909896775726762783177944320436520733769518422515026295915937554283538700905763207823357532582088442915283748761048614415089327
169 536992990994377574680106278750803513556279699968030988764816224287242663718209153478398445316454968416440795105252097321990847416721609816334355010138079
170 4173510531612934153170461708715005249254534598843882843972703805762877448772275420159190419633898028851412919703250045558299458419804830179356530950820687
171 32436531667256804520273869633509857826119420391715365840397346143688414769970336289735932992331482043848156543870542853657492737775287586525011155014423551
172 252096784860475236560939857686859036278363150335070857946615943979540754556500773972989912851568784445772217765856405619543210974336509972725816295428104431
173 1959296684026867483048222221609072400905258574695788200668689623451599163230062044676496991451993142332706500120261405815996605090352347080828041400132836639
174 15227657497350923800703194697384661024006988924880942552360501440514778021041792318802640550949181053087342500482934902159075277199620300116087193092989685647
175 118349382585617671503211696211347061573480473922341327070535570939207425965379447804619437013805540227821834493209410651850475999126215529635499638182627316543
176 919811623083429243326701041663737397158405251005674944807911731387176483102211183184436262429294294444258972040716808003388909512644916490324344072583834257199
177 7148777657097710732306177468914244149549719600573772576078594570084176206840080911646507476783586293469731536956684819421328828462324961965426705411001238781535
178 55560313338184550586103448532382133429798468710050457701397628905467652820927419897493949672396304536049570193857396348085117097543074438320209699541766894923727
179 431814859309878118496561204540160398905887598573795839366254957387922100949497835887977505912685861140065364221046793254840975652290418572148217903826044141479551
180 3356065895198254132992549122975415592920004002276873621772170431088801766406812776841452239056313750173316903195569086000173992198602201993961948757424201925849455
181 26083350422247047641927211088068871543875353607380890388602722605029055346972897494211250334287261397239338344142378547454641163863736027942925885456488993969214367
182 202719848326918858291445772354334594364647499265327474450852080262857011442205349055988416649404831665231556060367502284845853429799496675044729033442230841378698255
183 1575539040821914293891683673008755389815784616501577663487580895479695673174993840245555710428596898922963784426670052056058857999061148445125660279529644482193952191
184 12245092375714913206990460345187295294898377311103008491118178742845820190701254391590850250280604049931853112483704641895240062358468596423712425114341627208413274031
185 95168880874935878212283324454363599403183348876730525418752736547550385125423378052994113930435655558621800787810326790965666556140077275384739707627113149864574196959
186 739652720378840626727926033251668967591673706003731728877978228200003643096211206362730442317184148179202512880321148310277321960981490201756203168626018097269575162959
187 5748582327901499656369182179487864369560816035286505254658364016365058830151068082324527065542092808172910369261589887668339841546955358769156838512415227973019060537599
188 44677992617583541354951831455925064392475754483027927155876417482614778774957971990134873056520325504998693871178685681005324153987799959628454858559391767917984879235567
189 347237442290493787422877913268402636964695177592914521619085106472431301757031995690886575191840703889133980795487120150863717245591964177334268532868636794464644563458591
190 2698730051738957760089856381614368845107720770048569214268854250188238967213877607926374770778489030230227409407213377598242704853709153891964632716056684901462749209553039
191 20974535015915667045166262150910997737542216455897471629596490390100729122536892214610011967695806966162502301987594598289492137634726104448101844148007801581738789171255359
192 163014125421843415876702973346063197233441839811573716692788558231651005650063993717067258774020569422858469883180841080351353676386254024954283174251852548518762499638528047
193 1266946088048397913407918386327908367059346177416400846627098849961507755335731870978807800592946458188773265515999105072521104626446285419963781844970040404420869119346314079
194 9846707368869845889115646544371737752816074280784248226546423299118132280378739709303566761651589466602177694717100122528801045779821756080635047057788468410140738694183885007
195 76528628110379308704257036128569614472068597029988142665587556193587681054150392264789693784426582852836275542693738224164168293473833122157404097176558559484494525143460264831
196 594780640985874236264493132166217727821376624894622488018391433149793030658036118631023913218532632096469991556815241632334776198412116514420818470941523116879850155168556434031
197 4622636255563395506076994141934941781582047956442286272122265369209972126840257633718513283007814523157929535429296445740003790933797318253367062121269933968247286254381794488479
198 35927137634859013960125917786541898838002595444463738832966206183368188488750749365996908955995751288660894960573699676902972430112248841042395476257913901631092567258240869723407
199 279225780977393470757343389357402942555510455849899889463497035498835818084877183918258175332449760865976973604825919466409499540200403735301877809369802310586197994804132672860863
200 2170143292650908379062159232221071990916588763616081659242276485592055106068227419722057224881680385585612537851049000588886901530517420672117640811742137622712753918854797508624559
201 16866357734420719477979174961691921591749184080411970951476917612137383728416763734966692723506999149072927830508241971318223313753242502301260637242320437076600688995245052865530335
202 131085363896850486620227180125169883087743821144580286615792082198513956464699602015503958793497805114913246490201465861151971645122528181643323407942094917316968253464317866453968207
203 1018795693684477723209465310646340711164701852494533832019406081062421782966376287962347653229183892742115796798772040738926800794621340530957024551788036621404972375558703498209050111
204 7918082039172446982187620255275404276679375894329218543830595060628035455040512884866326214125563323530091972152241038257003340409543032628558797923019089662939595092408242619109229295
205 61539348436313995214570133650805874203743842375271732798930601910770776160230848675837015655202228876186939029958692000909391527762510046238315788578659044957626695429542854184590825247
206 478283931289232648395116657087293545086283151992877440855497783739163636154281382816126743359534107326850526708758967508861626050881333026229203793495533433252960909887645818059036656015
207 3717223609642512510053237401515890060826445118201772482782068097638770075502919867604115619386943864812208984896832517608754412306823164778536343223938094113422455429106098820152386706751
208 28890268855232983460743361753134991696302814739369672024607463385906372222435667387186328114659517168952695870114387738637629002530961609234089042430781406901692150848122746998654039165231
209 224535223644485959285522956681040282239078373884798339068944652287177225571958941158783678119197383265994768227230286495697689112390182383338756993329837499662673266849870981068467908696159
210 1745088178642799615763120867286091925851365505629806405630257346325678810777980923197289294960703496501649705997705471121180409861985392872151254531111636981239085203457188093143500609765839