1 1472
2 18792
3 237650
4 3029032
5 38586679
6 491649803
7 6264576384
8 79823385565
9 1017110076243
10 12960036515411
11 165137035418995
12 2104179269485804
13 26811492792678275
14 341632558227269955
15 4353088643047986551
16 55467139417770997646
17 706763359889452291464
18 9005592358325182070518
19 114749431460450312002666
20 1462139468075221866138273
21 18630609292734234408121614
22 237391582812166606308996426
23 3024848125178820445891054995
24 38542673131074803635786206135
25 491111484151309097755412673063
26 6257751999843600607925942984618
27 79736396633481574320335135619355
28 1016002703247235414460058080217079
29 12945926033635685079029544237874651
30 164957239122210199210718773318086307
31 2101888321323911587571387336843227345
32 26782301515393214138459904206035613570
33 341260602280541141557221758420907970657
34 4348349173873000115520669394232818985030
35 55406749011062607141904809569318579492339
36 705993864158929278688185629058225051181453
37 8995787428902205124773182755261647058555789
38 114624496860751409613614193651139363467540018
39 1460547548996918813554833178331795442456154334
40 18610325029145981677198199711515489158915472363
41 237133120334439748608944467747889762981570235177
42 3021554791304380853485973822185312998593485022915
43 38500709407350154031249895865480988277838791790859
44 490576781574535568096784841297586543467646737571255
45 6250938809301114264031304260961144482667361250810384
46 79649582828228704611594484571796149290674487196529726
47 1014896520066905219434032578501521941290691852149469393
48 12931831026224349672613833701294678568905339276028668571
49 164777640266018680022857212080057769380319326901901211850
50 2099599869235595447196960548955402195142669164271027649188
51 26753142014761796418300437776908701478110075929151342111645
52 340889051361291051416838146157412214981917152771779059350761
53 4343614864896294053236247632969166670608431481231114082305845
54 55346424354802416325767603659387200879645296833435452983375640
55 705225206225783121763714153458723503649445290823165492298367620
56 8985993174698084228450224618356847051900285051882272727636124374
57 114499698284846124998250454444054698218012061775641943987782907965
58 1458957363136576931200125855263245717575264778300509581075625636770
59 18590062850254209765955422776196843735704304018999780426203562216830
60 236874939260339454669904187922327091646222451958012005433864281495947
61 3018265043080380629591974367907947087025695607257546935277389392650068
62 38458791372052537667592865547360172963748791032089396568215228651054856
63 490042661160580116471646711144814502398893064885566514623779353100464520
64 6244133036688480258016834670576977284504306744767894428790943884838975766
65 79562863542381033739130249425409841960815925936161510852202099085626741866
66 1013791541254658430478784818408265704223111050800248582236604417529345037944
67 12917751364894353632244831695698454715639845002118233323037789584063219651960
68 164598236949891464443796775044895774396886654867194862061945609419369674243627
69 2097313908722548738776105614121977963076037345062539716230775573886252321797107
70 26724014261830500173895925648731252516815884307973312077786950192182311812342578
71 340517904971848015006590304813492981951423716916074057138378065905119681462384233
72 4338885710446188934574068816899459124566773701193606970534892927802495621555401789
73 55286165377619555666595861391678239524399954920390038361050358188965867077638669273
74 704457385176706619467952576800315889354784852542466562288538954156790092446084623437
75 8976209584086914265861148993478258759781993959673467169628755014180642220398208412360
76 114375035584647818687763485277579578150171920600605054133689169248971433316021222383941
77 1457368908607113093807394562274359955561311379818619431798286588629617336225910503325497
78 18569822732013866520673876511201198238194639838447315549643731170487681189074903302303817
79 236617039283485001258655093032031346880276705638084654834029880058170087311869711747346624
80 3014978876602906551154928559992085933676094941549968231606171725099811053918167645126184288
81 38416918975438214676188173068308091768074760489591021228474911518185323880714697894600733920
82 489509122275607117511586619578111031325440856307061438926400384297026954209112386563322468716
83 6237334673929352729974912045095630672349937098714565908414219243749395291854296525883940527695
84 79476238673029606771590604346760953883782259969028834333199937477502739917999860979269303280766
85 1012687765499227161822785887833469310380505258828824383124140954590516509624397283850281174460752
86 12903687032937496274482099624066336290890565974837551524530281760119648475912920362330410334526171
87 164419028960932337210788929395120224243218307850508550324981179223234780727065337471355304105493697
88 2095030437072043782783649627806429826183182700097599383935219513484362499410733330310194761451797523
89 26694918222033697010495627219471920790979543778770916101423882177866545727936041379004514946841337864
90 340147162671776128883522397103998632944754147295528735354306253840209067703182231566940128967269009805
91 4334161704910641986119353160376801901879012603655966617664252341879144691734758454565399108438188640041
92 55225972008005267943548862639534501197670196486312378441222663448549556776243843477784998936147928351735
93 703690400100533808581052902978711562676985686025860083637803103857421947455697527070545050748749792236769
94 8966436645458600966085388396105292129827005073407858199381286433335455752932717723031186049009680849528199
95 114250508612220445635725975290760674380572455979181622358574936842330060649732657375673496803263320519800876
96 1455782183523523363140457599491252252122201114516318082480792947501665744646027123666467982832771367756414761
97 18549604650406195416864973719495253571829171956511758931175782562992019856071523338845674907703379766593234982
98 236359420097828929650800471131795023555732788727992110637281565257917240269680028781119762600940188381236577809
99 3011696287972295998414979833640181920904709778777390724029627463412151633199548024897223028499876224338392241521
100 38375092167817608769304188566116873148325154830361810714065312373644079164876111050010540202665786398947094577811
101 488976164286471032127290423583638183741523355993435297388101434302970833001955387264211715281149731190976252329722
102 6230543712956179013579541855524609405084457899122362341467009726985897895023124901729867695661977492505508362404458
103 79389708117377512089635457055155254488041149976977492931985914470348632928916018735232860341334941235042252620657515
104 1011585191490771183654833544737267008691640314943878556361228328152539437217544494320807869156196317613988873841656079
105 12889638013663768136929718780053150773859147952739840388059899277549342152198649244231092659766943379825773342288879631
106 164240016086476875965225961964421131887607884892277268660750616100570482177016569046548314219634673024617186903470271553
107 2092749451574306409287642797370203826856297437277519571285071974018981055281504469802985488285035934461956307102708388745
108 26665853860843392209507721402056199115349554929757636842483487892181015633477480264479479084282097912073751846843480674988
109 339776824021119018632476493919906098852818225799252139899499339167702963766186297432141280550026747118113730272911419322004
110 4329442842683720602573533051979609122555085131721441035856973246985265428907434504303110166190129039071881181760759420107783
111 55165844174528651815725746252254031227166781369514930651299375094486351370047733377599010067478427091825950235023863415012043
112 702924250087090767006467917142780406035145728210743902952130542769976917794957943907691104988057051144724423947513489607842764
113 8956674347215690665322318818110364005625387767198949926812633665146520678163344838978855198996198238184836238547193230170799718
114 114126117219789027655347757721920690227438676807845565570868923919176182737097416406945003944423313089358064947705585044009483025
115 1454197186002856117994051322442376236882381406651145424173394893701408212438424868295704986049591694906599883028469142616888449707
116 18529408581438590593217418416039296957481955839117509234781935552579908674347765003640802113452480366654418248048065341686895556145
117 236102081397656993376341858743234572254064536679095395837879025320959243544653770101876305724760160141383898077156026311439900020784
118 3008417273293132148582253727586727176463263361128012941776876102357813655567521906948092108862978490673471310610338548222476459804684
119 38333310899555243686061127474396653390068791411411501968249680592833500285107559943778809135319010073922958458207113249433066796628210
120 488443786560715664814656138046321234034275384758849308161817123472682983368775655600488809854847846054377066629297680871440594965509455
121 6223760145710190071758269275642093758987711114212203246491697681203533847647418862379161870141137017581259069815780721432115127458642354
122 79303271772739759247224519710722519910461563419573548759191786529571329807095665456848057727758614129176946274407797168865948061766206876
123 1010483817920876367911787930512324836698811399240354240215397279090374092866341253979527882395706960480341154292585397052155247094176414809
124 12875604290401331173161282450859210140864217164226912339186286919577851205385298648329322238765167884861327668688437591961754757528690118082
125 164061198114092198881134434999466134063331960811875496403242414271415121518447072701000372415779481930960903680474702184159003409858516220456
126 2090470949522512742287137324620661023881455402214534743792253286718891771969312760560573544046212380046094468277062752539132452542545190978708
127 26636821143769183754491831913392553274047840511581371983095603712744714182431517140247423852315012086440628303265626900721101528566666835534550
128 339406888580399316773907783352711002436245952904239946362769033337047973376240549168842005918704631199838617827431213394861787155629445130516954
129 4324729118165595694247031244490404391556094946936377396949559370343336204574268515099806932178085592992536712616963906991641480450621155235795252
130 55105781805836577055793153413914324317049378491911476812714154100290817759308481523370227623256672713285788484387204237653409117032748739757105096
131 702158934227194533676179641783768605095185807672076438372631331804759369964908954524966176404481968884823923528304251384988968849114837094461895239
132 8946922677773356544302883649577522956367494984537893386105223671774135917543238931276473452062509343980487661730537050893847346067663824480402703109
133 114001861259739478056309527749241602034185881371505233875156209845663487984279134020848498349545916508155482001824530056186210274578185243226405394236
134 1452613914164209819712983690675996210548500438986875787347778873296658709839327706565732715625864929159589551873752216685648995406687556288556415668785
135 18509234501144568379799178968564858123981559305900424911988607437163022125463201729149002939655209022758690105270242187188636987692797759935413339341365
136 235845022877587795431479643507026662665343246789564477745643990900548503417230433152206532919309932409657897278035404777287981333404140354630991156001149
137 3005141828674239353182626473215683037020407535771758821324157924752150044166326696510530889266381525354906698368910132568088239549568560516942430481079997
138 38291575121069684290481707602501816125962027289779917818970049486965081533336063221258754254157768537129241010588823057544299337002441635876322453228952726
139 487911988466573413125019759929192196217559522920929845914124586942277051033256828917183787579443220697569071090274604610354468073845363297720983872300716201
140 6216983964141390933427326177524079235884046342070780707916470774433136992753611396479782642291496309430005271233380215284184449772991869781683444860344740575
141 79216929536543157116312169103017242545157368388633588831696401149769652240322222284099933147945300893603155228548718855580064547112402615966376761012963583809
142 1009383643482553135595924068976793710328356845906037426000190890915843960476617349345129756309062913921986685850399363578773724819743315002627858786744116646724
143 12861585846496498968407665237773241526319797760923185004254492064102090833649550174425515305693380281971190964339651005032312339205610781831661067621146279406546
144 163882574831576712573087294929116166362848738133675966571192153429275370077726510434771102702067888352605592620829544918845870177667791616511716846681500100758458
145 2088194928212785987549943079085700246468971944733503378450212897188114907757676152920007773840485195734877780981578585777062716261133727597838632696932489208090598
146 26607820036358221401725778540408477386812290951575735100169663980349298078932588206154207881745901727756280775264213177828916711790448600086672366734829019916696637
147 339037355910618141240256982668305840050116612729474726042433054836326602949881811078612119223889197574002596600068350601181020505825142063290288511144175991490021808
148 4320020525762535041795142984724638496901819383792713556451401372600165379110250097291251711356749338730816532001892654660256637847297888828642303760214307703333788830
149 55045784830653599875901714908768195242579920559306791996324888363069419291668760798641197445070670495414148387815622720662674456390667725107361865482072497069637550213
150 701394451612652029631894673864128888665499966162156359849333401149408985088917510151058315051153375515899065699696416343929348313566477593153663001238238551445067973519
151 8937181625559384880685382762383633049387828684901798520651005555578425281063706000842729289985560852089964231323409460562722563773445188452734231557401917359193916105045
152 113877740584618426472524928755947411526280138251490863576617412826957947368876937665449784403130262041991032532115170379691614884527732801429160500379168341311987481611008
153 1451032366128730780144101393774579211199715942654454449633664047765782248008365856128692597887658421460454239203067221335298168596137909891310039397378442412004687037241919
154 18489082385583738857258418612149361938200993250783915928819973071016390232786067537413285618656896061284772357769381690119603343139828678425148138383618185667166360333010897
155 235588244232572425885402973031703842613693187667782806292485729038435650759023421144639215140029900780645985814235714540936452094689777970266494710617695714258271199196733055
156 3001869950228678520436454955280745341683034820597785125862158555097728009092680171135919499265517220848835847777041656903471032527018638424868782469857038683839715443680307115
157 38249884782833477733671897069432150969193170290744245743608472257363423299866396206569975080346787416543329150794427750706550567260164772755296666306076100902581138643300436133
158 487380769372964517952527946338096122619806266907752809920784564812766732485883007953667740477062734145026958669053321809708564221904369045300718288465610745404143497984008484018
159 6210215160208551140638879094479361945550093838888249732726998310008949680008337603167196144696794883194736713554885970361431810181229949514637171618336030463194561110436047133339
160 79130681306326192164213498116342493772400528373017929621465335265741451782018293402964920991607496870860732236668816008837531485468631221755573952155753299178174456415442591639916
161 1008284666870234905782783242551483486195268056531428251454943629304541108428732790037199038162096792018734640341258069135169995962102881612710923705876163808048418182556426981745875
162 12847582665313716976785161663163358137440779095764408759495149973009886499179778810354653038269725240416459282189871889453803678211727341351524072630294642296001142790495295287895357
163 163704146026959860278583781886881989781505087530172112189561858513630295198907954891087428585544033619142918359767647711077462316073738102313474148556975006919207955638520238070974323
164 2085921384944193223947657280313594394214383754182412023115135744587672321297752089147633553910243921810600726305254414617434818961579679870281983795812282613346171648399923875061083306
165 26578850504195165795334661257655183931494980926794870204502913013987904134458567694545211800661137112555057857161067525137160017685029866117816637372259997972357499260324576741617395694
166 338668225573254574420136854651680596991318703357162284484877852649116370120499582911308319415690005161953940513910510373596451881653235318685679825151589811420622491940593040170337965789
167 4315317059886896658189016408891368637365115840994563101357217324413562707055133764062369701273570289715745298753939358145188943029821162659679361207748596114960651169098312677528731261879
168 54985853177781878345792299981071874736948641938393520131031360426484408243327149637146312585132625195455175124154584090261244964802790786647858138529996644419136023809470798053106261703973
169 700630801336258980280923241630907600643800363039715821691406710027773469288894570856380387166641871884277703357041528004153463270186129010711544401074612932351809807004677248413149562076901
170 8927451179014161316419104198280706188585785967577154573299164172790448556694683069503380120865130474778430405012952140100186598453491282956082955167226542274206289110905942554157406995194689
171 113753755047133043880623177646867654447574091343963398636928126203796104832691787491204360142365954182522885277203734493511568038480457952412710130300086231720661102256127552236178627000388356
172 1449452540019610932018421763115311874355626131964259036717282992301243299370157986040519303153076794343951282783563883392273909446844766168664415478885290472078862972951107694811035404974792524
173 18468952210841777446989632518127820147863251755277507457464243164930522291114694722711081106594238681551096309147422002753640225358859994350382422862085173254812266227938724234488007431823238743
174 235331745157894099881638922676970178872536447547418107191297207011703600428820133725953186796685465015408170749928043271784931952304225868981516631514733783566260707029057377205993560987077054053
175 2998601634073742502664788357198878021130670891139127836071176598576844386791463852501124011689547671314679749772143831000574248267122192440463048646612018472324874625607941787310432751240420378914
176 38208239835373094680061930794033016956575816980885865379289345177005123319112021157258122507473551869817938335608476289489921101105227299893830038701335404411643328301801958750073644908173627599316
177 486850128649496314637767869633373317774265216745024416804480658194183586490111539490245900479461828527064083048510063269704095438169385314277457766170432112192325591984609950206608407079642521142653
178 6203453725879195206129041871618411811899530512416617202068996119300763228026382239289424489090018722116847699424346222943903690425994028903312952832813707148089186205436403073576276106089697024341547
179 79044526979738906863497111374998441804981200410440460801893535782485284917934407204767209113604838181768243871973667489708099974748465908052414301550934743474398877429960636932160777752976204461992533
180 1007186886779776546317682697935956634919211304730108262526532179754202557287082920424598460615235051456030043890365061945876353206888438981743792374723337168295047890689032347206849046550864875901801622
181 12833594730235542780040541769819837178415493357313209200725733543047925946177315905543522583107250132494196782093031431220602352391912623402863517128382017392513619858928101961848327097161621934115389756
182 163525911488501870314598310403018465843706844733234247039635445115700747182883073853929674032935759338288984702311968837730570847074413735711455889686143186298429017009537768706600805470223227671458183416
183 2083650317018742198284160496882435254307479875036102821288084422963719444927162975108031847544361565897875072183617621095937997573892535571882526473707065398766060865438301191338765089008071448028871937871
184 26549912512902147626933759507582089017015152041079557581342118536218433000423483920750620121997609732750775274777796213715548221460197297976534518516764159537151085827532249734071809887235156732547998224250
185 338299497130265142769714614995057810250551133836621610182954460979672322892994169502891688906724202500232978294479604914772105083702961385822349342009791189162210541196355624686118097364690956537153768470364
186 4310618714957122157913853917348873901877339310338280998499749552380776121587874417355913642808893751565005107939013678662085758963463995781245803808581108416111930319801697940109410853564018035404241643544279
187 54925986776101087902991654257512026502614863474776829682392560317081119046113317757205173767955575365471025375540691508054536507256385654734075835167366253965731254540124728479611425322535710552980203767401884
188 699867982491798838825463032377853819995286255150857724913707033128283099638890137578824190687587477146018889399541700100256232391110990670564052082123291891941974767438525142955125659259022170167801359088891784
189 8917731326590657140059502072028832647420523636625709880907064266911034560970461896138553908561675403820698066518299806780788473409858333419202692156621650679246410913692460881688744176573452935983731008225040956
190 113629904500150867808944580307803114953397603328906420742023965840878121530753194644702412532307256108847513610654229465793318011288016568781433085451835013153551145422051787854211297008890647620238424743393585096
191 1447874433962085601760783602980096344898027510212384557100802410207024653120673634530535373756490213222510416934016838336999208544898062529027777951198378449138279546606049853685993932872620973830614817349238037360
192 18448843953030396532231277736702345732294464810348905757114179136498137427635883213406784305251460848028400664340861425373481915823795152180029383920025078687915193504067834001052285775374675736055807171214417324732
193 235075525349167796033531341902821359916373473464334872271129436963419377835576076094733635716676183202061480898618021490059909448787799633906846661578613570438284807964353065290799362476698073472689119800397189291520
194 2995336876330951488717587769576493935450870351277257647158671359232717301541886129526390294831223643633834547305516391033666507555045750682870536204576617240262952067964770966180492253175538481007301769103932716104337
195 38166640229268870597637849278637206682013473054591087229757168771315694470293452783830869880649083327722058921885278972651082834037985895052011709685333031262712298530292151186507268000423772895180068500734677359613439
196 486320065666462484886765541362459282631965607686026337973426741032890848950040087929537538303573340330928368931547844279557167036073547079612012754317004875522977711355547658194738385685639295518072150274283620071183842
197 6196699653129593081255329066705119326340688452101400998121557423050627968304559602621921901935542853077212737031859929084641718578246427493583058458228246558018454874220653318554442238983994691062508902794628425134971275
198 78958466454542778234260375240399740744318002901605820386448897588791573430417606509000477300113780347706716296274951878264020838993172490489251495920691469509630764275255828118654908377141177113344123464102259760736968303
199 1006090301908452826199045137512500360784726029419109894542797106688642504617195639649686292424885770318158802225470398826894373738977271034942490459883905204638675774842900705427043241835389800933077109170764416625801499855
200 12819622024662626367789596952471382093836853311079258918976950322473026139204472728160872907496583874471816703425539617436507004036460230111355707856315992496602388044739125441486329380415633768901023283264478438743974029395