1 160753
2 1301410
3 13519728
4 161272580
5 1817472551
6 20587404155
7 238370434022
8 2733003605240
9 31238845491921
10 358471218242842
11 4114956556490703
12 47191511918463212
13 541413687125470615
14 6212941969508476693
15 71288940555354357128
16 818007762028127972206
17 9386877290585244488402
18 107716148586995069306651
19 1236057271437121700665020
20 14184086810306245423811832
21 162766842864619352221972540
22 1867797808179415617736386997
23 21433559699780721451455037234
24 245956985045892590922372331034
25 2822435818790469463537437709708
26 32388365999944270920913180614551
27 371667085875404837880919583964678
28 4265001376656072865844942226684128
29 48942286945493627511886297379170701
30 561628784523472153342098321099617391
31 6444874545182333453978365698908632516
32 73957049645684247800740098887828416838
33 848681411825262410962712387133860235831
34 9738897709362039875624437858538897460338
35 111757047457555711945587961413537867589664
36 1282448798224963484843631670341796582938070
37 14716520875690223486692625383976938839871098
38 168876907229324292740918196738676214391079705
39 1937917938953104505152990053493567011272960024
40 22238244412330289050769219264608623840976203619
41 255191153699849752592506613650241314790914755410
42 2928402247934411018075260861990952806205390192324
43 33604376961274043303492396692818057746513622976397
44 385621255332935351212625272320135885147020690120062
45 4425130474485081070569075999275929484330399191612131
46 50779824621799045069655016978010399199359660030826461
47 582715154616874615748144312423708288603449340750071451
48 6686847659464611567815298985882327153192093781231483960
49 76733771666541420398531069032731249996439993799207321278
50 880545215627869238062203348417502235615386644475717522902
51 10104545364137772507786653364958988163598838167773063777031
52 115952974593257233103735522772214085437675517084317389745042
53 1330598441840630108079795899374700623849646999966790110722460
54 15269053852557697742345835025946273487631080605421811102711689
55 175217404606180398734851483424582052576819312747756388623272041
56 2010677228162551902024431253199655345573709155032444903082006829
57 23073181142811386361450381279456887270585257598510112381662219601
58 264772326752558048666220135282228161847934730973886820682278114293
59 3038349353739046694166050047876922853218727659057190769907394524923
60 34866056088987636429551973273140626977839863357469302656656630479832
61 400099437447656226317445597141712466369361204362904177885865988345283
62 4591272366377321182057802044423586459073179488883695482271931061255548
63 52686357363393893148505875137146155907405189987941408516318340345160251
64 604593243596544655478513659055056223033084601923260412547801582010171546
65 6937905911418370251221423225801776682772732106638971844796509649826175380
66 79614747510832166087581592754082447898757179287919431506323821068487718384
67 913605359043811126972203808770012420904887443566228996751180152274196660849
68 10483921360926345117158931976051973671983597486774465575279871540250627483110
69 120306438676239168208209382442289872226234152771686986417340240840379375267943
70 1380555871098295172181353107994719022537866270193924993722713618463696279853571
71 15842331750448529628202564537583381338959069489402735212126067676482113366033276
72 181795956647233656617544167115861483253985784376015468457382732100531103877161726
73 2086168272063053590739703508676408545588106585072893202885777076434457569270883642
74 23939465649434571810838568210824531733735897044456206064938080189141777923954746382
75 274713225800193828742114691607185411007664247990438978910450871910626516885714500654
76 3152424433138120170218173376729638925436048914801213902519672048262831408841578607279
77 36175105067108081557142639179219529218570278889535065823218419681470898894173635687636
78 415121204131008644427271813980399687475776025101087504658134120461281199459022563920650
79 4763652069551670884847886994076424836970812756279465979052879659775748723091136764499434
80 54664471036228731876293880062225683439884172625796931462220408332121719697469207249640710
81 627292747253878164118548347128760746886534025793172406051118696467374076916865186548418617
82 7198390166375694435655474397230400542215203600839008629051997549031233419061107730872054681
83 82603889833279028706388363300637776367199788135035997562829158907431091203225379943195500243
84 947906748297863129333829510348230906256193062266033861419607359822549715112292216954473154964
85 10877541061106718530429896197627259745339443691454993508073479693986189588407386479070101278601
86 124823353930678422906454752349876137925054594594948841493186429736581501229967566743309049839536
87 1432388956196517551019063359905253786566999379662570528787304877399751469684903242923659437046901
88 16437133414739016599972612826627341034171390834865363886472776996858081843631051176393535214272410
89 188621500972297701001882634420629808579880999652901148499738246270131414603300652559377158401135001
90 2164493633490861306112405196120054618089781723307151851246781080254745048813898716902332287274625625
91 24838274879970064230029533073608731141787986730949307330081319000272051263273113954824373240913827635
92 285027356730063898519392495889060100064114148622140546336685049475726970743345731578152931440278022404
93 3270782470888937007246948637102394685892585858685238522842027760659940722336388030210404124356285162028
94 37533302398077997075471853500797786400662897282496570551564202787884861619537827115644301256730981217711
95 430706964294906523149137051284578167858850379877015615098319539087765026702649619050905595198186822266350
96 4942503783030650383458565695027863026741313732620236547393382140025063629529658647756248623533106665088590
97 56716853151569010605812829539619616792410580342917845217798987885242823583979089141405175492215497464642696
98 650844505665539715596464640739992356517120823650169789348985878286626952047600225293301217326228788886711616
99 7468654324368176994096780948004956582066108824925270847297249646862729007126477730210826905016938686382211566
100 85705259753039193551900887918367680651229447378277303947808443758766942077987877534986153059493560461347361433
101 983495986066715599173575008601858967343453732480438849828089257960824843213434662906097927510264935204267284383
102 11285939245695373908522925590534490261457964229318225060674774178513699285522317344978821049692855510688724061808
103 129509857144334839893810741247931258016973411099977241595294382854976771955347998610801479029813147040814484987099
104 1486168118789352514973433527163251311856692364426874034372704441835075050712197506408011668870826205824505615525781
105 17054266957026739031204528153907187905064947013115829597163153239691398069408059426585585596466476185727155368699421
106 195703310927206398551369776033695318820349315080631649868104613670555920846829668255465675272786760903528958297898001
107 2245759727133299964541816885644500011482872021740084525723667922900643518805249470181505828950063530563612626050786825
108 25770829977883130650688217019146612810256608171384534021253782572738657792047163933519445916913353883697038822688277766
109 295728732564246936759543093023844318144965459595224236699002682538354345765265289997234964477388224415271320214465956718
110 3393584271019262730457448139094758164038261774719417412455818708196522142358837142991888027823781448109897437325970023333
111 38942493360895884308359502110655337962207009847344640805454796650456995350319524850613801390722134014727906601306587630870
112 446877893121520758798167400875581867252142370162588163413199971287560709577514104651993845065623031271430019980787005784314
113 5128070498979862249311880020055849423833047977691340853597758627653270326557475196106191978762646233807946301656977541226623
114 58846292124270571869977213422138394294076119833113582665281821304596901469658618097873070978888559513228878311182715827496241
115 675280516807221718476322860522703399715678681313572888971491015224465573258714442676590921059683584718803547333328069422708202
116 7749065572669347520422028366070575814196265823427956928100607309767325789012555674940207009557739513708898908744349997802877269
117 88923070864595608680865804339071394138435206499054617092822654015837214401849813148814425859444396956235891001439141466718455628
118 1020421424730057228368419868554924420195368677228395023489984140566225801108818476761703199922067536942905616692501718756682556646
119 11709670774119583582493379266474220868983955108256373367930743311038305799345699494193977663691741850088391969457425354112328178891
120 134372315511253757845804919557848290190690584154934516222957996790005020442297371419524282425027829709693532630188573085316090001606
121 1541966424518327228986569353869635952161974264554383064746931872191127987232704338355539067049361979544760452464150110809481816227114
122 17694570829530013780645075105475517134632545040232665020989790004698646036294501704505763939367370893967662692235057278191861978677188
123 203051008026363882532883720900592372420912313669350077750637675043163592448823381364381204192067627954779300096202907598106775164429315
124 2330076963026155176296241785336687056758482596608661494791900487139331191445707842730221529849296443079755701510361996387398155075581970
125 26738397934573476898170540232146442913508996617180761653605893343530517764067924542848825259957955324675439183561323807799077384062341882
126 306831892444909740577784754244958191392542472038574754851346296667030908333900381685972554630611142488207252713155108155773416342986108772
127 3520996674957535953909443464848442974014891084847531906851309787744887770632560280387170792653915836086881765020839172631259085699716221209
128 40404592515714198706894858743557013393480391366027722121875846847572466806037494867062094282203663934480675966986879563743022745496910736566
129 463655960817002631440842792576386174158413070953902959414020555760125474771130255064553127552986287828086604292210932985123043710199133658032
130 5320604332726009939309036416984671188962460117169774475592827704982514151436371557920034701863959844836909842992551713256358964489919629087095
131 61055681060457278258746203946816288673164943164792011949264809090996856389176300078257166739059328692685288418329346290941859502285950892285040
132 700633980021278222221782199390689283813379731875925774957986366847406584074768117969868817793907126107220721527031673449607798102637958640923718
133 8040004884629492193099480664865214095940660235964158907237663769055781606511321258301343200974206099111897351471488677830726364075187546638152890
134 92261694962186859995502867938725903822240865129453900971071315824749085303081638524820053404538169859792368995750541791694943712069536594128596407
135 1058733232061697329324357193382884915213556193158073717203381144805261294369416131611798522264550412449285833719091890217054127381009305767595741961
136 12149311338050005046519098973232143288735266702112334260736207696610891145317378762878070578104896298285289020703001075197590629350129294906722222031
137 139417335282310970997110299683950501965900082029016392114408530857715357642922071772129859399198738269223387116246080007824540263199146294264700640146
138 1599859682280562070259939477533782225131062428604045445742840874120620046693116955541624401487670332807820650757313937339916938473546075631999268360388
139 18358914964225488194057760911657363279192304990785904068251050414690404336720302001228027470994610643242900131585626724170909553789505821307684813644096
140 210674575024733490056263198060653061221483966671611689789386232694991483498044984227572305533222337629493961695783890986008230030756375427548700734728122
141 2417559896559196721232228463803283371061771586845149945487654993100486790283425883227322118689942624154527979309888515031541218790835137896316920359404133
142 27742293310738375596699652997981073686884105500801859639835141662460978486996585128243912577864192429347675568861511896862428748903070334062409391446251082
143 318351921387522003391074960629780544045309730290240208473181547770170077356633445397042191528688482837483041532020029311563352802438309404533624548806736794
144 3653192788207513950617810942744337727268118044704538552106776856224922164809389984273312766263780422034163216642957077380622673426806926265152442294680790638
145 41921586305005688247152610242197432163827269397444120828267560302633218429284069062252574073882490809764950063783237490107415114096140072137884983995084757596
146 481063962460722177020454009209610565643199200168090645243771364877397832848900066793327885108596568106051202673444581134151262777886162062353993490327909758033
147 5520366865286724142692529599393251500812036133772426034929761553038040782343683682077078339544913267503282597027014602274062068082183367141794990396474387082674
148 63348021688163235716258980944962735534867234128813495695550779681038437417722400598013279594078018978669454700762834106884013991420632869626836343827824474627886
149 726939341122135481363333322659452060036923272073884489861469199595891445886522333142036506033182108979767420497552192481837920079436769248569777195413722631430832
150 8341867537275046008418469816587712319030335736855918239830351675258232902923681274750434684744047728122952329852064293375105798778873140974694258612995894768324446
151 95725667979430130428442794044118484023318705501641769848139844140731109235823605597582720025664500724556123409636975778701616922428421128968424433248082265642564535
152 1098483459388688863902799430098955656491737236234286425640665657315666112929979873432482466340633101872324092094557829220609868691927048829416202150653708214105228018
153 12605458243548991358305769036133463693623837001799641284338368990886639290623853257432959200662236399057201778072775399514495181582446285045597097861733258651244603505
154 144651770740621311353204031743709422880746245997236091107000557253193737591118177955483391315390707128049340988498610665207056941809840782383304311848121321559680175186
155 1659926547224530153290314102554371852816718229742365459084800296206252625382855890332079579267939593086413365155573443044229346223924443391484979717402972399924557304791
156 19048201954758286210350630304913609951143968423326429236279197290670539756902775456551681628989462285744804364838415278841429031167502251216054630426947916944446703537267
157 218584369480644623895881018990068692457476128740301035050145424714454548578744848903993565987404309505672589802277343082697660266390565059734567154506039060325643323352777
158 2508327384113838906626693687221065395510609475992674024433119446926883310083504957643480092888561693376269681968523818073721302371126235570020929639427630215479990483425099
159 28783880022365902852419636050252591523730244085593089954945276761677312379409867296749211965704950172319847917316650257109605869699194726298224018821423862379508350509309878
160 330304470775714908945325517577613326466175654690343739973305754130738691281552778790606552287714595921555450106753194730921788044259504406230063470513372350901804225210437234
161 3790352215533501908471887411041239583582336332961421190785238051694807773453990297917983975027470212341673249222691166394333971831324167416393200695198595248934704541695404047
162 43495535752391092226383460629011302378668835755704527747252160954577415680632349114908322709962723937618866657978079653664974943858551992673384878858837249220455038403608155201
163 499125548975201847934014870536895603402200232556385234664701445402872005448843862656157707154135193999662624993355070453865319724394298769092707845294884441525504863285373739770
164 5727629498760716566234799808888885320655159031981574181647093997938377183263040483738194941373823074831128007031268489028011424182779057012897593473603038001643073133033887762782
165 65726428435551455332223444518153820586984303139476825985037011146244380056391541583928944356166926749958535510786607860963382653117704150214903656509398020618805273028227639896552
166 754232339195189662888782294087276928853160389110535660535997427042628690145126509901471743998333863239505565031095212353537674541217798128564482173394607343461913590428482464208619
167 8655063648341304429147982894672844178781797558799943629072885819996938340573336028923554691531828242570101112588379988368050188176389343717977708827224734470447181917414419657340243
168 99319696151947832363154213687458057524141364603495672716919853794162505372163199195957205131437676078163111475147848970856820032371196150370470966600229628032295201300129426276621385
169 1139726112309491763690861195392501363285597815168581663832375494284186920209504883971071102112989837395858879937631554821880526526421857778285677600753016040362578492512732803365819256
170 13078731222584726536200293700550071682935342135660960732585696791486181931819921741357327743698957066941513594466318860181552411096858686370541404652239283831813105077860506176350130220
171 150082733513929709632062607758110425927863713915293183116931843700141110160131521538215177809532686483952944872425561723034406521392333520669461174626729649615295809467064612074677444374
172 1722248627612801291083582820209831466685338065688681279008123211436601346558427569054607184388267936230222163094039880067811385671513696181282860533711069475074901445536617704148059789580
173 19763368282727070081187435352315849935280702533387286221930492629350332237935399863433757743906585679090684089354718368467893987100904873068955192615021478922427604520460604127529709353180
174 226791137827816330156371699433948651181750099298473408646715204352706598955301144666834263314392093370521734687278582483268100961551791168953263675882584233521999134786011921074600288866365
175 2602502744544229876643627024261988029745688456319920441835266167296495312022532113965335087977356367137676985098534415314822560069424715834808458830790175789744651246753113401468565188461813
176 29864573193783439817560718046974856814176794486942784810830166667018239270124660212517563885749197602502833835835595399221231063500209618129150937956856553053844586046519512965991392269351589
177 342705779625620899105806802614302275601879813368530594116046483031376086996186713547443276673225306562406327559272228865317684299743219676150370904794826195958465121962250849944120139768565685
178 3932661304975631201868459026674248961379940309961201206441704758778001115883279970976949262493035406298334248529638504832032331142071989995183776212898201898149265086676857468030668862638203618
179 45128579262794550751713072497594746181373110129152246599990557118258319911620610077713584039881959665172322159896402182560366161545244971667357096659101636235756675453616746255773254649210180408
180 517865259258818911118911560550393133228689044480654250657433666466901017046114306827789015276074632304598464005337844629080185879626804390452069032825233509910736164906157405851326114903269760088
181 5942673825061086630436133952138015896328721304775778866839055633219400292349476169203595795787428672606600249489271157896502491114080803590099754376475869723541854453879807054270315300689832418895
182 68194132662249574274226837758253991449819287978618336787988906086432559684864271784569412914664862728397505425016834186014833508840172474797218576341374860073645102303929283062350965810221774748323
183 782550055152773063825097834732524840563090095286407110611576229939048065456015482597301285057705598741027721100316393356966523809857831708522541385113370105089333751487083527263160322034023741564244
184 8980018733468072895292872019159391115375543014743304853079783021089100922767912913171826559886315768220762789786591629953198256849701546134890766923130783779905082658787876804000167290247575993355455
185 103048662411370569957770806768321523077995410709018540745348064296338298830414118117042002872767095107393651098829349310625820807843023755195261266330775372462158784591250269263059480429642151397377678
186 1182517224067255578750055142796948242680081734434532426521805280054476066937688329225715299790417467249171462447122166351974559439303773427460976111847032079800866296641276919174067402650291592320189029
187 13569773275013726720958856954425005033909617579181191722533224778859755028420565773345419117833348829274981855897042894036228334700699599778353152809735479322855332060045379585452187653338423306318294633
188 155717602236636753755602008331340198490592297120701758242021485080261308553127134452867715019744212990586053974992718462055289281198280639637171533981757602301980685692049113253909160342275566079667149665
189 1786910595696956573701123525670029703050471506558180489548964693538250702679959244288380656890113025034257472003426504826528558852291740248690255485282373122589409332654528728021427952145819786295691912371
190 20505385590010076809182664536836028986146134674035966202496328282853839068331850612771207575114814380412309903103434991266830361549956093936323080702067494863795148069552161602206702564995755271579449961628
191 235306029975716172522065027833873996595821458131329812572884425658449094692230270145309755474299008122336842587347624969509583507352004411080561537273563562229956014241295638559382532014432419984968892738087
192 2700213926721161861654227981245886860969148817346214910893271267666519044708753577379325045549770795730923680166862988849821202723199327359160717596123749651781008558878411025907088483286531035719522564157140
193 30985841080279034494143411003162936677459305436214970696157974135925142126333856990164653950669808228255782218891004609521813368273896507085171500603997492299427487729189806057138139076468207433181611243905926
194 355572696648584848278536797932087291279930313178016531963627708360009777649487668585464901769127508620758189218257482404108665184439444127079083178639430636060225753518531676599392296903055680030498344006834275
195 4080313401026711597952880625148177374624285822322980874242379714896349129995236424988701700155723369144073675882656844030032900122158200714081046786761300205646212604856430734949310904459659143677489774003548277
196 46822935527731082163772398402647070143928371993289260472408830039646296819071209405918884673143809425874425432686972220916740350481719354200689722744744678057459418845261565295849298493121672479279422058284443515
197 537308553524932832410546977613661310095573156303807686085961715636938983758310168447013140298522197775278551509743309071980612021368476134500035016583972304937115914753737867096553795147859987529731720844599876573
198 6165792008492750859089468231676464465327430874250017149706822455150307841322729531019960831888397067631761733992627445517267300998459016575414845587818553514766088780831900022722014563308808462821529574247694673331
199 70754487049551428579965972780427947288391947604039480487150173862132359332921852885952496329987166138671490924953950216493820211095056621997817214376176891894893148122195058816275847923143178924083911024754984694347
200 811930962113158122270868642964824843591611164200164738435420679893442360934078875971554645882304976173340791377499780711868568603289624096043974948803876216974508509414077106928626911476651028447318027399835071011332
201 9317174284315273376845498419785401469278228329995084093099266711608056990168671816313991205178612391820627642100253057185868756760451235620956601733995376856221429289625572984649286066722971188845706405093560519085141
202 106917633019403474927868699986875543469496440207657077633160618068244752140781377985248573789094830968629669665841452428820140139008705659918639124241852900442607018219163463826248176393351063492797313089297783832716100
203 1226914931677908131023791315505851649738964120249747308087818488721671166777478669128247634353670578540889594526764782453526710930843463069736861669324415540554457821602263873814488494806895953955234512401484097346951528
204 14079251542175644430480287112097733442269600329216382939084382744335412569939892473548661729125786676499552402538030193321023021230037647888006638553916498375150367639815604140433517792202051660472467359602626826421060507
205 161564032574585801204250761331942237304710921496683890317288633161546774041835416847320297414350958839123232190821239373151105695976888788779981854868726266308026686474669448332341589149814240327547040111389321637438040863
206 1854000302755310843914995632184464884650115877284819035800052053333958118797228561012027452913308651868654970219886033347494903295893107365775250383873058291387963289546203444435509652222931883722634908098563352741606997949
207 21275261998860741532925467456637547124153153140128627922251198274343218529279354825067559809070727088008793555682397866773335329099218437587254375660532272739460290215277647264252162661921463908453031068601130037254042690383
208 244140614458090795777860482830803111948313603897431565008378299569629888264784618496783599677012668103960494853656245974918160539937106884475800096923139428280105087843249618024306009522575983809486288950164534168874485967053
209 2801593683366431484267307400510852894111285184896999245450859817292212458034518619597810817283251108708314048439385357697975193145155797279783425934408404153261195181723059256366638130121275831214379256846515255038257912427914
210 32149207062907742606114917345835864184297119230726102848052414142827405018083778461238764655255285788360649297115160755612131032335287415043160014661302308696410385054072014913086798814775913721001006794554713307859354476502751