1 10700
2 157404
3 2296588
4 27034844
5 363809888
6 4856507148
7 69678083388
8 867711409148
9 11916017498904
10 155815394620052
11 2205781125919780
12 27880307629153828
13 386503174835518608
14 5001057376641512076
15 70346406978731731092
16 895527659612840161820
17 12470621857089324673616
18 160551376665158750414124
19 2251422940422521890071740
20 28760086659213325320086476
21 401359544243045870342010512
22 5154837888379085029140578572
23 72179604151994058701178224252
24 923565133378717728944952494580
25 12902048949854678076664898300084
26 165515791484580923683623603850500
27 2315951964780135626828845177968792
28 29657095498806331763147617142053212
29 414509564888989794115881147114172844
30 5314655477450244107101110643425370316
31 74338981432205838946932009537771937044
32 952317795824346292257221444354477265436
33 13313459412428525139737231528111421249108
34 170653894472849587747454619389773892985868
35 2386636713250771260057537018712744080275164
36 30579574526206825946059401019937732637218308
37 427552978483130641293317010497247123325089052
38 5479739159305378576710114677367892956087435988
39 76629453096886232588473616018686727014217065424
40 981926947116868321218518102619005823970949971732
41 13729712069688007461074146988542549069551767592864
42 175956297406886881470094358690129985682430914491156
43 2460504696390077417156545990829174369084223028060528
44 31530151334908938706882451933762556901913261935013812
45 440879301542337300576059448394075310022765864544775300
46 5650024635666357531366819532862709955211852888544455124
47 79006318279072397961636738647111968043696441258820620416
48 1012447511687340555303974046501450748258348164511687582548
49 14157013528189402317401336289585290663575290501650896394820
50 181424592170354797899180092308844253123795217433604132196228
51 2536902897845450106142284016132025420902543511122688076477984
52 32510135561295317439450503288948449956057867211615952620188796
53 454590691653507658361618686375290119598263237429876688349958648
54 5825619394325417131226642331691126897914644791896680910742552524
55 81460669511743163338611006616355387355583969743941522183641048580
56 1043914543191363053522469119871476419741371261579768848769028669348
57 14597146551988653920147163982308008994980331855652459892713207869496
58 187063099305000984383063367627645229243445166215635593923962890382692
59 2615731237669303718015438047278184179661408748354280683509828659904664
60 33520544887107066264434777498567888553704978107080816676622934129986244
61 468721306798818602198278706733746463159727801408843311857379965624993264
62 6006675567748892490334074647188165084538749062159863011082062912226072260
63 83992159794815106638029555093717166274808100014933752858213747502673480640
64 1076359056274899945638685121254833142274444738414313513018915239854999038908
65 15050852039464026640294791501232500840233585675574967783437197128987837295584
66 192876910401764100937726794054361360770243976688545925345831253681720970572764
67 2697022767020826582477150816397680858819142149105377283233883576044298418268420
68 34562349559533221944372612965174518502126340750458739985183412448359355139591900
69 483289450313368647525212299286050711297081031586573269683688771713114782553962172
70 6193359833440149503262649572513143023989422617452975948607192538140697154903224508
71 86602531729926389858593285596694744937709571746553033878568389008466510534321738316
72 1109811810609195683081413096814364509641398009914805195749486986657833535061548334332
73 15518633123919032880505361124760011461446586329338451074736155505551660094553620231480
74 198871426638315291672155219485457118578817253335561799961500112054083754943295851134748
75 2780843945165101734044896113186502357440325382146985576260382111933088109052315696257196
76 35636531189315918739446784333128163333305052906584759711804906161802737811108067688731468
77 498309973858135433332241474288407563285809023828360834605918028473591790454461461932867576
78 6385846382351650602784159212490884638141559930311136664882703314714248676930278904008083948
79 89294081282361971987206041720800101366170693783646152392300247993673433424840450085031308468
80 1144304232163153058375483200596396207942513509396409890250728710210423775575811445666720466196
81 16000946592702844413036123003753508332950945001399899119175352795476234693229120367975216434476
82 205052253028297931047706430630809446503904629573585901105003097119429050452765037652777697927972
83 2867270992942114927462418483375685835782217917864142416004619452744102311503729790581110546775776
84 36744097429014272406775328307026894915530253202093048615937288576089395455824110229265541801508956
85 513797235105709543737747498084212375536248674190815784038726361684114738295595761514457764159414724
86 6584315373742424633230803857677259904825818832838417601147093239587280737740535541249906038641654572
87 92069294422146965135287937990718900126270737093437850586850062666279266345715917358086837098309657372
88 1179868654756246137317828006580001877550013083203867017184661064684980526932205684783012360521405465500
89 16498248698206312350424817762594664683476215995715200481472676275019137768723682406649880771149336830204
90 211425177335544513138206615465175090631484024705993023721610238567238317367347763125755829834587047432876
91 2956384329240130723838385101596470712623694980228234200478080323164635260464037622334516760677979475534340
92 37886086187053912398809675931160200440103861677989238951639686566021876029556567075231596764160518275844644
93 529765810845112426286965454413701212973007858956794331122330601360721665721483971737432310233256226343160564
94 6788952697932001565949959575112552664722692088252161525229300063470358315357004242418634967535827968941367700
95 94930762581258949136390274998581268104740054989229387185896696315059411633549814702121576784152724831150896152
96 1216538400762827326895790040383222327294437328913268729476134127026124557496567444639626353270862757095668762932
97 17011006371603711218117060156366147788292112187142129545607689003174113905470702693875169538685177823896825642424
98 217996169236663761873442767333500754056805546934039617009827644175555780638520577892523472081513010174940104161332
99 3048267307064417114464998699786430961452486823201322133359178167584799781381761157302517735772077518632633279190584
100 39063567377264631417895567221288259960392243112897967123953286760504678744624610869587535025261767222543801085039220
101 546230676926327465291723017248708340571794483669743307861293282310996317430426004983329011289937219331686973454566924
102 6999950053945689119237364616542268693341129927988020319509963409827314455173716784928405841435495500300126447379385364
103 97881164434306056748099532200885663233984264028388305203013068025711457550839501329908095528987491271980417133654632280
104 1254347824311075494025033979549716164613528632640187731587512595391173509368632346011789274274731947662536210626335153972
105 17539700223895743412990591045520159139443098028665786765094215282604547703374295747894085390209563819812467751818683729676
106 224771384425841097701112378061091090502327350000910952241460502061229168188948800862037497058558673335119290603281618587844
107 3143005973316313091811029062506306625468522091829098477049155236108377603240589227050711648228403471859924581643596947514440
108 40277644105917549661785594806023617260213758798832227551317851178035306864355325316883901135349177542210609190682209857436220
109 563207261812260464118133180626373825334956031721280011763010105244599710835043818829894578300893126788617881890226588732862400
110 7217505106166572027160439356991586030566231643294168130089805427227092272536802114685426161890939003243329535962827085062411468
111 100923263500729419373713777864749263237826961358424268632161526601468347907814060851120417107920864044259109202003482357533627468
112 1293332346314404813757770618891143496576607136483075843879679897697085276844469468880385911263756373763738286163313172446176116452
113 18084825605456307574593226307290064499157334346706733051349534900560513654871060349310729075580699003825610256611460251519682076032
114 231757170028029138859372775275582038995513963774820904134875371172834167752119286648394184792351755347749659442113709150242005022724
115 3240689073750667417284209947573999862273720840880771559686044896700661137379356843389733410655036305389572203546600079425225947906256
116 41529453749040423887943648684981478148101904380545032589161215486233967469591361844598413984918218647217826411514212743124437942880324
117 580711470425803274832737445024014649851432210257087451498365658562376743808952769391645005026446432297719318327989429701792112910012808
118 7441821664060372177595107593801856089309747710375250433619654762131713264255894021796694758952735643826167783327298345148083989963850084
119 104059909567408839182307989730681677624773476654521544358244808248856911663319187570548598292696643333887927316223617884019961701022917464
120 1333528488331332018401404695251957054840712772486563619624061040322020958566903327993377309521999083909406566278212889076912935846211759388
121 18646893214900904955315348215405437806824505610429399931794877329030160915734621926318690229731932731827051817215059444623037265807121722664
122 238960070461024955839699714407322885382111756346818487172852854900854200510823656760453770798773096203688959428295319718958388818432312925596
123 3341408118134003704623088908538970667554158180453890056168776930022072539858181052434487881078412156386338933683545269726099046309218847747868
124 42820169028369158492563632297686802961761636293867577071411174095135705985370169056953697690182551219671179375642555783639965778257183404696956
125 598759701282435297648859592151599164208540520934903029017654088061159098743941505120850386628323057719889117154126301711360248751426755383477412
126 7673109871812709399101311647948410987055201672187450309189751653574553987178997998022485399179689720885531162247761002475725299445467580307246684
127 107294041081199742411181188180398867974504244681212342631254791013126761528333720207376161289276277833680697464095758162748461464840108634011661156
128 1374973906940480162521950211363552982794142384917756556381317846444304612390708248951344002515416413198818683549989072487233670152509696418767052796
129 19226429611937840295726083270365407260767862667691010642710203718818228217796880281435995836748531546125779637718419279187483784316433299829968430576
130 246386833546440066017798053615558221944721023487096706273515363142721011499801779827627758428771692192066509886810634649820215075818445267564065252444
131 3445257461699217930400411648389458725370317416530059258311738242637310513597932628442637649671997267180022747395125271430715625554963246010475091277524
132 44150999112457369750393048994638688482450682663527273449193404253604903275904328889521678601833136424134277060249727958015222606819629439885963009309804
133 617368862383301421273315387872519989648937099148112430845509167701974985932304452915188865843176239393365467757461821418463510564301619054584931630948208
134 7911586404888520234808824572023419476296611130022899135843906916191142745032676127945875559421740191409989051354146085665035672565721889762277016637052972
135 110628687835846747857847285709594492696621459301572646304920012135241344635639285130702284051236376122775863157291945393173773860411257162185943282854545644
136 1417707429056260282036128162620607331767476758449167473620128013115246782325068461967636302500180487587254169908727809434207814778682177192443966747329214612
137 19823977718840363667620051573748344789008377754150320519000365157052777958195742261841730603549837299852391752717260693397718155303935057952642469087945609028
138 254044416826449707270639255089839706407312421076912988762129243461277784396258344275070214969724994323200522381094147049019054741755383037994068830661554956964
139 3552334392523781711248781564692126850540525009855197501570635211623480339666535458402063629700249644212675098798526523502238661085421011478976760656221437205336
140 45523190750039496635504679893633002836362904045529756764587690570555968911548744271036099349857296467307187775656760211385203900551011009943022077380576799470108
141 636556387181083968719836094590777346989082123631611250076901723949175495518411754192615308704489695566496959025906616571589108049893227891657041230121387459826396
142 8157474672944852605513344424198452966625089035496788258779860548782413020500873909086107762436564149820394460251087311065453148235452432005467311059345266129342412
143 114066973794697407471796833543352953161972366630430109513241352428246685373270078838237062297907653331053867814208492906608523072383054676813802416203549031176757988
144 1461769088311801132130249850483491086365319540428122496185136000689227827084374059401716743537443617128092504633361050375310426393734064717796217138326875596790076188
145 20440097331011527512299482685130678065406508287014326737054778111447147699867694786680867517754671114548638738677110825975535669320399127550480954638741208722023852516
146 261939994080631510327909308760828272170082175590665133963168647842981235902421223022529925030129656717578610873127264082262661316019988228775236218167036037658180910924
147 3662739222429787610802453437329969068002368670485064546000459432296262705961278283401271616216517367809336576918187526694986000334867258064947779759075817584704013921900
148 46938029438150451418969125492587686687315504421985168582853005355517342303641265039063812168916310313880050304464743131349091078354889338365193952865873495665156984510788
149 656340250941989128731821226484748447266850840234824988602371763861824282295806419028913176813397921097562103742592278854695160629805280349856599945713724285827029445772172
150 8411005029108179980131188798087488402291818799515556698146574377947736407538363854045953300753311736333659555191670552846256395668187811253297544975404054728082400717188180
151 117612120013572948303148269106097966657496585573097189388099816800244670993100848389680791755999448154788661251746950703409993691532235883714751955907612533724845959502668640
152 1507200162565430277165197566922024723844527398992342496903154880100189945249229942702609896539331734211437958415304579221676671798539181954658179752057645947604589020778606804
153 21075365641873991664550401606526824456111041266826482591293265665340995824344334871428489419297203349047360281779084995459389846869217641858369707426913601165241807368721801936
154 270080962046239881877168297440844191545675971476835819988218558485848423359977010080178759900810254838311717071808860064729390637697389933757048817226104883584287497379324281684
155 3776575380900728310102301771183623557698121622022341592950307143368200164077711258234121803590917576989547454486109000185214808456848395667316601010729958560321370024143338034496
156 48396840626438670596832043092498896498694069606409612776535643768823663309216426240796314811161328845852262464167435705210833172251328260082955444433499093625757340465214918024116
157 676738987592465650898200082928842827482842144071041385578310910359059671733599676755330599350728683953125624234824502387072975087923303198527280012418244859299791771371057230658324
158 8672414985769758957791695333770739730224925449568925400253411201446568984823565556248786996851590805449783463544526666384304063261086905761013659635015072700749799695273880429970644
159 121267447657434316996424833892026796324056437720331200146445747353804506947526684315982940718152280992830311011342395764031339905364641754955457718441702070020609085173438352426155568
160 1554043212571124216851214197704752699312896256644897274150239765450980555864179182063808593171178528918142664119821597810562663107569639530192888625753772924080801744000655214728559252
161 21730377783706381931251291013916780021276581990345411715326309117233898111742180750503057338107892245816893359680095999617227804733439037644515065530192784075896593299365009744082785556
162 278474947347556097911719384265197374650916203883883517902298852114837071675467908592028480679002143396660931140597484422001372982519638146393325263141212289482310624422627411384275839620
163 3893949511962702886252186126127359992683850871040105566956936651280846048703321189103530944863064026360675293142676731733694815974385237284439455835973241130154453395363194365261022328560
164 49900990958882204045776620462404636797604336741958261635457603023870129899924823729459608969594931394231453041534273258202090176407012043446215983200717603315212310329310644191389703013372
165 697771707083857073179822797206653423470462163490560138867025304746704654129885765367762236995753086516299699350845319749279278908482677909422308575043909693053177670821387528899378585553992
166 8941949437091083202585582429086649357711655156020883704776962911559621138470407450166213702132278890319142460839274915010909787097751574168630495247534510549948589713813980689149609604150220
167 125036381111506802493417903174527507215820896148414147904284760443660252385774723781897565518408709164271214897359975779949754881378931827439323785358528065190078993025939519936142951972038356
168 1602342121850409926321906506998614202581987116812431612405228302276843826511933249796759588318518578804197411367824803797521036797025467806813633616882129424979252292030035748071941747120023716
169 22405747385201409876738141634563306875257688289692854228773154489640221545365634994918559563568920969781642021526915489524163206197225747956183601591897461031189332797671442393931315873581869960
170 287129813640649823718879527756699033337677846616126679205826462104960121960889621456037550865252395771171048535074715796280540266429706421421252727073339203327947647865166746888695607680162234148
171 4014971574087467406374517843539296822182162621254606178587359762328542862771515491641102438046740928363482983683768726929451921479187331081755275662788159565244480085015128008886164278319388332296
172 51451889554090456914861588743907809836047802890985057455133233471807741303965276380460170961698989808386102866239997100114594312267327661065674542309932300080642152100420833157860919718289175508676
173 719458113295395042400820649465149067491573439054891950898780323300973832627307315385688342165732750563543230944414899497724846708502892578629361075617399890500859363721338603856491741841952769565984
174 9219860888425478840526789945141943154075298350727388734844234490462135522755400434699443549534792594113411896023925603894712319182493503210552067032512168583568150935565023598931181391731452097735172
175 128922451189263763654612328301722018561807511943648737983707784809883648758800070625552877373224901306213014103287228253100891050563736357077244183464549236520223594031587742581776796169703232404320816
176 1652142137803368924282671260879153197596974984059234311848942742126599345450704124601007668439833366288770641392065540740262633585914255544459837860436776656911613509931664059595985618473255255603006332
177 23102107146331910491044612237904412838592936566945332632508083654307007194191329115659482429302143351049992909984543612941004232015691647437965887352183979069675416973450877120713995795175463400902015344
178 296053668980208379522932487126065204491236763744932896565804353225014634105962609585788444442696198776373903125999403159210419698398278198613647318274545297745900573290666351559404148601088388035187664732
179 4139754943202996307421452393174206813506690119179528450036588148580825448954768069977725635458863638503853984140819065251476205785347666670679758940136241447084873920603993002000326101570222018224723253748
180 53050989325395595831416847297067090569188464442258676531981897345441878183600474586942305281553413869718861254149080865560269727745671254337555883285294869600926360267964085148764626141499623645670498623260
181 741818522493289580987942806684640261629972507999515721025645846678081099313241087680650327033381968784924357765457404792384624630461563420161413624246171998676963151788276107815075792532288091788954334376780
182 9506409692870197119130219897956917001234712257966470514662986940622669125985533572116116493928151773044272668180750703420468349501267706594266405908561097136388548811384785549470169564667375658098073744535292
183 132929298440152593364179894099613133766921530356470421911462100759789519947401450343624815750029455614435334721909797850015055915707668395975600532387647311232093311305597653821856433559100180301091520381130556
184 1703489914097328392834256535386989781421639865585599689568435843726424123363809611068400621745737190961680148868290571663210854643995034609795795642160059202147064827266189507221623894622410683956561322440658300
185 23820109431078513365001884711021291504799493370053060562187945443163998859087901917724222970445644701505528593409471254648670953339025779969232349410299791988180706026080996328234918130258815395816713180827502760
186 305254873415326344082537488582531735628983445199788915574706400330366639555735910635104313041853863397528061989545427155312943008282823138635584031136976406853295071825899123438996303261816294572876573163623644700
187 4268416518906173456124536324781812385596508372399085201827220736013038098033549307112522686402662897105764878196367919492512784798966051797156408211718572683717851991642662610451371001890810058096575914128149116284
188 54699788341971400914389746055429936042363039863454320268463540608458196458778624681574842001781618251630791334819843911726466405641164034382601069215791608926824675246981017805312287684323725683117783991627045413644
189 764873882363443012612204960952193283546202492456676336653853532813838539041599629695435225049809301323477311474769451936771888517337478196228584424090880843382541117553452863787497569661555679029464897587440740291112
190 9801864295170475424423475889518595393513697938999994487320546668462880838250539416967368088430187936864253312733508322518452386371064822589680265154229552583859891440795879640189745654343240901117645212955572649365996
191 137060676560132626906754914989059885894032007223368926067136189816331357999727789464035631922978771650494522067095370689197469174805101869740034145407524607159812940165797757632621129833936467238740851634190570984730020
192 1756433554372966787343369104833613729670426693149228318063982553829613388960111493987576644651885895166632394483299623409751336791481929321646102160556341831165260568009225691939431273205069549213266022002108739208414228
193 24560426878577832063907855430794391624181040466380964409124836590559687225782893157061097618254828539262326121044468257928544545021331974601988671090801304610608469754675429681759907674214670234903512649107969760688212124
194 314742046821369294097473564134505936135993661987980702087303884062197316215195918527803443300434066975926651417018594741805140167074515048306619621000336963228095480135783311817730001963134460851573052723573697684703924772
195 4401076833976667442271409686368324070146346428449139900404810400775342447311417501269639425629855100454831795460870907907255703496577428492495757182048195044126862526707561757520169902910362888404363685277907226386941582736
196 56399831232254947188681083533408698356339090989875515005114574125480374847632010408883126626463022120448767405973588681449633678319251725259720757249074640146126225538938518904388875445455995579943587805084520922434956591452
197 788645791635673362574491188403097295597001178713025605773018414435229079104517356771157298804334138056635893602574912151375239308432256406025910153680983942686464242161888155187544337609745358020413559489377075389128360320180
198 10106501483204028682451671416664315758284094901068006642062306901398025423916551121749558501603215640664122927338157450491914487067117069577061728360551963162054272352432135704225986677455693640954183268679491569226546888220652
199 141320455908213154527058892704488695840214814671825866425843311427010882973479299696371726168253224674442000087673896484798893996320502996365453785172847051732963449564865544144286341807612782212680788739365897572643092285398572
200 1811022657308782709572577462779835485438959161518728230702701865586781852886913084228601849646788250024050737526557579074362584175601412207217773172515077950387721419007548855056554268493884622849093187860133475107321873711710364
201 25323753033264564643080725384076770985107371253735385628442160508499222125373636017088152167095069268100334363241506676932243577190919020479385417789103482306393149472173254825262504676784484409463704791908865068058317969379092684
202 324524076975248231316254691104761111753299676357219201663982902270332617366820280280210063380901028559911940628775470734421483195152144321853049239953201997075124787744908977598168590059669227317017657591433011370617769608901290988
203 4537860167294479534627532683413246676290678693318197474881434797049152729494632543752644626113231640541094827315373041388841590833431775955603460347722575872336015731703984368523316502350240893587966913036206656315882018131256580372
204 58152710630985931104989586632510020479603072060485887938921625320215935817746964431478108649659352533486612546964464411349258615175618765235202918610992715814721397245146677371111828150336164097379134971084910604327270311290875362660
205 813156520317844814802791760968831600145262177277678826052368115944756257690607970665254063736817845483463247673479043827877347605702716841955522925091860905822235089404966997113092734899817286451584659734611124123602386641487693826340
206 10420606647281559262956586954875662282857162164942839780207266028012640595818851644298280718904491611690721961954496773933547940676224333292400205340544786833233123516833754919347263492832127142352851488950477601708674627444946082060052
207 145712627132284262211505686761557165743040792379476401726814343023060733578992490435991535797832425356857703921579465185953928836727566091381851448158970654962654122166792971200527790349436954127780975803658589671869327267617631712477928
208 1867308363086145306496774239975166189729184820278168679395184476575400625689348195186756076740691542605708374434738155164063294851149670432561099240826784448586067006426398657843083850998468267283321661878835959811377887708091065841351796
209 26110802994598038895832062334942615420502706483434871484754829967459677274537594689293482983475700680473899391617899618154591828666052529792940462538877220517217347425822068102341970301969893240188424775206739083833062515317692053051974184
210 334610127881669660401519114708472305415111261882114235010139304469376876824189910590664979923400268928380591589921245843217063215662718565483316920133880448135161159285524013218229654037499599062055006115390511351714833975470208752262451060