1 556486
2 6207010
3 60649470
4 886929448
5 13646551852
6 206960732188
7 3197537340066
8 49364486174800
9 758580259046316
10 11656623605416228
11 179380512555440962
12 2756868621098960896
13 42454186243804965096
14 651914300672818101216
15 10021003539766053060822
16 154028236792038473671480
17 2371145256474518588410772
18 36408060672231905597312584
19 559851946918346879567773754
20 8603582795028650617830377276
21 132400848727004601853617434226
22 2033379515630674334046801240672
23 31273374507777927896108751421586
24 480520428759661123224465840457060
25 7393595426240348160263710816265018
26 113564207035611919897945689671658904
27 1746772167339577931256117843577489948
28 26837361533345271216293019062518964232
29 412899127849021205119713329164892520188
30 6342547151704622383061870348306020111612
31 97561647728915719933109076221237839916522
32 1498879521252466653449636502934379400027040
33 23059252180310301522547053967702180638539038
34 354230912829179192300162870279726729930802904
35 5448938966663153825284664277780442381376630934
36 83712973975344637012622950992198632869499554740
37 1287816731167396082906813849361870119084717711530
38 19783802807107223203800885351683492983954984511456
39 304325966806739309656435950670227331983984005382702
40 4675394162394812127493796992696338085983866926645588
41 71922924838513272639150595226649719438766345541393452
42 1104926689240945060801257182192002808185725084631942152
43 16996628731156640546496216954706870653312902485906845324
44 261121898383057611359528550714381308643401684109503424632
45 4016827608219205049210053031637151717664689332310747825866
46 61710261259788214045013259420739752855138648079783366143852
47 949258933512500987303486901685887569700817411806117719687364
48 14583712194513850648887077112931389797876835853132952016584956
49 224336814584532269142946594956106909595663794628046066453742328
50 3446525068345328706520081308974144518343925776547714872540510184
51 53015826920443983822883754426501020117679463854571810458265656506
52 814502990371710211957840111569349672601747237562055204311678201464
53 12529068633928440246983961396935241137685729331203451611647311633962
54 192488846330375553454540032426785075309346039966024236126080149829480
55 2960914019923348734138846726344631355518989595722983222660571739875534
56 45490126277759855997584907882439855786269851346161291400164963650135280
57 699741376289027989380414219048119203653686322581817760026477240456389674
58 10750526324139923860973435821880567200501089395912515928254148220949848488
59 165365813619461788640388573748248201802014378837380511851837573668246026326
60 2540630445243987211569663296360006466616778082304157223007693801337443838792
61 39080187886088665137074110960579941843244554452214957744012222789885896676610
62 600418253717657234984638096615444985318833847601124492236208382863840100801740
63 9235608210629293735714221263784828654851454163529741454874506722833884268244494
64 141894568927157638615318753308983388047540262791382261315898518637714954797652248
65 2182608961827219068201251128858477482470575726508139750081272729090381011700911864
66 33533434260855593375692170110418951810161228869054434090024175223568289160470869448
67 515804578113929470729234446892015083827547079920701159009533545667599148960670767164
68 7924830495518267086323522588156782141177953238405093469352459667158043070965569283300
69 121897657396297558871736643632021005081039796703138764126449161570255964115662966873362
70 1872846375651568310120805215001231096647536805499323066088040684261624138245537627258364
71 28807452639323073057049766420369215316408898936277371992456228370840374773302810120491794
72 442602776796008352332116472540354357046245568006838858945746377067640304627757793563751212
73 6807926831939895487140783978001550556252762925022159205694829740180215479864036516489883414
74 104598690165889266152914653780067626269794007059012719849747228898689861228198468882461158080
75 1608883220071820725047096847911535105851224034926502966270896836953708931107068117149991600004
76 24719417720953473252115120641247100958574076331455098837694674893084068062812483469163068715784
77 380219574023112276445437812853976935639510932849894497833242034162296518607687986862489533188016
78 5841848679279634507656781902795009123507465883699965685533680129990404149418942181677275257471056
79 89855404932522334316455552566895466438241759167186559894030885953814613875288335888443857936837030
80 1380582273156873576514528762003834605915520539811887224046416683814313466833435596279992296191065168
81 21235090692243421226620417686083457753836839460824829265294432557802326918221398295753283217082418418
82 326267882591197903508583329770806811648764609011365729261569059618223980708365313613972379488687511308
83 5018384301478456735571388868795135157406006885296952354090608567763741220909070304764077087396588697936
84 77105668301893840607884162499158950734300243743553284486924358681177554575049806207934946720531465414232
85 1185970315718460626111302267854421086698815578858642376022973521424727729169598671796728274584757230608026
86 18222095094191001422317950107815524828433694623496625750403344718497628046857376939597081931267145072212312
87 280274546153047236071873921328485605564931744180786928911978985632296484694029748019073453321903012559309470
88 4306359451573438715287295313000812615682491226934641901597825197770300242511037217146583421892121490165921280
89 66235918405047714781152537843782333689503793457654806486178360671819487925334251489211382307049299981999548296
90 1017705814399511633745685960187214175169917194276564862900663870133257967726259520183580341916511962664736523752
91 15653210813275252534855624686651485363951376897437472294264186046825369583950702686770851253561067771130559435870
92 240510593330096184899452251110167791339983103604278870796360649107195941779494462467724577414161742212238523325488
93 3699247146560284150061862658919781528130403925612224076125826729502797933644487855743218761830649227196882984615774
94 56838965593758891932146308493794884987151296768157781783975509169015472338132906847451074767146534083588517504813520
95 874225048582124972484164208000246375903249540441282903111529547909381681326154546980219274400958834805249197668031568
96 13432538790310930945871459276118013793229179223285832682305422246243099751708696304748676541950197273368099626114523316
97 206601358037413858546241759146291253205169975102651466044879535324579020063574279917902394219136940961713747748236014182
98 3174461313056627402958688645675871429323397948132581207245495409489501758328157596299398360348239538466284772969312793696
99 48825094583449850529373084514640745770137875216694249807362451511813557653208186021980419431181301293573954407170996510584
100 750208463893181801248441177803257798632605777288925994585295458178383736751077331665599588237202292070380205284905358820712
101 11538597768599649323858472420374505945794257636557365468501641629570378887976982336538917111404329397509033891072384340638724
102 177293933465904995919665312232333958882417745805433860956674222676288476220921379634276201974962427523617510888175565241617236
103 2726860847627622600351800342878091751390655479308133718988907239213674781243489830159558282092050952079213345134721743201223824
104 41899204654184255780040159182052669883435208609448472628919331569387592106304101899009631662915331490493072992915203207313898476
105 644425820872607528143907746607343166993769694229410956117817596089815788234186052786969323939189844709955137387697413789040122302
106 9901880397999439699267109500259002410997904191327178279056305784242362225115175497744416670697864249283737105225398596740101729036
107 152294035505236591215555233806495401766221730009985692003864794680914670386153662039650276096363264073885508551314259304523811642406
108 2340073846275493196556795994719294959673270102827719118431355934936771535057111922911961646876710677380974022558254824191354142625880
109 35990913388399061286705012953552322221161325546739179745392229049616041520987670185092634287262673294697567066661853212961535367568996
110 553020769170386534638918885066464989124878812868092587284877972630446168026800986996828349660439962479357789474205207900267580630723596
111 8505558740157740264862292676990605827883584154145048739106698576688865720349597370256309785229089224855235168853611966280745338080929374
112 130693296157014897775167782384301749568793717673770581035165390400416283692485497317390767885149998686043162932165250333132667687450732064
113 2010077667908044681411015330901096992156084924610222729173487736865992134720258934695808729327510728096623896677229919947028800229183335700
114 30886249320768317862125113792951543376186282164125155802250094196230143061246190505333079492727774013295754945626473060397448303578038196640
115 475031966767433413280277944105436576088582320830124353772405653045473194176479424118309878472656663624885859077303728672114162615475374418626
116 7299229608115267558526410560186897604536148823986178901406259152354597648430087554598229442170663134192165108327173296626993711264512755458144
117 112262017556161870667764390623245021049356393330098483488810697672485456581065434047384062513806359260553740020903115912837446593360916068418386
118 1724999087639328903493718703182365564271000808444746759477199463234413398781214392323880249929916774596212799044875016756986501420241387921277124
119 26530342559241117858882720420155885229371511954666152142324581950800559170498275183968882246445881425993731961594407947694548081806564885169658172
120 407662445490099750947832205236094098127591962644622054099563849615334969354365163332277173437426642176025186334655820006163362294543909888375109500
121 6269788359189590479988189194941468607832976320546581949146081893657333915462501001708619927593021041997272631714961532130677395629804891153416287498
122 96341306842916244295888903843691957355486801626525177706878061027660560545323567542197641783204734923286987144664754676711555302651338453013363310764
123 1481708978466611115122439698626538118468431346307008409289139469102879675557180389159836202016141913882224278369967386244713097290490806013159314617448
124 22767972193873710727811528736867987697903904617107938116513445151181153128015522976114182088202221562236216488800762030992858731017950907011315700003020
125 350165175328297632255135324495217865514750563021919169238450793062218752939637729402892063244935346347138929560271649445842316865111600250938600566692226
126 5380667600464539122886672818852593081026154865401635417692393807880031246942427161929785358615953396649376052119998513216446904800005130610292636830515896
127 82752857682192235347164779467984676735613684066989033053349463721302387516184945947819960662378937447338085892299555602156144184384979261130036673872367312
128 1271592526230778619167542625058585555237620714291167333622009883604802217650721412414721906554100523792035084269251146855928329446221422804216188460428941036
129 19556586625323128939016589331788118295823594502942258775652610129600563518622367833879539567675306537941289291839163441635859128841754521085683671436599904020
130 300510576652653951108714632527987583379109101122163717051534000519091875751658259535516817643247040743383599324478126742855491136135742574637244253967283391348
131 4621714560815602437475386704499256432364387058463846537507710325147466569044553063871299338779631920327279087674498470358308965408827277016802010177729897140858
132 71018508800462030952667797607139489395497014219370759025013347353864773674403992660498915068398874441374271691347613059513099305299585928522815254777016677178060
133 1092227712559661730935689640506727152243553879605079150768088877497545123495810212661177674272018220705072047566941407949627104123874374338837039923956796647363234
134 16783530742816264830758902628724286698512598503769686814694576953864373604546836947223255391360573933871533767231177264458325245639966511107188629497434585165576352
135 258120959568062845025262288236388206163467513512162710139528591545135312933122765049179511561150397798652176705547602796378311204590806635594746662895499816742913908
136 3966387127437427639658439832148033086446690517630570988596018492492002205475102955102545705464912954152507135039971999178124202876243424899645087040621587655013541780
137 61000494860182710615635174759108373265224969361686736632196247964142130356290692247015257993418886933119902127622422029924319910583845531069755086619842108567049041604
138 937360964618317587988357104849983816474041261974530634646534194017635910837290181882778492545127708049110308043072015608621298788716784715586130648887420009796382566592
139 14415956165170946360157921296542830079099658353776897427183193353717418264251332229028707894086565964548623692658584186301939321604661834689871457821097206866798792154684
140 221522895835488538702964665999815054708954967640868140733259477772671836168597113505095262571316530675367046406915438883638112506848260303689551342468552126084439877847048
141 3406854260563633573700935048469960846853163585023158888370369633863502892698596856766765188063033678855691179851340458067460646759134976133735600936572551366779815248626274
142 52351649341965565011613234538663065260618726779929521124321062884731237495464908767156356264429118076578326803255266238931723771177480933414218453474238234728017463419954872
143 805125655222617315367159243259528830338203673517722864284090512270951062099769160026257105247748583173612520968108512806774237163816485124628879102240429806644299608360294300
144 12372062630560321101501645856480712779049836656633715716695036693626106272568366949092410056930118504685371817693903322650966250818504505583077826996635762119278888847501063904
145 190271518030561162960831895530460093844784728834019978336977551167657438474230452323175037842821911405349975616272578353655077866327717187566757009326332174209725899658128598872
146 2923841618052033433402553925952533465207788377506583430245659244828622085601369832158096067853724595372703973951668230193644423251829582928018606511758819848625376443047597607956
147 44965963950630197733505712633132984370973409556410323516365522976632017496986209890227136323750649773275077940884492810761172597749752011617800153938750971487873568843472555549390
148 690980147576326085671454502418059118397378028837086119723345553429981388663512905724850142840611944005571032325119480527281486730531808656598475479122088807572217811046208053750332
149 10626592824291535817518718406071259932184862821578143827769799984819412380583101009586664201215793483635573307112842329574068828352680565226970975919326395712998731982239513698161886
150 163296655120845100381883173659785439570181399378317159833946063812385439733488553481893518288536256092918187281905767073138843535433141713123698962367805829262507889882419281147962044
151 2511332283723486593267369804359707893893600726282282638104881996388108283741279964401602298311324475121478053957874284377152896258993848919489828378791640555034321203617806101581994974
152 38591263761870391223567611060709250141600435379554777510514766478446398525651615822000176609172324408819282290005430102512462413857062662722286389134551556908669145624745254087659895608
153 593491258025586159472176834046384471697157182634474617308454798444360410571218697206492104726028812801682913440487034527926023373790649611055054257347303008976123500460444188432821634874
154 9120123208181435794759427518502498437466836034494143059832217273837599256252526694319079849274982280391134165054925617046974900898068151489813086879471679969586267990799738381264586403260
155 140256978899507202445032521297818075095472544826064587702318849244313220312669814056913475213545410504832899733017621346216999021007712243007293717410944327563895047563928077599797889476882
156 2155323196601478718774567821416341877497337199981672699652746359417927663247684849884765920837166979147209878201018724540979045160630434721095004284640717547759423072695118543841420184188108
157 33146268262632393261657576932833844666747087727866063791163324511205465558397860690492776017850106591553874881583669454057895940145791100997340483940598534946190004357831903878447680265867518
158 509359128222114658951312504405235520542063404970163997112344813245692112511737970717590360267112167262583001145358701387217526039680231220489708386029770551330874843571848807804367706222071096
159 7833300888488953367879104628406745048504370596189157182819042684260011294031049446099459468113175024261423493051394310420045475621429181914610568705551299181907752221484113934601456976843077122
160 120374855032065783039232874475252020747077008721956223184811662465956181173811827470535452281807396982811738154930124232450458124484347163441546238632535161935236303327905863323920938152062772356
161 1851206998726247055287900555930524114260955730357444557229418694621249071033285475552490124532190729029418703648944752302733275419092089629916492888677367071433331120951240574911556729380766288554
162 28447719282460122992460244131947592422211615534432744483393529956751410351008330827836693681748380908629457069175897358735090785485059652941966060006824320014488546657378717902180032992189330548880
163 437487012832698629891324825380257236338267260808687486358354331905471651883174944571222175275936584717968539303867760191832772125120390972989685071428846081942254082029707087993200494184263071469254
164 6722938269825184036983510125406190977873781704994856648610085863446911916046706557617325674206749482268865805363848747219834665361651621817581922210020127255841362235163528584613514652663305619655904
165 103389242547866524564788614623726355410233288052840704473770578395554317242185061063267498334116968307582595964795794774208299576423942855331374850179622732283375475748441298111245976561075440981980876
166 1588805690380020670310086465705110948284067792140787494722377199564626110016252332085494427558906126418301450623280470309435166917333570390328181428512089312081776654774518719827082972408050830484430568
167 24433492485615517730419343820153163020388582064014441921457735990742703303794001397498494943340924980148992635449799922714188484562266237578400285172082248674396755437622494977123785148978903136499349072
168 375476225039540497585659801087425784061424971331814562151731855195371651930295231051445136997855213292781774271452417959898731555618224280854086177209913218902861335836458580070612649959853879431492328712
169 5774252228959159096530000206496222179998630575937142160130317571803479144595275958540277797819354742519716240279523656038859822425517985893092806550204634791809991954223261333196019245779316906526108201354
170 88734824064783619610512971141612318588818258141447961729505086373619901559697097493539866571275886597937149712806612407332560677107459217434584675680562110283749273313406189197165586149251917243314398993032
171 1364601860811238157070376136227561184454237509661171571497798736718923334183313966672312470490837359237444044656873507593643661790448116264393409565267238432069124548134566942497295248115311381668425398506054
172 20970352733717221491223633051643903081558916374499092822079679809641837241520043467008856446625480978375813922910821454737908178938580635614203326764170647649871504030771435622754124193894528146799829425309768
173 322489942044226325239720756683674429116582125852021930349077940591626229641865046272097432004979157847326139716544925738779140974339000660569905621888320157072534740697147195319917767523031552546271525147606068
174 4955841089371338400627799170667532317471727123638030117468325967090624300651860458206392956459636090786152942244002682475849051966633835402596942963707154500590924959482160452092576683844321118908354202496937928
175 76212532946964630237535875479672130664453884020977736985718108914084194865570097453457112275186280529254058755803169756732572316700607065460690417547952294213064909595821490917381767189520385869378559158855915344
176 1171194440488951355137719806142887778527732203701166682369835309361215978951772422669760869552101685695524637093613859482597396510460934844048733093842934810490319659506435219823624578901658349222268781814119536508
177 18010950132394323519073688969869503733706354180147768367050711305436453347002544131842179264434111915648857231991561766782659515242719366941931406355153273065854477008801888439543859373361349501155320109417119220984
178 276783773415495679555675915723511438862894778931586653129918688857301000612091734548534797014658438498074181790128619719970374098671670766802734736135300447766473956455006670944762257900330708859252829340010206098596
179 4256443355128790769250543623250374998909207173339609359497835994582401453849822745481468003153784455383871332886286625838374078060821463244877832380782194576226651007893263447825243613828777390612651464656209479061564
180 65411219056352829716388297209551206381736832288901825817947956515682784988130710126497340947873511699068039249774737773775534063340650130086210267093162393280736945403736752689256308201466786039221838249034140283986928
181 1005905305723504989704032461907578471284344334738282378884931714231465105685527399491088686564147704847727245149991046280925670276671676732479410278497260793382986427333787657482582163449573226024512162388437131823189426
182 15458375552754116237796647101951180178078097717413718229125765017421139622964095803009702662276787863979802085903926484350638855066462123395396113470531740875620314412407011938030797073148963563967790394075918858002140012
183 237720889076516320647669942267437567348872643812339020127009484497220559714696909330419066369678536748986088363865067122441228636617280221364508423748117125370099363921017437067201087077340695054124258147272005419310137674
184 3653216905939191270870438814296141629760146976498218485709133782103665623137228401590823985709895801847502630112786114180916092617098845280887211669962876489846720954800800201728329421987012074986702882491645848695128014296
185 56179464995266127130760642677957701499569131791115722423444515392338075658399244142415151201993623614306185035792671208761453950325435313581677984431304593550398808173602520419945627951976868380271183243584175095794465896470
186 863350325924883512112869115557425424374419116606013538925595219888081784670770377394500336691953694819322398332547626231043361329791197512213948917561784489921148581595058617801815141822436075919510550948864691578038647191236
187 13276630186498007241438142141801932359120054473281531159797987224258149463036529950991213762582627282967754123047567596667220013441691184102620200376386926033287096459541271494071570375215864991348828716389351697200998450391568
188 204032170535091156616656227066189374601655947004353413917088166771903476656497867055571364076511524195260831349684074412901993317751392786415435829275542335840854358252467231598334902994482641222566269917730719457373546973549508
189 3137603955444066269174130789833612562700149705581909117314832932352992163743999060448223640558589837170624422639745807399428101512099605041335906429949212757690662393011691535502014373964773940139607994476952324969457472815485890
190 48218115845938169665029779901163942579148296341732219958689365258084692486582168084158419770187590799373864960632847484340152773566225833739501236659562461002649834670199123470042911635885475734293358957340589244251392920078799512
191 741495287575757833937227418775873296710311698203370550463392782200782236914086965698901226680088398631092122701751787415257081921568929672091631871825029826493101567597375058774622062385389796921393806212127041200362214242912778930
192 11395196440915946482214792422571844246351976798695244579662071520155442642989251892075233276870153141056242079682197629152780191027685086616241810563205963569642716647264776283036797706171048098784057950904310420155747217467712274132
193 175234120330031454587605838808672187767806867506476906649209581201612796637102127673917609493961337094865800262422042140947474230113743903039478717840360320047650149580392010318592281838998257164602395670025398529962227597948694403520
194 2692981628709772829261804030927510737845933148201779418431841873334172453142628456244350904205994547385766314135855209133996869260095596614147243521567067069352369877993985117302017586743359116185840023078762214685585301731014605664288
195 41412262305351952796763349856312301337087589230734836376055698362393793758765629023179021866547932995532541131193673750366364279078777004124017838273538584949513525931590230111384967873161545339148895935986686877248828538851929210082486
196 636421670438208033127461858055401707416576724357139564229882140096786250177559872752616319827097104204377203698194118008382554689022869819003095085333754331970092630086781642898575003347191114554899251144719039457814959490975806756388352
197 9786766922039321462286059749276124244134973548282740212788089860362309640818507415376036699706879262139991056506488327307459213090889183201172132094465042996059970046711018845748431633319399843599051331282539458898320308275195787948414720
198 150403007887247836387465430596695512861722081561329000310621533022922684124160680135196573914739670331019762450573165214858065943636540332882310014383778095411789737124904005403346581426502158873874018172255046078370486407517161066159567776
199 2312861040157475673755668193457291147545755300294145824877517979940795622620064639041427469854436895718879059696762229036828092712964508283718936282348447358120041541178206338346321340700667102905753233518128890838800247677020549707791608118
200 35544145540772599147756198310848360694201477651509006919531833962618366740497017951524863376422364863835787327096906402527570617173654101221011522309186807909323610219256367306042455536867072898986347314779974263570445058202818368763461832448
201 546587683631931901689083413329606278459230750708817391011721560920134313247653790838864082589892169923112061737471555750699281533997243526921677810181571926430876482963274036487295876017579810016163431331914138787492020357377075785937324719334
202 8400006643806624869750847956021305823395280216197298017490401330314536257670193270843961870758682802098324136515577794735814294727074973865242804485884261730993934510259642574124000942728448377202668524198194427551181197944964271251245514430940
203 129172524697633205818749980388291965379219041618950461869830313107278381730760876821586927746855602975140901610288871105162971072843604244313504627852716611053304942286421187435841730202776439917314421527820282622861625180533598077433906321087616
204 1985140157881880060111914919962490283912191126879679392539006640988911832944852642439462787434629862147661079804032410117660157135853955916313636792159884455142443104969396455457342637010251457134793147523087223328121017548309276002507294236430388
205 30526742285129710872126393634426144871391979270158077236854401886374913187687047260912332885278102443520291846588789270529923197606872318668985815288527442017919380060264366293150865383227070329282552160648427336770249342713502269659975659467214294
206 469140271231674821010646826302547442005493172757015085527234263353852108437106104700659313996984449268003202884695218203014257264192188909422504425519362992845812299516040624917815261122378942185173340175929969133248561668744748118583183548968561640
207 7214243189652030193420678519426204066317763694091557592643965129465514205912108730164866858656319871333897752357109215360855204955261230403263433627057891262774673947705818874131170861257283899759184220300151987659671440669490284681881339469927099774
208 110870051358033522221337239194705148511075384922763789860275855021232313280378731906413832257637358959239293702578493006849450999602772105700131415769064086035009231782507124646475247994427394149183916801806957849087866412676808445170957328792863428512
209 1704908600466424338532297728567206966149741575422842304620830724114928801373066579295894494603899337078715989059607934944532997786672799201883474101083638904802718036307494246709816121265329075126429039166050220943829200990296137976510129568239119890642
210 26201477223484273776733463288131380382565403299074980001448706337465021367289295554013791646158904215427093117332277803883806720089436276266416039463980811103397442910229234518901954641648739593526981573737168793951840300156141611596414812817156392835520