1 1776
2 20128
3 227622
4 2570594
5 29039618
6 328887234
7 3724943100
8 42156330796
9 477092412942
10 5400733421386
11 61135784139176
12 691996650421482
13 7832804389781870
14 88662745929663094
15 1003604775495708714
16 11360071351186418658
17 128587988336818739772
18 1455528426957527371242
19 16475575145155135462560
20 186491999373892617067356
21 2110959858681086581826610
22 23894603053471273839797788
23 270470317912683136722239966
24 3061536086738043167694757528
25 34654462981863421436743785716
26 392264465934376832061324448302
27 4440161401824851609052429416720
28 50259544106364977388251396972906
29 568903145141597805625155336678548
30 6439588627909377618279114417723818
31 72891672304304183745821893387849240
32 825083122291876539871691568336125872
33 9339368099673258750588848471290975192
34 105715162679381814766240737515261212172
35 1196622244588264584231350847137685191620
36 13544933006697299970213850078627735183352
37 153319237541394716579312303251549217316512
38 1735467321125774417837380852876054167542014
39 19644285159164339250523786120270493194952444
40 222359669190646859253957371752274992069317192
41 2516957073377269307594946187133360977592695660
42 28490206575090051767594683055046231276211085468
43 322489357993349216807244112442166255942399696324
44 3650355631677862961424313791944144367760639004810
45 41319491348926300721875826418333926285813579697392
46 467707954402447397975563599457809290024716223057068
47 5294129319357806501818489170483530915674373995649876
48 59925868239499155946984883401802581049117237064437164
49 678319222601366704168375964754113068647733449157453314
50 7678102650287982644362901705161882188473604918043378012
51 86910791179221283680268282893091561729491853679882362668
52 983769814944449114654781441287667830961740353201408477882
53 11135591284632320338518682295908065904553274976982432068880
54 126047162023751326496447733346290628200256641028227672541854
55 1426766360953630677847240144457689910722143958979370157682354
56 16150004617837284483462118311676112460217576971738112253573114
57 182806839503726009660580943326772795147719070409875508787382976
58 2069246502408506411578771002538634264778099560220811965150287994
59 23422433752226021289922761215448301153904996427123152909258934226
60 265125688137619117072408029675218870388673507731532001435594291374
61 3001038715874933012975410193440541727435323121391319077789022353386
62 33969674675602878510374771632837361922813367508677055707620433918576
63 384513132557129410881906575383778912281432597793625773702277791308210
64 4352421697317081934718102077645737561679200252718289587854951101656114
65 49266391775219662642816747322741015387071301462233216195486718427425796
66 557661349782717820139820240708577126374107852593301599802122647357531668
67 6312339301412056129660170591459396754106386065893281345560131997261717570
68 71451298304385517630404173531981853905404835875457275433340849369134681668
69 808779088956806119937247104673273886686452439489464333404031389825593748068
70 9154817760584382443020694374772005449775658722321791554397816088713278733394
71 103626180960753380688854065399055651653162006276970909162269414212682102251526
72 1172976421960510945456825120950958391692659471692275181936490103282649800242936
73 13277278711992396276586373930500676672478944825957059753424320416902148088893604
74 150289576751493525524961367445083257954529811184027743006276039041493422536216412
75 1701173664430341021760320771641216931840101531056503304771796131648143497941016374
76 19256104775227501182694617124249503822756711422401335013095353784961078998234886168
77 217965736754281058502949517481401634779214179485007921451159851049895419069380910882
78 2467220808849969141897581277288316699517792602986915755735367515051214120762170553866
79 27927226591969106263523855612659370950056438282185482851239754007507135768115655538834
80 316116815455496451590355734734877158126476913096454187078210792177516215390796383606592
81 3578222874535659331074116088336464018483852545963068125580602221829355882368977769176660
82 40502998619042978364780051189732148135519345250749932116426680041593417713349468030751824
83 458465823582071236873924407613865277182939662107760473707968984756364839114330389880274444
84 5189514815181191258902295855751794259935628328913306053676206627788266050420605448540916116
85 58741704684916539499265297314564442153767729417584959490755151817829991660424888673086073306
86 664915313315175280479103454798146604495404841279984748685151155179153355359563166186740921038
87 7526379703354805101658545390241975786248016546007305224285177975681891870717523740780251576408
88 85193392759508176017098654156709559482416864652334128209754434769287725749661038353293278871732
89 964330057204087207362265937042418088924282774025717132818516799899175481964641989720222342772956
90 10915546723820917040376364997996530548018220670165069529347274624558173036817969482027892693534540
91 123556410369879482669126674021368300474662066249884554206889687154398589427906234710395276285951228
92 1398572781533221414873204898518507606872512286216311714650011163685196248079505864507878538219961842
93 15830872873289672360075655441819233413404479845190613974984992506107489979508939075229612166359198680
94 179194489725099595939257465035324893573766039069854943312063147740750557294571118516812909812171506698
95 2028357210929089724254685812259729654486818452477311828560849682566765985736852114414250064395680676294
96 22959595361663396149699873188339646204032707500161806688978841500227644829464566204135535685557310622502
97 259886678900043100301372415747113515984413882667575527186167372048018519644263941183426192526649841486074
98 2941736768691938915072143523261955335810676164112861243280218082634885742113085983592479308414420926936948
99 33298417806179656975067899252090935422986767795411316870359953323456091117077863645776176425801569617157658
100 376914970841504029388621156397428927593161183754783642931793747254645264577711354985752185353905466286217290
101 4266415782016130707748997210437635899710895072381043738448860791730306459649134637697569024507928894301358638
102 48292864526971884523623230552026484458200952897611732073190844551811054863135798082178909712413541141474453206
103 546641697241790688295327250005053432796971172218142637636174413675615678550310694441861583995731453163442665046
104 6187604485472055602242620494113178827236239116251375158381442588701319234233237180040399580909496632480688490330
105 70039386789952524255955531225850426755626403582521800704661933260789987949201665640536972412072936011966321002920
106 792797230888026254608987988270162258836672258352294610784324526424789146713610164259330883814392237786734340428752
107 8973914223273690853024851400315617627736539717332530888300268952009479091594768573290767859698768363952245430364252
108 101578478517728290220472314642136108978008726149889630103081609112663254747232008038282156101549591825913898323499758
109 1149797852002702231467222416490294282719754712438699515048088538955337005113685704475555170456364280680496864499621382
110 13014913392695636625953453117441033153417516098087794987738794547436908278880032012250989690120150708679456592602856212
111 147319783494403461790390893165598813712866529884520805969482001604299345283932746362168703760728528276597313288195131400
112 1667557666654805232870548244884335021091592963790482221937065800132475121068306006136595048751001260964207828416827719062
113 18875595019625157925959111057900019013072470132348438130044779765872029416982959944017456194126490382424250961110453281830
114 213658630504591663533915588321245126863957656778464921313828094096947373940892374550604720084469296487078223221647672368962
115 2418467356479879099179283884265226762944246680347366787965872654395282770645495915531797767478990029657388538262957496802200
116 27375371360124280653442515821043075593731312356395646197727890053965240629519468158173154152619046187607790032498108942741540
117 309870197378017649166669218096735093603328604949445337064194560208141282848076354894877210846416574265030883140725856337074574
118 3507515494856676883405104570203029735042835823653633177135971878283129825476228790197488053068718130442720740403078015275905414
119 39702640172431233252261912099293516633764625725398134630769159321527467290592825680978378055565817096846371332969597342512238670
120 449406321646473781724382262252595304469906545338559461517702941831158882053527074966522263971868854006812887118060982356319946246
121 5086967543182563229250080258136734722638087385039446577268747735376933561550308760341708081109398825843666971726293662305692413984
122 57580940763332687441205041696475407600331379150283044382414108901786756653773480241018058694861511657499311956862581658709916932016
123 651776271628442264067594405178673668937586698126519617870996364620217076121026320667675526772079445759864924565265121541518633903998
124 7377654873752804841759353114397863263113287927870530890207782589810668636820023771367849392104244148016828045480278970588829517634574
125 83509930946423400357138342941382125185930565974544166874620790201775465069770084747470800936391107876578862217393976450100474324919930
126 945274438288948346439568618947475687777428356856180796589901798796204629691755908548557394282426062625235589528724936339273307390942788
127 10699850347807716593489992074022152857544063788273007198644413703603705516401403461798496753366859728837298485843338564046030128159386126
128 121114877149026397638050626069782532922445576883873643285613144432572690332164447833982491813885406542557629730591897505546920588365959578
129 1370936320602767832974354039710693886102071703219392693057372195539070931547477558456225625105625772196574309186778965361012931993028436310
130 15518047323247137830206318272927183493476365483439745881788080760444069626838810228494878523231323122255564281310686394382330779217609177114
131 175653521689949367447342101111500502091851500012664498693726881756167856684550117978232715010072228605049901106575680902385100086500090227208
132 1988275911226265480642717099319208862804639197515458900152806007523896507868176874256674193661483395743742940125214654658886944300627149081764
133 22505902877032011652741907297662812787440239771513584084293568322947983135281074642425995796849426027942527689268902133808688886442653134531638
134 254751194967707063796142066299375486165178115907293573527385508201376411031634119888029648233601688286094599833316228074594492551748630492372036
135 2883606656087783125562128260984281522276833198929524491344844505106629605551677398189779981630947795441326788132082090481347582687828117565940424
136 32640425290597053010466236111040540334603025261772800183369120290444634942479935550890066793055682531859457128591794350962744671072317926209694296
137 369466952402059772673508189207807916432368775358811572294920701956881847158828765094402586360715012270042899227372881075810342094766877526898735614
138 4182109384358728146541546133591917403671166556348211405947752103227115185840551747242140266145974620977714148391527151886545036273389627468428592200
139 47338574638492710422990852737131607697746713930003877374717404828515323645769543250336111569508702481613338871220304885158714131179706068347942451686
140 535839798257157310077569885601910381974493156409804204105191492346709329854100078594205127871295736544706587798799967666839701357636177196581690598388
141 6065334488605406427891039293309696625421997858461504265992355587001719475531333442459549604070816913138260648412240855176188200299966097252584907956858
142 68655375316133154182759185919964866284052468425947097792263843600655977522263080729158663301033516378985994565850268611819959465125974022260819749991192
143 777131181908301936306769026712058599037425613565517397588934500827524554554112325744963051128506058131105464677973070873125920051458223783618732548001752
144 8796585425588338540558757880821446344868618642965074478077332723341034031833299106717629470472356330458805854391281646288453134159264090489526229093237936
145 99571239645359721213773384329011595437647889317466206535802296124395468074878446604339237571558225083842859564332639592754777359447876517438219374738561052
146 1127077301571314245002719245179273286459068889512905885741373116713998331504686992117427179950042226226715610299094583508200145538015700932056761762309307848
147 12757732536440050955382786560555892861317307589848632912978265322710206817570827337471108919603759372558430964399073103349848905538879692700931469864258424174
148 144408674759423943971470183961730414841685997537397047166855834159501310635899105706104972589219998328744606064804401384204954835217243535557373354759115695020
149 1634605936925543974897364339569639661014994655626159129048534321135315345836128978522987957425531731649560258564661343926190299832749740982217010798127040216996
150 18502604317112659752030672797938990989240706784819348960625066353642452282411269425043215858158722412647939004331263157596991617599822185105979747346783435102672
151 209436634715483633685927343425521000019357847492864614206607951802871044242877692581738070821603621925535813887014524244363401798634090143229404254938661315004318
152 2370677295432315461443370351964665857341216124797371427221469658361902984398811617785442881438354344515254849023247216650339161639705132727101202173231376809420198
153 26834421049178477737113730743858077686296048223218032204121662139221829192291463979061689841594011547663450167551032880084783026770710972611448196820008556348326180
154 303747015433949403372010888285762956039006804019730527518683271309213670243442597582449832547719211088397790812723199875079265292394407272391351377826586761503020770
155 3438205326507555089546851964222396855200277135255945902391646942455941166370226716117091895144765184823174048637446943058332237733717326084432225915162182047626336798
156 38918097188005085236428273917876483579445536876476975391754259083944100407973282696060748114058153904806637869945705852133674120039635180646316229478064129952175558152
157 440525839762316216814217832282424735680819851124171770366503691436503266690945823809448080897517397067920091762056124758777361919356439031037927861141369085257591776416
158 4986446653874586298073883163905454986292689556263877494314740907215658434461308917034992507008673149195924440362127507275852757598185952758687988059885040102897933018518
159 56443114086911839583142664682109848619252517794455368869883074136013407185693558079939020485412707433374880289678359375102787056238698549800600436834482802176308772685032
160 638896863631877965229064079083063433821409312488597802699142441372628084508513864846348004947160036669921542333737257776933555853190345264037221351530151234481564639426686
161 7231868917262705203386938035715079011047810949776481360042549507742172750048225061037339157939496331946523225406725037371089111590086458008628384092617199873800263160199156
162 81859735136538131986757771582209035226712222837438231082233790335291220490559155434423933658067498854666767824155617497973493955968255865316858200375351525572646053031618494
163 926595367433808562468665886274886913002407460852925254018115270243775705940012411033809021734980857381089250827221377691701334056330838636782194086068172661523239985344266772
164 10488416234400538156400677799711605631970118957775507917731619524812243071479609297989832007035709016222059855771982560702989850683327230875559254528867321855577416737953360990
165 118721589781631535356958892973726328234394878256476485355083150993418076881002659261950202664612213837982428223714286828985476895135388098765115774452695902022112255652396266138
166 1343845969236897068411950698186951009155522506117399390056147809509094286827574690958486507419585409111723820283151146688334889532564931596131203485942911562236163494753420936890
167 15211403354317829617267966585630629094998522505198370662776034819987998520704467119960483369564945087545956671868748767537468964380636590927882755694710132900797847567897984102136
168 172182524861197230675278782557854745197031034960090990756014475263324385227673914692666617183059351576004734296792017555011834471564147943712734197429721114728875572660329697197310
169 1948986636999630293527363831141008984610800643124854293469861133029465653903882158903194966111626393793211560167552667604743130421053280205493675592445558206933510544193808502661948
170 22061175570896529289774124323252110300980748421504480993592731753496052220563397321962185210257288480452155833045522773642554792369181282442292096744937081641043956550233475264014086
171 249717190631520028781612155540931016392906931207513737877751591394970461770574382551649382078448774082836656411223096310981626033820380340343599879891911758718519047423319572989346252
172 2826625222055868989585163542341339131538469526871315243541431848083910931361452120767024459618743403612637158200045145991891939508285913375928690324674957742232635746732999155583241312
173 31995435018937353212014598403226836720799728858185818033917174170787102409820266258450613359124552132831694333563714473119200882989008705622170372517349624620419881143470115037657638352
174 362166110336508153200878212092034516012980754829712459697779818390885059871837919007608187513826330987664353831632433546794789891284914455708733448177071320246573957391573535566687411752
175 4099468921070856102732616746355251217679995166244547063721228510410728319078831553076342250758992340553636305672542994038010970093258449128355973260222760831905860730921851937747403140562
176 46403141970436751842535126979010861129796969705638221847256639905847761698672193136202294639255167804005300090073019936547418190901941390323134927293763463297326971738011033600784050491888
177 525251349915354446176511441593111492345439713953132886024341750288475317706201371784824527618637033050231402294271986327529449992767983397851661220498798371190733631520234410520860269766144
178 5945480604819170126631905353541701450270567239676667173134837566065096141672670421715988632278842182891742904040508850151438982444852202285592722368419712371458362801989536056271485948363654
179 67298712564903377805440173640827911884905001109043468831538843860847413440897055279565371155006853743845370203293036693892441912850842469018113105529969554696845101226970243574849331698398782
180 761774701480375177076296451706172835865420839215162186548946009767523256808848042930508915464848185897705095594301633917073704512194953987368877261587538352804492107192636097449725807926238400
181 8622760728979301315491578844608631645105936880295984197071585333800071425872671610732394075359009544477152328306538313478950092599131355220225406406285652860604187107577899276963677472913687348
182 97603664764316285805222831685814593257527768818414380395665353484526238120376807918261121404943383939966414427546379614025394009763918079656144305673957429774243542585818647370124421628623117122
183 1104805719983454791760846363347188124188653550051709738720886944369069014824788355557842189101727486777254287468224169344769719336605056944325815531583081931001048221210791233869462825113498610342
184 12505633695779088996078491005646589620426369939720834193666243158765626732428734642097494793312182836918993544446926423007622562805952901888675167957099011487500314006581189349734552672105276401720
185 141555090912588155937130625346987310152037661631567591581164720401376751210964266957485368984345803453982493541203547858858460435890726709798757656290946841045185160199861590370751033128840463844176
186 1602305348991173970275924708561676086998703298792225441254260292677924370570862780445989583744890469527238718574607990156702932542405633634063635169487794464943219075832034259828834841973437291960984
187 18136984087637759609541526492184885934205373741853082484970198717248398140275396007355220022531957012303880661824117786688714273470837092718402477443127078980224400180138252037488865689760665021280118
188 205298067563923024883563025603378484988138058626239496165557388324376144706994506743786614668030304549842111459094398262726893770066307751796210402021319229515515309526419007356899579155418891589261784
189 2323831588638205176265907229806407641575548583116424887235608188727192616130884528262318829203700528866096676607470342046307717450978313075135214860362911532482231236571333982618334375261359316184969032
190 26304160172727017781638375197766247166922676389032333627249472869291997919804508242937384819862136782033153499770899304673766235036492820378957156442150121700211740469035201643731507809885417372205410802
191 297744830466800575191431347441093208700563174543218575831266913641621132300302750071255098656916181361333123620183186003670913531307260941835477229363098007018551042301721299451830912567731796137772168554
192 3370264759930293721949061727718970924220095063154358021601866126582510562297278152203251113670473454523880475423311957238048768603660631041092753269189805495753878891887718236030943393928952216538558676716
193 38149057144736983533514835260639517681496613827638232183957929677383989122716181802307210561804299257641981889999171381654000648465836945305605438393567793934942384313274499768103861727889304891313518154976
194 431820840408546571924141684421339872299351937098518504157969257951033823451649976020710589030502733871911458688434878665552404392658664930805607618640979975044069688393952916256446908571919119147820734141222
195 4887912104975014036406729918809030429872215295291602986791566700198502589007439052065415976433954995074602546166231236048856202433115198112531029018296702612684582413402513646525829967618066836649141598761876
196 55327771404819881545211298061367287834699175799668382318582861502605555564991426565260939950543181123809549671948049842894304875590055053680221777522508422315079382359679179293414925491261266693305419044219766
197 626271958840727267333578727690073126077811717595867284438013624244148181336054777242393130059124133205426574024724439837870475236517110589738887000249499288950518522428017330599053893788988620989768131314266226
198 7088963760359117280794276121151534872461616343938845387799151102959612691159705455320295539007490902006942457651565873763991734305692050539840853186416754333173244114593262151406592675928502242503525711815298914
199 80242147977864777052659918011683481704736577850735782452492618202224867048287602415190267913890502621922591526389254251902061238124570753814892552718675925954959346803701889663727093267064573980602813039809797914
200 908285403870560532328059663620191127858359679173255864260242796813310864356311512261256192143677453857695235861123183340020441861705349694719213853812642343543598829891637454576622888989009560005403642993532388712
201 10281160159270450112123243753345043857812078044254634232377023394527153959350062146204940961845658183803983717404153888680328780044456348217577128634675305821068816723987171189195371574847441538181999685660494898268
202 116375594906767413132764204861700406136335946277876510918746473497428659627993041026133006193118713185506025125881491000756728828107359614237193581984124050364147169152773916534743527673869562573944034281024933828246
203 1317290936051818000592501520785902690155176208156724684967636821832539961971742940139290350251450367051268838890447776985891777417598764508583696770736553457173775236028023394338066301697461614817238107181604756589258
204 14910818815529571053857551073755332946696714987091930113433719418574528793719132799298391536662996179537763906086757865498198538920772293998004710008858327397811145443535591064365486580572336048557208790374802822000468
205 168780116574646219316345507535169529245907239415535553258044572393238736272532418102206417379149495682238810553280208086854907346872639560145444158336236028074258569444919874047292724569493559402182957543977976414558100
206 1910473737450443015798790178121682364237310815787435155393211433079945324016879079056249138563812533434997214633802782618273953581379314879583000086927731461151862569894169070006936224440372204932500222871017852829094832
207 21625236287081376329936107708999071648811075282709906124138774878598936238515761019271261232914104206250571065187910748028389154601041858660362093202703745533929728865559184105727074120665657732118613875611500722111169782
208 244782660606572091933554267317843681830704993683694855782994930980577390963095080112050426063662779344785769727547916206260962193887189750529793082071320381424351466880786319128598902539813830178269626167852424085992513882
209 2770769768163263611123685010041257590547991737719325948873111704887395980085961802951125942280293514357724948727913489587004722151936431553621536224345134345335079274726663561126705853465747539779018526741617517352272382484
210 31363190060699028987718403024361314703302040689259359779584755492769750830194605321183067897104817618832982047373751194173145444355777927992525952896264177229865121949359075368086362789003051918354888059441952477978576069502