1 314432
2 9788132
3 277462074
4 7889877354
5 186246385700
6 4025873039451
7 84585014175864
8 1677376060977244
9 31689420451649234
10 581741448021499576
11 10377797211561182974
12 180176650908704747550
13 3062505409655655981116
14 51094131030176485451947
15 837885844141843437517986
16 13535658294549594163066557
17 215781803962578732965311312
18 3398629896861020125023873428
19 52948724072907139455098048212
20 816831615339413005073022644040
21 12488410765302414803585595950466
22 189369308789011882261107692672387
23 2849970141566798813050798946805634
24 42595220000344211782132989658618064
25 632561124958184906940966129894354234
26 9338434460419225676970368849960192666
27 137107990537340020383337307447529857922
28 2002794835760861281417120224763351939620
29 29117038666511426559751735013785539279026
30 421437250561167512727066707392262786096248
31 6074616454056817165523060880403916487804622
32 87220632115147492368379739709955997897206919
33 1247781243399002035293448189380762235052474814
34 17789846215115998873844011215569798599918675156
35 252818176251204414988267613384349237853425842394
36 3582016713610448703471262435224243801913429646717
37 50606313015926112879572856564685362412838476990766
38 713031065718975830869709245372780663252848219946725
39 10020805651581019481109889525858544618216284342177198
40 140490315614748487095670487287924145371637404745871760
41 1965145053935961084046924273535869109023976176462277778
42 27428268533775776248586310935928706315371434063239464866
43 382036899852902418102837107418068274957703640931369122188
44 5310797712631977223433708417204476241747051374571845029156
45 73689090769569020828578313796556147219069095842515075580860
46 1020644283492066896848361803314142099841927422795062584750898
47 14112686789965550038416880161174662791793326536025836184855634
48 194824302830927155739035941449773711340701180131798398869805530
49 2685385534036433996840373124878308708032907100393047420342107312
50 36959855925627458818439411282920477647929770577697722628065821559
51 507974887729343093781778577120892375375028180365718199502968254970
52 6972188997643577477548279634776444904982773685432439116056581441551
53 95573182510842281301058432458771087658957082828608233192792224565414
54 1308478421328542887305974103043758432995015907948635844708009364367325
55 17892993830304306680913336084012377439819107352020026084160864908500454
56 244402964881937758665388170361514186194834199370344350404164956833736041
57 3334700798124278325450845046796711312688451539339715183743049161192789804
58 45452009533186979331924260010187890254216482305475738367903546934403341587
59 618889317720783489988698010132205989268388454745833638883777060020933805564
60 8418864200100712113590185685516333099681026068404744326787801437145138293261
61 114417040055014490346635902436389687812309519767092417787740322704954976805462
62 1553602281537673977392811335626307416539758192369171932073545340619888636457669
63 21077321325075455439029701845132216425787511131431945772801792666813324016453324
64 285713773065854701591511664760979608488852821269494472382290265187116816713923187
65 3869904315865813890373222451404674611996853115013485128494875308888381039284218342
66 52376326277775150961281380439653158148559655094009795293404908456344200725252591716
67 708349294262613121643895616804718073125230095501165467556971593023004963390202606558
68 9573017108548429566112375798742195454684010393753762156043002454980173564549687127685
69 129285531987005452730243824636310786758101059912477482865541108826251303084221415073308
70 1744861779136595380051298776901109190644237934000520516863883265356881793090792843280601
71 23533794917491142049185448828485253840364159080264351082708338621655317206808930436793938
72 317213828292965026179018201388446740667063529018278415004312283852242776382545706365700776
73 4273172577476164207031701952769739059403944401334430532902363804566786146921937010739247570
74 57530148898727267390335022861733162053097460325455138031614101787997924542615038656703160072
75 774097213587381597770623922425719781599030594276300074808709528688230138772675636778496544832
76 10410181363496966633140420614021410293118207203840813253917551819510135712366438112591344646225
77 139923733285251462009454897416897997279311696653429103276126158390516568459343804701680941096938
78 1879758097502828423109054351054936736269917687039005869215888707932870466611918043989701048691614
79 25240440670325624130254214524795856653474203203899135230848277758422863995702423913923034655636540
80 338752806643424739269957628401763278933516104845886539759785464212155687170132972286947048550408504
81 4544291843693293817602453475504678072050263670926434374612144304352421757702667718760119350646364796
82 60933055790768885399115952231419280221787974822939998021375284499914304140107404037000340352922315844
83 816674466601276599180876719479506724649381648035600046196007985064328908862866807974966543511773392774
84 10941072241934357625056096377470940148205655764738264217734041018925931820016000673057769240488100060449
85 146518032084943859239185966456208813806442814617662405512333210072495054507508231890848190187091350274806
86 1961316748265424823708394637666490990896456488671177276926028944727357870795935189987926194563826586656352
87 26244291461705261688442206212000968724086174494870874978529469783888774992845482098348172555031099553930926
88 351040496700792763709461344500163293518587031513284491546371396266779725784855709577972393666693257145592667
89 4693744640177820065636862554997329972453363464467064608337774754729946328194593440268205206236671850879245498
90 62737327067966588365315614946283808992192564444802390267775260015238625707122237858108332466586718702578495617
91 838264667433165731758457507648036269627635809246249691638654015837534647094311597424928654448007081417247479014
92 11196673963174309795498636599374554222190635796459486038661585994827140014009840587275453541334678219867767978479
93 149504271147325755771495091160580991379075432218960995435092515308003246942565874116004112344903773127634570373296
94 1995623907248845170178866553529812252564581327365707818645615192370844905760061695966633192420554187539995409661857
95 26629807251105933593508471290344541713736960234754770287082419897307010565734965652682293205212691964849179886095536
96 355242683046367458150467995641786675180107829924353995895903127763147020050053717090925921178409482389954375637371161
97 4737546610604464423100154908644007573942234304277003581606973929658890546620626321128485063269426940175647507722674926
98 63162077920172247007497549450426067511991335224986564030149018513809289444277777742953305634915631653180931658916193744
99 841854602305388307686815870414141537654393408121725169549104611120184896619966440159861390398628846419313344930974385022
100 11217566170667809273796391575990005074220551361940196893440797833670568757355890642056592049806657592981484601760931607202
101 149432152886538710311882957408718978288595701928158451299011357651713583094255191656910251585395761852397689866777052460172
102 1990106078049761927680558429500833087576257397193286036891620846316929662198034008763905689112428092860520476940422853927606
103 26497076378058191370412879786076001077760877015787538522814102411329489321529217117165926730302313311773447705142671938592528
104 352705275416503997567951302445279195765553476811318181041450544840478856382521277590153299729350999536238004808080662975064397
105 4693759560836081501062723584636867545452470171831032929878034889935349596609081152025472925231755654565729668400697597379715208
106 62449237887774872000057804990590514811840020258140303898802507055247783613926355798117401249661239070590496835462998058856435280
107 830679169600671216212141626003386601237581608959365473478005446662917583809930810368921363602286152538878487448688199231208643264
108 11046933668225799728612265465062938705184100582746102800983906029705588646143736165598662316822369533461650267013704586452672454761
109 146877313932774978455722981891873810157870424283085003596962755397944502051919646391357810310890240615338299124824149123808321281036
110 1952425514363725994540053748589540672123696040490453239654957710719046091864368874928649362546937055709281860499804177782780750984977
111 25947956644433141138067895045558119296214301621519452348113765296397703974043095120132111648762324626369056313395700092735344693232898
112 344780648118009871720659488149683607167690849154747584983500530863012384194748032397951611885488799198336613098621675698394118769649260
113 4580318275115547025296114426964590972142693274958215500784631479367254244118749197826035897212490388752167964380104739824088455284296346
114 60836392980171150595963295216853672302061484812186037584386690517299308581405960794565504092078275257834409206782127157793249007707447422
115 807882475757656441792250119549978914079157783850393707666306291556897603370245778838635962613308444098705877760056603964431022782180108026
116 10726343503199895649619171439066491658744135177018727075556892158791671291430388589852319641869918558931152961359739744443859820389829855585
117 142388787346297190325841165937734573648250487932284693243384616474550174913029818648734718028757889506329493096860058472075856141056175176292
118 1889827663166355165311637153497152447341603507102107356079850977924447473990145786389946969849736426087350182905963407023066374555793745511171
119 25077984162566320919138029238102996443354378133017022164121183159648167490554177584822795797595809043534174086170799041528572608992171034447486
120 332727501891664217766372645568697141202439762894331560010137007480665144911301601081028723055022253856333302852367423460324053046457078364296058
121 4413793629090793088280729823633484011789200218276495946046340449775951170028918591225748435871871687968858044043375420754726358745390913645544074
122 58541540324262495745380585700260373849249214874104942730553330743314797995757869145558958261092014297967385643867905727907072702630711537794584215
123 776330358640900344709377050324760798102696643368562685770335418255334966663064714325292110994700202833475414438062003272901711650691724330126148092
124 10293445260351490398821349143103689498688113203644984883451649995182980608263875426744423382353314355983402019523620685328930248241476749165654098072
125 136460869895672173623577544356890130042658818536992228737846015959133616028293128464595668639561330368538807024215522717308865036972936395395174855164
126 1808798044416143802056259413115522102322551236073088032247935442461826212915186869234511682048879386798574032654887790713614390400647487797329847652747
127 23972202398357166084891804525003440570092633978056857825317263684068025287437168550759040678840164701165394088031036021502616724261181218589467336930272
128 317660349874268678119798451903417044361219896712269780916634731951086966576234152744375410632783274783524229423553303387709103096016276874302992443278521
129 4208783369909116485760246326571883569928980714640011689666534826205199807654123888986854517104639606312367993299388369957339523366043644265302469370194912
130 55755775480438747098267457048895276353726100552420548240768057587525038299481910832650039417665494941015997882293800216149580685823719189379977877599505498
131 738523086612044150106714012088755813330578712818035249379087005214787800249319038052101758000900309032913936843099260168735063829015077925514186753732002768
132 9780935385866019509503560574108318538712753499382238538190906028576452170614143412100132657434712890243045344977660152180398009829830357389378753234166500862
133 129520926156242603738179199243994850971487984949245524709356241290865390508432705232055024501263364071572193307660684220649387421590009901559648959925594334182
134 1714919897168273475929383274986124428467483928778617590986046546537590767577905771847681491216260580644760913084973617385555927788926197096899344046614914714491
135 22703518300993241930162306104786786106447489100550117531366939015286917578244078601879673965967062624229073569396400092082448572347131952783927738953623889589716
136 300530785619984921464590651813912579759918129257003243482911233460556141241321437639218869868595988828428220795977390578251979018481876739580892771344217702853352
137 3977702259878914874437063429179710134210704688655455563838352468220200303581161565848759297220089144129437311878521242018907523205496284680243236833407978303631394
138 52640993587402715520273987741753231680992831503268815830654783010966148842286172934654024421214780282765441531249488490900898815712689396001028035332562058685723330
139 696570946464961107223082819291330142277432412603431827618162313298413627502061670913431173758179874737132810327196451517023580223247503244175411282573937020589801388
140 9216309587173816941455335815446481190064615638318436949137211732392137041439581270981448676304298841056095218430121401518006912374673358755660251971486839998562839207
141 121927058519977620078324554472765729573759463157481667163023969138060365868472104031091150901550421073344955807604481639084885761329261790385102782530125599885850194636
142 1612855211256038574055162649799097027661851080636467525591298549763609353713694037481396919262744428313427091672218777950200083840996890514019171081936770756432430303671
143 21332599885498160719923946535869046785845154762813130333295285341205477793751671240357286515968722277930406987932753775802073310472332445311660314284617955174555279861282
144 282127987052573348746120632150129743888411537442757875412021147693070167283014670007685062655703353052447266331295316195187003607461784546816820744378840803204173545750577
145 3730811986894469207495070867800003331661337490728033189327447954302648008998250575526821964580868449253363405293384328619368924540150676499660868306680752738949153131322712
146 49330575410348917846249471861333213269731404156638301988045022479803500747122173695846478446838507149537831388541220644226260327247835562607773844148193057723034282676047992
147 652206942685369085289637575348779760744589336094607048624555385829149317785958096765212260966731479128855450916178800325877961672566592535038172954051940021398036318008665034
148 8622076001590968056202852519257637085940309594141068719808910865970386602900368695156320141716418302752081857568036553452261474200987879659414887407211623092148790433978298569
149 113971489641851803535214115274010277238358641509585765931593483486575194796205214484809472475895173701598102059247802473676669655263894492489084827396371874884159430040111347300
150 1506396468448322349688390429268263956180244967729012505068252425485715515590225329762315110912994181242640656438237219521484152059894309154744961624838849088576093229007190885095
151 19908647595635541344802034075439169471435973950199285814466099742511202702140461453660331257310248079679978780449636116020180262464140479129010057966723363760126459150789745950090
152 263089998442093523365272611563805775524812089630194243710213705076148122426230924536971008716726323736249131634731395904662927202097793858838334347372886198157471732976421400734213
153 3476383760596695124896522696819270598684961528300310635249560554412580713875133804748703933643802648101189806134149985290451307684581882869698263896266249855339200918138859702460210
154 45931703376266858834552173599783871874556978441594705411195810063105449346936272534551457993229864580758063729485202022268354268718215821697299152926247118646421861735785443361855600
155 606819473909741742502449447977858424722445393926578202879691259224841525116639931048407638719916112780206767002997556218358942869001359122949813783801053997743851044683194944088679808
156 8016212583073531831265474557050835077431481331704164287878465502791059980190305332274348785233427655487631437755629296613145762337295332354962344619876807749785920756528893059493356906
157 105886922032820299198211927028790603271188625809897688877295459671021865194740326926801307101237812656614156230038775160920340368851034399037606418516655380957345336925022676215043530538
158 1398554563571308586601237173542347453155090222896734507215360874466411289704316665915322000194847198940017224549354796507426850556680568475009858113997502233286072188080665334606344069113
159 18470603817613345166765049118455672168194772234560136623461174130977822118593500631259585870816516741833942776217498095009364619879012092828761063073845336047081874868873790756402003015766
160 243920297782068179897166709862268920427406442531777348455476078980107672136836033959539932560450184635133349755516316375473551041211501747111272940087391896026242230823269874037530758115429
161 3220924383590393907202188456192631108111027304630356427032928493762694362041970050588182754044339182925070578185397496747726929830724478136359852349886768073722651809086956201960171017249516
162 42528436048217935111589415946875374459694098345760476604439260548237521968510500177030405966114479569432137030524151440746394147404035722530254588166032109621135022162598548710658349833119727
163 561494018563850238602553541023391489668030978712798718404687965836543977926937446074769664889810191755672585486372224504321805304949245090235887153679211050842512842699226900829454266039036290
164 7412730771500449732621103245176581744564709859799361666833924894592217547334636956397413456834739568906337704869007315764649292846282435007489901678568902380652001943274368976326642965839502382
165 97854141284764989095734749715609108324523086623876400060379118615697954822719935696372775860449836562244483614123543374991620026723694709629046048581824032524852036473147767814305802370133521752
166 1291661134880031633688127391625048097096500556002537626143656802807369861513581190009291692084281898174675157302394194589923448654772734279227210942157543053201054216114046896221294227220093519381
167 17048527331363218552150493555055234514948702138192413896482700556872874660192724448723151591374116192436878137264907508102615400305923245493709778774838610530380381271751436794403933663384275125374
168 225006223440347494686172492192775939794116519460767739831609113979645901438394044483378253363828671839622910838639488569870034833730608937600545546536562734567643456775345551963408981931276723647272
169 2969422867268455514711512253615621470404470082630729289979112236745429705069787041239598498805281759526432868199584761366173360683850197429742740409136057711142817805026128836044716112841073091736436
170 39185003544004094723834147910972735988386630491052169434233161919407368306187842081808122813114867164588298866236298585188718012899670815410161656540280612777411921351827469809331900736889235257582941
171 517057105888003918224662802149443881313981872019623994418911835024801785644518899352319757814933043001432332796333104335658213244532901575349456925273572789912023260447232152115203973936543722523054210
172 6822261407678007450605022307080505859919248929480404910624641485012088863736120367489585513656174628616196610328522724713727870750876836726272531487658081468828392087197154965107382564667124194077781361
173 90009813574909146232666241306476777331714637494031404399391082479736393425441212835141089977238718538331556826570734089718976634585812960044354850268104513437702141704034887394643933761951381050770018686
174 1187472213377687128219970806051504111607353759490948296292261642140951524944024182116263116896532038318796884122911343000813531032365821482349763682758055301164368879696180384430398548146860123653585855720
175 15664969570096692265195107716787909940023830526804048477465633477428726158244702816933888402489536294269171379939045076997378623509890954057724077390114896186727320259492720371862240998784037214508775689190
176 206637229394153954729686560016296523418111681105458717611403500158804954022885801256382198430739827225347580929943702754547843185171723277251228460962144312541109156478938732228620785527915249370851563577092
177 2725592342505377660279024827718251140108993764045297428518843374734773814620596831282789402731349193965157416926219624437672083212405821424807571032187339109606772800997876691250829800948563138532430407847156
178 35949010324215178872593424864516805163625955078948982099619491762421311642593510320490216998287189616332862973056740859237767150697050740703359633843315466872828722443653928909345845391010490814273157468763928
179 474118683122598158385031925020580985527913619602681801797847119465115953431711506315463496164207443938726932724990419736085278431392259165874424256979909380570821255187504782005156509766230991174584008085823180
180 6252614723233400168162346072214370786184509959232217975082239780789445141661589800399531111978811302894679201185606353055973102937442115488572574068451297815011414489960911977632062293035638061918938202186431929
181 82453881703092014207063162513507009084267830138789958088982505721122482514332902868160910991613508750402663205534051626683669261005643676090870512879022339423713510165842710049428550944376846557727196789964581972
182 1087265834984531856085946571315653313112430228028813213290421113994762013819565117169944846213968983014534126010256473749747019315360468224305385825910040848618208624032655908517812849746244868504583799062014410910
183 14336262013097666200720822712574182167651464449612253287348123750460749010180902543135318912145043876267505548677596173651712203652930602543904633048394541173976103056227097725068558283495880716604167042112355117676
184 189021853417703929215724822458334084681827681859097214045989832168582443206358871447578793262805543101345288594454029473935368293157569654869931677000273708330563907457091597731689266363890317255621406953885118746381
185 2492093566608145792134050110189999105726262455103277477653651436045045042326645681340184509925100198318743690531802221114977793314617575816253647232053545576141796731550438496226773830952059315867221526075122184702300
186 32854377517688896531925616858290616747651805579706585000893661808584539802847148573613826230680764044554971146207938883493240588611404105733987131186217499236252015033579970272426149898094897785541444850277886105194824
187 433110827585304963175426995817726051855565641963745709132571597148109415434283258421212729390741599297102008182505455476860019176699531009414156502908181653381819645952745174895128822408859354091084185067697667001744794
188 5709289401213715263182597882655473073772360239875705556720022315883158015110859175258351078118301391956851981255899478937197814889655014642184715213356016532916472619719514184022969590528887706119874251177261427755825683
189 75256255769765167216901949588287769379749540300120298872591373182559173176833369724033460817191529531606861812085178035909469851811772282982836999392899866766022450028689116359683541509366075682931006797138779598866092370
190 991929934310171916325873054869053015450758019075163517687524157831486532606804137003892977660679571019777393133334750825417830516597882627499622728409180177069308202603955813842326371568630510485347520920364801474271131387
191 13073670283130048625550742159023702810470409252348770324666792674547264545329981119502902121615441547168077852282069129034453766927124956391754393859714751537347500136740968680050656548356995731845309967899521177064146250526
192 172302864258549828440908231436511045277592463999612842604491637911927630242302794333073422686640304335222569733868635698590427131405189951228632452469398820989420843621795287431073455626421601443992147861635178629733800173318
193 2270733639702401309365026381071629400092478074918187730035598722955649603966016193297896130591556083513448127256784571385633630228774386129682246461485494564464180131000621919657209190572657134931822740351163974327703156026630
194 29923948810392966550875429691757569056337132076081213141857102541793883749181623179658082761810850265241148388410950804485233065721550353694748467218669320426140142945228328386451156381009536341813795253653505429464316396020619
195 394321905682126132767051361729681661095249805517046717658296110383538095477778491057697651729414259498942019139917160423617172954660040604275338861787564464357049417698034294477497725196627023134105404288555709355872436507413990
196 5195920174369046057728620421731410961378075868606012519777520768144406429324674832434744434033000128917098864762749038442814835057678712351699383076411493865716940766667960383774477740354702750529000492268809271737204631236469340
197 68462676061477082798021591513226639267242741721939461085787206012137079078439046224230000042442650663249804223076217493602188512702536611092448835173535372955731897495697848542911748103048449581839998192612216098478098615400020792
198 902039112625833864267467160772901313873261617268557702013070223094916350533283441023567559472315320329261151177738995939081035342915728346033096473237743711899299499550697418232076818384560538604118551107370315120714948096361910189
199 11884398993174409120774493745137598780613758066057713990549835719047419367422134110613656530900083605796501051288510310051314921198356769379478169038301574055449960608498350225552030529141583771444598492655347704690661219139522464096
200 156570410125301571631667314393834393315807793256138486962822263426425581410810139556421267585238296101786214490018979458049970503632633402351452253567020101053524153685279461809533942545704368836902480822827467504708474517770198742886
201 2062637998548049810503528942478634627514230791431588299377498132960494593379386160100966941102483913371234898648090308093456638268577301490477159135234916651165476767181341362665002287252979875573647715962284758683331711674687585845306
202 27171739580056865326769682001666298212242088450798250446367828368139805191776806169402255019903072499901904855292372194212895370835251573290644323396047555217782569529297854461562332512585036297407711844243922844664759705355912767664074
203 357925975657851276056438238112498288698572247501821722661561984728998605169490357213833108818015183703332893132005928018455955242695905125385047276257612203580674027462925379948799295354095973889322826292253722474501836215200474524649100
204 4714662093304283335094478565154654807674090371979321321069223749529696600857478766902454409767500139107414499992643491754336941100022612260374012509948209634183461916722328483807431889341880834723999706690923420349163329845726179109766777
205 62099733684944673647557793776499453344512675372974301550291623035814819445295434765406063793310767135267425362461112968812683600515811153061711051045339115910300617179073004475159134171107851166822268048789827863081707892072560429517132002
206 817920216758823371333697790133458926637904089720684123499659755718331302078303723525909381276931080936811950878137756044854393879263348758682421549378629170002650542569260822685999309464585456512103064503993883364774361259464034134879383601
207 10772448102448552767231029473789332993661113732399004463689376671514765609541655776777186069560630461204730805696528894410534129916548950487969254179480848465701313197669911125455275414807223242429860143539331981462985371517762038249686032252
208 141873198449904731839429822137234680111707751133431613516703130056811440708378426741715132179807312428058093476242406022417728040812759858120833678782187870254014261897583804547725300253898178940494570053240550399426097791374695239837850841566
209 1868396332150329410477625958609641305808789390731811215884959552399515720893699590859731882569448305900566717954034256520214581077277697613095680694950867474134691731555244799563910747792472646884816002987022147999479326655499093004876582880736
210 24604840886679110693316585819295041069735157499553472599278527085764103451326317647797963419764445633998445301287995137006282380364573976370196156029237577540320272324721349671325236347806117686014473099869283054514395561961875854791830729908041