1 65606908
2 493398441
3 3151347159
4 22441401117
5 208673819127
6 2160920648295
7 23772717607473
8 276423235451370
9 2623022533393848
10 28341981476148348
11 331174745442503217
12 3181007189375824617
13 34364230916409636183
14 400473067303834880391
15 3954534736823033716377
16 42207206373051186954330
17 485054296145541818593434
18 4948166583210329861808933
19 52140287655902824721918019
20 589020610732539889679509752
21 6175389110051935264162183560
22 64581326003699200568914574256
23 717671625878961927827076418632
24 7670453515345028953766458131678
25 80097313996896073694634215376612
26 877531668975746568017042893618140
27 9487295201843715634192051568295858
28 99375786112234215499388877867949323
29 1076504228069364538327401218190485316
30 11700129955371756794543715769175029596
31 123237275916697318581642537900678580518
32 1324138731916687267096350873821749869522
33 14405512164292600861647931099803585452358
34 152676393682861363984502917715807147258913
35 1631996459848609301314782982807585232487858
36 17725561446904269309554438278640633645283084
37 188919033627494186900812468941597816858347688
38 2014108265346080342555692541937503374746173937
39 21812369335519643243932927219363390503805443027
40 233491226459871411649654203148752605485523084415
41 2487555316625873134892739346896854964114840540426
42 26853731753784563387790031859116606835646520798188
43 288299231664207154471821938407106252370419565951156
44 3073213550061776384928881043854192350516470564088857
45 33080472511123056074991541285054656892022119664423835
46 355722866673822902271168586737248277259240585368248151
47 3796700888191827386206754279089929662508682870518976518
48 40775726155612345013898269184962020194977271190795530612
49 438725721113143153713013336550314284773753575955653227489
50 4689565877481045196799285793814883097307989968313644898666
51 50286656396767802191257823626029640936467707338336090306792
52 540987272607413120142593322986684326336258313435277900148170
53 5790760715672655114533585988679104601426290218698205659713705
54 62039200002497707854460196771293854622677033013631349465514923
55 667063286133822329603012127929316778066879746484339742450606217
56 7148451317661127901472060467715313585781009446638577686859949685
57 76556547644726334893717082229319529858168076965987030508507059018
58 822582396256024146110262475764492877177392965416030203781609137048
59 8822231945410601403620624282977888204475010009742259636525535110790
60 94482211510257711941806093108538325017944427171316066803971858806084
61 1014488540125001668287730923968820411187729987960371295083373954481556
62 10885831813201298284045920212757218770800592918689942789874229684897652
63 116608697946307744796882099391015444520551230257948341143731713254016420
64 1251341009656125772240639507182791486788248558055702500341339481957759585
65 13430426061644957349223773434498425597717285212841251557852568791920409124
66 143913017239456083874861322388105488270904092771053528042555781965784152725
67 1543686411570251424136282625901932049338404113372620369894980405184136641136
68 16568694009443820139916323009367279682938965181420387417829128969441539062231
69 177600537704022698933057243455261431469579445273803922719411230195278228242725
70 1904519877061957092839293179375125649520625786856603888891568883557031537865801
71 20439804444536577110364755680524656687391416820878085638512532976079560608974983
72 219159043871487385602123271017297511210797110288301266854129075358638419216857631
73 2349856598500917119633507551717439401972750067336346047996772341056534708014177327
74 25215552100767881278583398981057952972334584955254543928566420044839770555335354500
75 270425306028124678961882067080173717310222808042657802312654565008060723846352823327
76 2899439381713599204876502774849626155561795730874033659702421056578297489603206194687
77 31107923019780736427672884333245680172036621516641662612329491718525886877937916102773
78 333667030014205917137991056909703598905949552276530854774755829295622805507971701284040
79 3577613629253803049569193915747836998041877571018404139972053418185391481974134652000284
80 38378431380869849130455570283060591790690783968732203795399011769422056427426176761267493
81 411683754861629941705517629004884880235229906012346501317161470496182353862751377792857509
82 4414408304594648337379706668062716083474582805551616532947505789234016109387850550563750213
83 47349649382260295246338055300297830821190915682630304647666938223246553210360113107353540450
84 507931129280600383282554325172324123995459268394370928926559953096104807577199738729002321149
85 5446870319830921199572372992835951991690586395959120713384771404123031529575281187464622897804
86 58419448416421813409802148832618528808907319519455178901047750223307718466470164217128533662571
87 626674060764059042607146991560911045514330824450058049176878472915555911251181106310525001446864
88 6720710859947169493213165239267932631669091707855949904203803564871418937759698980855368874291779
89 72078588538125484458373303079160478556133533914616144851537684842429594973197065917674759124684635
90 773175536552660080401234448171525624074543042870757139696356832713762680046441356759983015844224250
91 8292335909495679741629176802983721842715580786960450770179353871849008130364815119200590017635994561
92 88932439584967691753137488092950923183008865737803359465008435271180361482737866938908303378605037118
93 953929518496646678372373507595148388159399643548072107410714761186813512621163998299225020786840342330
94 10231350293387918527437610813457236953068176610938746245325906884320534027895162783752497074871954781185
95 109727798062042374988090947364327282800230196641417121953023363527141013974845741081164727016676704564804
96 1176948282546158403740479279518360470867053627718665352284062809551605161045673728137555899466283525412885
97 12623645627372893863371983256742195558903877141850694274628722805927099773470971411119857903142698295355997
98 135385987369396921507082525340767739192721876747165196108019810092397689091850638735365135761961947093729485
99 1452116994016486939881820099929648424724952810924248950701231018581868711356068331809672493936213659239550257
100 15575208610159932898759744977366945334794103688154106733637234112582906835183139639747038186220963359266204551
101 167043705323781440259189370773343716681776065016437061263485154127784428080193231799537092674167905328377547714
102 1791631288844111524292850991209487353784096190500472718590495394604430559718394070248575782814727525555316544653
103 19216818205978207978563931335689676171778212668817115690559943035977307779553526297613443694736567350024030514787
104 206103424680395261346842995230904049742149522075652792593013707693761124584008183157286524074831498934859882936913
105 2210537301500649450923124624294967751874516055562729401184575247649613553861069780170057584408516367919776077535113
106 23709839858793694290577178636277023292068535971562085261098191310316006752008673586622792628334836191324684728227600
107 254295574784730466283984717314499481645222796074895242279030353478613172075910133306288642715101548930128353626850422
108 2727398106284876208351817024720672907996758913106759427445219125451813063333874071873804698942180167426586645499325318
109 29253373675313345059489027845796586264177503136055807486061142045158401157903771924117389553588453906901153001148613373
110 313755254347722141201835719519492930254934392026599083168530564780248370796779858765217213926973802352234801448280827775
111 3365116123084342393286003623959370758807952756181161401119968142884024694279640969271713802491977344565764092076756755639
112 36093073653680173441691331606859748996235596015000861353767022583014853815486685382056483907854266372926417232461827698002
113 387116869720616191352214350469530791889826505490575806917155832346543239606006868747531816875285198166176976696504318989322
114 4151947931262982042600785373974619233835247527984631927428023048795619297801930448274330566528215181257057497382970606523537
115 44532029168436703339204668171701010029852511792881789840085246031293819207686356679347835766258754574783030578682761272146697
116 477630888379443255902022926384126807323749331050722631828702543438687235599816898163052737267927347758059151535852335992633973
117 5122756443868842144989551553964239668405907665524782032856863945741997531343406269504864294721589179082215806674872925130575811
118 54944191328248049714672600970073618423963002943928643361837945850274039294139422897291751433813290964966472684082873781861363850
119 589307878673610429847863478184820309080840182541510933255237750142810552902584136654928472662457754669858095098657992394489142737
120 6320555897897239158301062767398500972050066510529040032613577546808828464019988960004741811378844813066939096731193596662972041917
121 67790939553030520148698544756931321724606575366073151332671470105150513787079646071260876773182325426004465739809524222227294335813
122 727096217521481230875282367702166184796926856330856186964097105936989005158025274131659277034186449467054808425674405432742986380331
123 7798418081743892181764326671297948834241169962715199886784424798761321609762788266127809382723939871865319464864559969630007339814504
124 83641522775775325103365351284624858274592452719778816060384467912459661740908212792243561661373457981439662250735608590787587527954385
125 897101341078547827563631127762162864268426722656351737079617087307360689813984478973498178916820188215182848566308782958567299160786709
126 9621824223473525958593900138900176203749443201519258234822522245386983505358333528412028086419953427108973824336683614353143955853282530
127 103198281237927444199246432914686722520642132101270173137768028416600190070265648934443121258624365881841707556467219895383115911824153645
128 1106856255443699074699577718656658459328905570842986902274640669218344280179396883840772038700891045283077762898794180779570675922460326184
129 11871566712181218437339103834238330998403384645611639046898594153873198065201408287554721450454537823495135305283416318253541542735067857250
130 127327766535643605575417107208832498778210616844313288003514300442406123915877225681532380448650656850064584827812193141630398955190404210365
131 1365655296685922215598105858283772389081562596213464960312670010708052965936277378697343304347074808045881240986843839635581058536733044858643
132 14647329193922525197489616606100137528347383177015828978365442767192053536640081914862216452416246906386451945853121469150660897396867084571504
133 157099138786204712121960210385357843556708711689371917953000865031834085192498413546273971300199985591230012834401067805939658872889202490776510
134 1684965932468150579546624239787154452045346736247854858062898568126390971396314377611669517496836772606192090906127342086987985708140788676617703
135 18072103652022680695866957360095604205957414961591879759636880055582782695029424478859304249592539079468024673367556144712509017443803475518877794
136 193831542110558032405792405476366756276163564127969684844019514531560787370839058453371309650991235826064314959699964928724829671707291632309534203
137 2078936855500759874512091457282313292618704270698884007622932783383622693240874029329647352928626586264442392525418183959320675960482949385141393186
138 22297640179823666409163298862721776149718874312334590124159048774166601347827916248253118647199152013555390119285119703893688928001700809896874201508
139 239152557364957829020727817233809638019193014040834936555805762135311292992137198174888334698251081068006733890516571677381656160945470310622054619101
140 2565024885240447854436078043066738207648603152692185298055787457349886985383872317740522315588470552188872404896734993415696880403700117778606864443058
141 27511170924246831695034918681681360158002139096235403837545115047524292188719898443813745947080888607046391655776197555032875908967275094053799463170138
142 295070321833862793665462067298552949207320553687190610248034055719302899065713597746315333014984084937753027690130509655545458482270508950962088519769692
143 3164768457789257592939122833068629679454674158314443954890094254865614632549867650571803326435948171436379308608109585886202783044891975093145913960209247
144 33943706147451263841570807819047732174260868867865176928948526781096345702525865656231348460829899865811641727108135549645928062549256146938325506842346434
145 364062511166550077314084166810033862359619948923063156139763188358119914019210814473309567122931616116787858583130092521661052677011527595352656623351785496
146 3904741978197902652937002385563553355186619801382424893142623546644775526895717378521214693561555941516011550255426846634084427777232867632978668197339820180
147 41880270022203334501054247485085484420197629719540783597085979385586519225307004164244400533022114272785801217216039391329089453768831090737471000885009174599
148 449186126031082250370955833450400941191839886692116521035601913791679517162052539609875496519921877849026245080879845068792561984098222469246247307380580224401
149 4817733322238858967065021716672889130672164871756170573456576688739822435226475996288315070605113453517110752648781176126673838403571892633430058420144807588340
150 51672529730470498382556295364114234305909829778114095519598517581631898907182489479173942381107501700153214626140518735492513075166301518885734022316437514967101
151 554212947871566373993454203702567416017517475200150673194078870785917559798004734544185476352718887733149521805715649402707278508791727853894117901883957373881306
152 5944196661373890127117826350343231008962913701841589207133271154806571349307144361541204370199734167442603737989713519952306730051075305660101628778350846137788507
153 63754377482437042692108677684779139443191755790840902086282402379138988981784570256625352013983849241694927870027013842890624061417055568959352754706988508126982011
154 683796665626807375050919814065955886878965830628580263701363178438789196984626171267428236060870886833389244729360503919655202719102802456639257536942045938948125702
155 7334044983289289536511444267687463916011596594353514403122662386891623875189990675191107996261512849307608650682912440845033383783838504174864714995305358557934335108
156 78661155913673391720568126813857100930306123640805477665807977370177646926170814560866062799662604500345597585371994559475638299055206099823474521475344982367032051180
157 843679078688882482727286762829286260233393991151701001803256584854278734420120328756651140688068447363584357903551607705405669360217858786794162005522177611421692479984
158 9048861731610407484830294508496330778238460089061071679042150519944806503652441783414751383078738994418727743103136577935471812408366152437611254332749825822596710809904
159 97053378749627809477527828556615404148368141816144932061769200328132624435296327402616908528352575193218994183445451352675968316307129061563915485582870586794365925676337
160 1040944512921315219049888594598722580381745764077039838950502073890889794106187002553066450616758854499196062752270265667964417978503668934080485999490521367789890712228344
161 11164629559190285198092766140752632712917424914519858059769191847608197859479320814925150574437470086808590521789260607134924301643285988791853157593847726325867591111462079
162 119745997802796745838344175455823115551902897591366565290970558895307376907709975190952130931454118755138718853898112678587483444581217143371209474529452281836180122635055693
163 1284333722931330228317224178252971371793145095671322087644697399119320110143018373053321864659288270984395518774959351388619714585253088043620514590850651076986486026779257782
164 13775097102556732760672030374490108054645070387578552735469450133203222626900582086412255046756180572996269333872782623874423132209533576047463576814338153624653210929283289837
165 147744513115351840235149027703815075560090623788460570018605838964024997978762907886805888192964547163092321718461128878187111500225416543937100960723174348863582223716809029610
166 1584631189652850275182948947558162393902006923795260749896769397555845798165353884209693942285956539969862461316513706264834664205596356507655012071694909961921857487779251893848
167 16995932955929886953859931577414067305359656381062971026037283893664619309934879297876840045010252982315372782672767561076660605661722582974062613917968234597090915459315003956228
168 182289526268726776574962864996391953751867680798870219308912117648509323608244082583725817493441260042189026029272644324276325163894967015134294888434647324611352892085420368121941
169 1955142974435819485653759644210206827715728390046454206189804853857261933767180399233635360361585282118620857802615053081415981632939822085157251176020693973847719518187358636839353
170 20969850904283814752847546478858272502130191597330549846998150267212135843600712003379182947951345781803655195180032035056657076710679698085866081732657404467874813062343409795417918
171 224911710987742454442535163215493362176950086045998315224984570839190917449407760276681032585040358448349268353085497561726064278187482744212824388616203769788183486872640370512159616
172 2412286303353251327908297488391336653342709027775324729467743550379600023507389420736796674399121807208976312513023668549994264641582986898855341928412366091146911267244425386168262409
173 25872933511694148192232398788531192708005271661476085411129465505989328087200602982770456702408934820635695198781865302344577222941206683086852455214402819861999064312410843148772715076
174 277499636747528266952865831544883972350468994913463053115445913199946876585787653951722203820678699813559349430077648546906656110360163756588424003830057628688997851180527621756061312488
175 2976317006125810525148249247345898975157490273381018802322310150380314335856089857044050247095677357626995038354942529507361920804105112210331325996091582909583566818234112097232248871063
176 31922434260531862604167962809022665878582267452582261880252604019161197485617315430425484866168687348102578132503983592038812179471955664313350192337921404770271188648618854993633623493771
177 342383450599695008237479877932979665918527467757265864860527002002318749150887027142391834594137704457561963940308778496407626502719881678154675772640610995612777829083961657227823603714208
178 3672227042293385323937634425894371804790173828910760501418375046689202606974858392531903267708129185673333694180346190117516770307147290400453163583002110153143325185836382923263620192305089
179 39386403951647818281374572025953742229205789407089492699120702174275581832561226186180347014964874322980808527597220987960178074868079430508137560630165526153525257741698531284922431652256079
180 422438125104732130115716742756107536026564440795726363785495832977960207525954421579954218694203228703757263347791314884777863842141283765206611324482083858646879867295951216239426728018141407
181 4530851883694718283838971614086565525488815364588186292154033339409292406940923985688144995912164376301781817037021942501142984545054931291592085356004841646769952056747199215206712399990073930
182 48595567908392754725089026311741699782054478419541317092202140204227631714486288177247476788405059210271210159372797826578676129643000951572416376774386117066001034479733021453764316590398509348
183 521210847225280831926701290082367539692129631569032466573410329162875408133316595424062494157130563193268552025220993869184932105130374611516100164461448918536520244297805451624583893043741698495
184 5590236820894279755037112767074094451469503078249262252341035557964524355179275693961454998901027219096335483651053152515145021914681819066344455427865285548346666121802745278613153055093633277844
185 59957980259746399058316103593279215295043768553249586184116641118292435229403481914251627414017367058460368758075225868258844192528245967076746518411586611930547930793409928807586320886909212402506
186 643078192714279975936739768149088725418752838396674907930712379648350977336517493576953602078778760156078033939762055653070560701302916143788591998693861009388060585900525134715764618985144487410968
187 6897322733944339665616914895720270853469636340562407316512588566917448173494975155937400128127092062661158400679852879845676672769486921809846591919784333911361732432700217402036113145647908081458207
188 73977104629068327403875689266494281598241005363113423559329530498217853415266555095373161750538578415760765718505202232300107014008280729796363864321667633965131882777660222668243798153511691647736101
189 793440050319372722920763903845913540212108633556940986320736641311833733666082051035937591596773771119872881892606507159863426008212757394167385986721099959523455529269351568655109442384392097109713859
190 8510026023148995906991969705325024755767483646481075639372499471416897778872879848806936016030688894788511702870454767523019109008074995071751971062802689200528203746544212033959489546891112179880376698
191 91274122377388526951187897817401881086319194535652770758774617594968691479337221043123364988288787952695068207100514705335160711730154433743344522593807723541267994522099790511159040701130299146286692101
192 978958888498860558954643430429695798954669137979818960093350322365270946796634801618907522692014747150751844239485969620951403942327029823528469638876473078129882309283595888979821201543149807129229600898
193 10499804860524789198151546113138351781698089266400884137174517032420877066414492896988402968859902180164054514268673296897566429849082822355323885912916678094140444385016892023244288431429142724878089959591
194 112615456870946633039892513559505325110678717463455024348728453485008450726909736825933430995550373158606626312783013441909914285637866499014839564450769336282326810510534537400649649242314472587398602844358
195 1207854966456700403156319899000175675823596089013984686663674751959491275734611704435254762417929919807677847223462412826937921909842517250309536856904872623558225817130551106334169196075152966663830347692129
196 12954825471299555451605149037288254429016726362619305111867688205140980118357223784390953568253837958317057445328022698861663208757285890673840565168259268012215650502536737007697266654137650429246761963835712
197 138946733362021632025752519532624214152458185167733752617491311393878212080868669181546888669666554473141430083095980025374514511648619781153918770228397953028496979969370337691501409818644189614126541833458271
198 1490270570176808280735112398418806702789079332940478184709996633884773120413049385412177300097723925595890693429268300116158678270189591470776846662985302139044035504730838279036106048839425542454527346903489364
199 15983868741868234026033456224148855659818404885312239820169060238025114952382751504804490999284687978998217624837877791668415665641085355745023282855528279867586339589340682550961443773767993789308952627171377055
200 171434679230829179901611035561317415669344204582702177025299147538889321802979601844684012527142041118346985221925215545124166608622300082907180571432009123656523541859573775502807051978766544812762668432143696157
201 1838719412607562601286521806162299566383526480021116177602217973289103636423554158102365326845616423840296485511230039711025562082727969309447974325549872716206204429842254671701607226777701702587291935506173882995
202 19721150254190685716510981776725748853428293699028811978649994937283447904500720699048725755028743157257405879482918431281715308388315451995721837501318720223181232545300309483795909480903267309569947649941355422255
203 211518821169726215109612939336035444384481017457196158480055035658291581248375043239073457826741791323447544518360528738776679365195262721486128866306870620602611092923633330100100509955659625381163348127711117005804
204 2268641110735135833396486999978248914106918968746776664816997708463750229575570572944948532168990877520024107091739035997460747218054080497916945220497246778719468311958666100909672781583786543768248411422843661822550
205 24332267320179537347224590567318995175045101006875626833590339623649372407026080701334983554185836332364088036429269467679436041085176934002081924757257283088299429453415217627985861821676150031257588977254446100210154
206 260975269988798165318327691736527121787152219881266949588310829613666239528048142313279628628795120741999516773939812337838719366929568459773443612823382323641742644059412997882153547668442893090873958318435349340255890
207 2799085308195123410598186687809581312214054809386594171367449991463634836268128336549605875880904434418638631567271052071597454377429216048269153487375989718199783733056647407470492919051199257754215543216749201906836198
208 30021536526546135508077823293358733917555473446749050262125227148602978504639099639004320539969758414306750144639069510259218864397772916719547469341969660757445979433059655948684667003022267586267285016766565572037434264
209 321995419318843663339789027540341940145781737209919450999351847941159518440821456765157111398630887746115483100230887743711583353839818561677047262138964872362258456535698175643190587901543963788826280574611367810740340891
210 3453555756607443775142009572552243420022474107167577035059706301032549423182650556392013065723153225308490959837692838418475740805671969127697157290565576715317633227173473706527081648280146614358697071789428225564666701571