1 64
2 2785
3 49740
4 377020
5 5520182
6 130480638
7 2346396384
8 36337215370
9 621454623913
10 11212991139339
11 196019654779374
12 3364469109355161
13 58479744323851739
14 1023251199975846576
15 17836187188799591784
16 310243478646537962926
17 5405017415569016283252
18 94245183500237972780516
19 1642594113033186178291614
20 28622056356801547694680184
21 498842123689186588186388745
22 8695103220701698743301325990
23 151553697748962209884102779573
24 2641489516522964797485909038107
25 46040956572284055351612618510926
26 802503770789877480055184346012733
27 13987766322186451767308558286327421
28 243808716689659600616459466459391706
29 4249640518485714325273698352844588990
30 74072397774897058385645504695963780268
31 1291102419193744737111468212926457589843
32 22504280126966968575821340197459565440262
33 392256318620802023716600629013769610734625
34 6837148596098824302977959927928634399319909
35 119173630393276611033437295298428296379295500
36 2077233834034999204684974623322102526838792634
37 36206845622972482900433018596639986962139832146
38 631096902983848909948341671476476908837254357656
39 11000221650070449031287676470983162439808082917422
40 191737404901527750214568657444151639067467406091267
41 3342044851490280531989450725891977211563773423475023
42 58252922273622197904079509995417345737882324561463936
43 1015367288787695805548712996863560334381206787158185249
44 17698180723015776177490473352366613900513632893218481152
45 308485026058943200962084737360030162452802138786743742663
46 5376994029546189967050650507392386350590883733748914593516
47 93722749923594774389358087597765436547737353717567965406546
48 1633617935982246782347329335790262957121072830292586521559507
49 28474490675987236402683381231108221964241896972927330396383371
50 496319612525959408978756001628350373118509668047428391217426237
51 8651011916265599330762662042752922509646997546693397138765831770
52 150789945365451785311883395265213470070640247428593848053765762024
53 2628317688330370784615344573615866246044375997869642569263152604773
54 45812430384525008639429783576545814431731286323080930641380440689559
55 798525531333927260329953666047512129468816249903221416332866430508527
56 13918559199471620003219332508536270787388150615592385562231830159777081
57 242605004634954817358594838846602822267273774431314502998730729427529941
58 4228683977946929397857540848030527140843728436450164753929936133942541990
59 73707334332212553570420072184990749914684988052304123175891550029726815689
60 1284742762315680372073055897805815484928270282432392240365140612982145234630
61 22393483367298467049593846927426354374197150990920517867011064341607206623749
62 390325683904286375380787656174370368058875166146409720254282330940559910467728
63 6803503368408375864057876540172935888804703859234838585691163636007466202896467
64 118587272100368872903629666503224101802607274427789259440682762195360116505945822
65 2067014645678149582155620197501781003599250752219110854714359695974403770138749394
66 36028736219503498848574038660178180432615810430334681949506314730130476057586189179
67 627992567105825966900662408275581626540225493574978974343594577981679260635747407626
68 10946114288874424594781626553123268953991892234848364941721083323037608237595004192305
69 190794325126777581723171814632058331422471433582437844733138858410384231071872341718467
70 3325607018162454255645788810197703300130615539944254364959610950732853652118501388807491
71 57966409807659721196031103192179130383814131038281923609098387768638678524984661800796245
72 1010373338654802055864419734750337303201535294635859732414678942134472741791810387575695736
73 17611135256658041109924674115667361508098751139309098071438092118602596413945940323156277875
74 306967804041107869729591616276084956129503286351522874784414554525841145226987799990946012616
75 5350548465196132058957541744101265898596970503659664747326468951380649774839316819783467340364
76 93261796519189723474056096782344019639560398399989046724413814885820367547797069485509432989158
77 1625583385809114516409650411256647317556698237268566996620023773320244986974491277069292107753943
78 28334446073805254978053788334916661032500754878824876133382676710479667336023576808035520748720109
79 493878592336802875673226804838069296772321598156605019796588838278167739146624882917948881987056518
80 8608464175839491082982624779392152640416498960722880076075660593056371339252173754578607477621867012
81 150048324864789809778860373897970015128953193613387329908833743637975964660066854309200638417337885820
82 2615391007599235355441786027485483401623195948820821773934012476549195129553672876705175709452688318674
83 45587114210005763627755642611148887560490862896313313957380095063295571142006700949242680261829428589949
84 794598198111804801849072346391616090857810830924967343487269586557918306552096540820208226493341705770046
85 13850104517121624719494264506568595874623495606139383260117219744927840231848109891481592397113093267835501
86 241411817433047749390973850427888145013872333419635791240177349495730218310547004851415874810581573182823581
87 4207886339361696448604761143265795526238538859129787624582052735748780171827701257180243207820510711260435555
88 73344824761519876230056756732118709392103943949375477543722753006353418759712749216155459968616215828091310289
89 1278424103088799694519453018467248316575827750149063810380496578072398172897130871310364818292197194150438702728
90 22283347089212414476939332074496445949939338325639710249775610740702726799961022402897382704341571908795112148029
91 388405972868162121488024554378920613723215602644547424773886148610242216095727708989425896571376522134923748297454
92 6770042182428519222472708742804670966142398613681707348526605132089538624790896441516186407910136466270511793529878
93 118004032773767302205061416019969323892214315926235025382397942115429737177947114034221216917831355564373689740239915
94 2056848594978364863170925438035570372895419160363134550842083471730202952652890511479688765787030693911635414003705857
95 35851538656947997962024047271509398543844055748547770730750021227931355880339760709490335844340620307079805497072769377
96 624903956085380830254157067607099086196686384489537065892912756755977747578691571602625051819442894929258393923480903006
97 10892278796393587973308365468729210348960699474551930265579668216586987236583347418111818068708184678645280228969783325809
98 189855955019998824990950044636510946324189554729288689936019258918940898052819847410026499949399470293053030517435788113796
99 3309250922634329456251591264752292699424041245888037544050958178944312431421102095772130679968583295805233973035049771480732
100 57681317753781301336813765670145391833444496072279613151720600808010801275315816267526394260346792449092328894584610353598895
101 1005404091619658957732417773933294706236878649083928838920820715703717060721093070453976655064776172323124746716293927397179655
102 17524519667883041257292437724279293243176558653188477898781937300601960800261269586072383441662512917944880914144189970673932231
103 305458066214233982951219819306387570927429007566888613962946403635203242239137626442234012380248535774137882045312900535478991851
104 5324233244825393729314156967628235224011843031668105713556768335048461812927594667727848682273886563790077138851143731544150733344
105 92803113686388498080438884179098451474846467284891896651175572895111452136620770795928374598357328429168010173816279268467004459805
106 1617588395147626449687712048246171473345840068548056554903893980062527959794547585043161258185705924040080398268927094230094000372680
107 28195090791442391660767764582301602288557561702211072981947635918436458508910494722189848029768511769491687133998339206504596047209592
108 491449584531130741062766158087942362027408415458995535387539919086694690689606462658319334114857164706577741671873346520552084427319394
109 8566125781340862752861076186784795012293210628196817574681138465987202784319188477683388308634096581789085635171557764493104219947618242
110 149310352905801398366183163313031174175638748768129315124958574697293236943884753913704769577053826142327418812782511028351086015320048624
111 2602527916811107509487950607510241518255673723958708421090053844275360082883874091097819102895811442908786774398711755964105373275264696552
112 45362906362255303851831662060895576938089080575860803847654578080212828643362064367830485136295788134090923039399895456528227991074836809421
113 790690182548423424491613422995237154000175400629683365995202871257157680197160496537373453296619563991343409684021965423479046034094875230073
114 13781986537323279931066835172973620532908475957881915762780714087099297417458701799324699201127537391192609469312166103810664753437953138032018
115 240224498934293570798976013396339233412879440081762131468874545832286572409062944963627186785061203575384227517037045713828362554267574555383351
116 4187190992528741153404494563628285563084643511018948830483908380109635819536677595818472135151180513223779094060250759578205403296828371704868458
117 72984098148579545756971372958329166220304164464534193005887178892407867949175713188692754341524516956193779864278521907240965166019127187187308613
118 1272136521134563366815374081824410310699100983714874182106127080862970531048733840950437221960781714423604559574237010692326724474452629561593701954
119 22173752494821314565068435440726335274354301208309690258778534220022220562888162117087185815374706109242514152339725570045986809915953036005358634660
120 386495703513873342203385318261702256829955132187555257572663890090881097082527518214047775614480326493998749755430896146616484561144937683476715477930
121 6736745567515979657994711174947048274117695093400189686036047958865692388700941173322563354983953807072899635944048811524521947639462561863034249406388
122 117423661967867490656854766736444857611605467726306202441338824314692552146336590374925879265180060114627689987382900765050206088436665275601470542702454
123 2046732543445029562251487312811382592111978615469166085845820853176259600826055250248898652854244854600166009309362441149975722554512682051159664711603113
124 35675212595084063438384772046320635431425680781704245852911601477329310167015566327548888789683450837572229123596569093460103962517189305750100385934296051
125 621830535592217641842799881721651412719769228792708455267286849251866945565614681160540655198754899650699815017451674911817021596206074595789584046983943235
126 10838708079575303016358158906438896062891076980774596846486893672533954982954297348374537055094298509985417268219920933296448326496169452493632416976132949678
127 188922200036972924381497906088499372579058910391755525698064500499779989968376158790096783999867361079428369808731051503751048620791903076697709837752646572499
128 3292975270186308873771816586925749399640033596320149460465943071549318066474789901246257342568843189471967303530916466322590672227678964715193562773227399698911
129 57397627848587597295881571568827876599489589786380315990274760941844050696971396259144106241212343580990888806473990657739493676343838521000599961912393247881768
130 1000459284487297121550918683014952059522688520762365018618987895685014752526322515223049149595452419846689749244434288084510685485988617291107184897732602026546135
131 17438330074497398579159674732734089300690315278147659614662623603006503472406975170979638633624333884379741413830110936161480500832977042045153644648274669630053652
132 303955753624655936383689781205995701521239389549384342724087881659490541750886548470285607246937614507824226052682605787158081626429720431602923451086261112636531117
133 5298047448743187445643479148464431389108576238958457212548088429109804521319305157145227449431989121446923251736799987388369993418187951685248090468066874756433214106
134 92346686760849995537457087538196633602820479439566962404583953867526915289888658085494966945164936990885558129898828833384850372370901423238649765190813200368779974450
135 1609632725680770272912898915166575385669016780720324524246441350287642676840305127024142129726411816879278961460977244624956660084194042983309730865763571087698819433166
136 28056420890250226578763009070856150255851146930931763276457685894667254247723537099270731073070606654082699056778763318799824984607853115979642850703239809590286840348881
137 489032523141544921237603722292160230742244149326975408072319930563497380691537264844760991987383225887421753408858835647874028268688349959276966558201019438851558756955018
138 8523995616749985912437612534904920371588687999639657506536843038814411579990327418990817530388991000859561212690343730271295208060294124255777043713438729613501344635446886
139 148576010461665742867898139357517905370382147035968942092447344573527970002930251907978499004272183892245251941329500822296297665917156146784280925093480283208865977655068765
140 2589728089644614463731872902556751555169086209171263097906346208361709915458982475578736500155837332849774487596546326224909693348437927427932297457829197255776704497994483376
141 45139801219960371966502911669148058684879951475662219991325860187894639754379203979783423132087784858797743545195946023610757518778590186080889313356460754613174797664347679833
142 786801387499007171182805027844101608893075993429663189188915192006323959964970621591201187125913576931918618288333015097104612827597796833785522684135655907638106953190215553712
143 13714203577321519826289058658503676575390894178229707159771106171915644622358092450991058743718295131277694730126726969069886472676463037704451890075773331165331588084961374454268
144 239043019939330877745055507613672123797194813396819413240474671641857697444517068424199248682969352164892915787489867699812728050532970764267791467338025691497322736955307089611596
145 4166597430142238577080577363535521628388736365855792343175093565158764758943712095190515109726429268372500349550232843844782769620725310252686019023499404501810025846641553055560764
146 72625145671578323102572251436095696347715187302879808304969499026509841162249627666255963339828557370559091305453246587488332424344402726666493334158669019458510974980612919847416191
147 1265879862945606119888470911916543120169480224675964462582945059997598036658020827526203753388503744463084696173713552966879783244395268750389602805998288968256017286504065926648352357
148 22064696911696553339371286618308388226953994449708238016236631763524910802676386101541910610036159193991011162396696982610224233975341701348884523078503655555143506809005973688202962698
149 384594829300915282502716527830675672361420482076821912312161302068653538324189563924652477907544566919970239789244753836125476373250424080413758703071545024307097531635727503657187919107
150 6703612712966431035002804534166917831327162798715856470570085959515980362044155232420450779089638233454885416056288855306877905055102605704076347877340354122349827847176543734611265094694
151 116846145558250245709757473831734168774512073494036458416462210176447310376572100707506129882817313033670340878834549113522456803139908250362877629004296357820216083818605503917186887763846
152 2036666244965421587968088399541289570887550197558491551886943269642413077918150347904596038251513542360890652012586165506368522792518064285518411339318692355395492074128355294670122981264935
153 35499753745096206682584001406142061183329927754111558102082937100896946662926485023341138897391762343569966231200378755427804493566347761876562917605279811727357514232859937673139318282529199
154 618772230883547791729184455719355417728747215993190577003149809970419185749606171430332854531480274316164692063252903072069573937472038120887855538178422798558375671033387215042097883951734314
155 10785400835787260978522422169112675234458793148019016236141090255325535685795965232310435598642000333262643815838573037847228210310098548843979647178053852818253736917775857259393955411842481828
156 187993037474386519470825671633269792607296066700513734950124558637508522322217339350977106506800933521936725990322029118235613054299995260740138447151465948169666391130065084122816824618461067131
157 3276779665117231915455309305464843385890883196336729391336825125028334862184284169589839613698971899305360455825853246604196603915125712756996089807556412899445214791467474863694355323482294151147
158 57115333195191981580871148080889569715499657061692859456465573190737429882286438554640653902699931537596132331659498879757441982399186587672418522954501148053780838392796107416384437824136115676085
159 995538797046669957241296549256007183900416101760900619278188954203258949458817040412919312980997152941170862640842149733430526259228631465014810623631418317661256297204825877944481290159474775529221
160 17352564381232781888810701224580868960810241630511527688679999827431821188177865257849987890769213251406631284958810058320486594397952677427989495874886606740601391356260404898329235460320132015986249
161 302460829751783952417886928329021661682550107688231797059976150834858718062666737219319936546043654579576329079073128933290749612045906015487644410177176343992785534044266674501502355057855635089657168
162 5271990440391521093823631124151184300736860491744360948815439642345709351086544149508593535186200285025948540632426028061084736884672534257119611282677164390164103610496508561825780401366362810747693805
163 91892504647258882525416275808408368482949865751725424054058961705265431337275706607432970476977636362322209488889298193625147888368517797838606419007984310793967141937924213783108089850678201991336232001
164 1601716184014815787410316178293176958470600271739384226331354757965060289909273174985101278003244140191545293763951652601923121104697937592388175057313205930281534672223106727550859249001384000276921295408
165 27918432999328535915636159457392480610409019413613392227844338595092590605575844638677527149104030422330509128915399102308186192349260701019305350742182828047529363830677861066660103097241429273010890251674
166 486627349412351809352183828165523244774605054482911512428350037947149171834222889481859930164807339927232581408760211365059772713085484588181726871232532416968585190795184820411587232744612703254647051290635
167 8482072657938450342167036385982411385724427903635302251356115020227256207664473039339342981937715899786817100420244234560230094712524932186515173256980362187774075942213285811673001996210589576428798176357061
168 147845279681522336804625261558528068005430991459669388942694607601236157347945348288346836653482403247928437115780403949723848291519759730687113963953648547794149707510074548018773655972227081013626125306890989
169 2576991214953840878925331020667682220072515876075746051621208576037852344995609333291657396945060535666143677682778528318558905994834112120234933938799942803057695655764734280821373324867230342539113883761629463
170 44917793359751402216596911937112715058110234979134881718483108503841126170310737571070126547967748020229094629241213978028128347076638089991432551249901478646437137957071139656749526295466336876335019925715139316
171 782931718432523489163341762568122414978116687005243466957327288743923381987595731229497356719493679354128604947633220738606657146734310200634756396729594523880391761797360434663091209081670947326741832330325684098
172 13646753989410507272334768408902477317267515015261204927586733153620691150402161613653642140725686096115876368868369696957550282110204512024074663988703729342639340062998043258602263034072283849245525439682160254020
173 237867351728121428216519905326872871692806677622752265912116726362290631249288752769330936698491315501589810309044125323342852215261070684945650751586135845939582479941652331947493216159380552682975158058520151278282
174 4146105151602716847800848880895012118901876427950357416851196720948869620450293333546096645470888003248274655186278981976051646070514093876300587981018969987298342372212047558409814756914544815235418693264362652959440
175 72267958604906389284966028204700723208344681598466673596823669629033983845786961704423723034415963498546055404466569574746198829871419055214014427008245956281617299521501026263047034260061703309687522557296039158179505
176 1259653976431734922362114897404961761279097617676412486887440698082517117532691785123383585931938906281572305576471299923355398334722996024781056202122146942189759914516126051285439293108545974223551256114652942272249351
177 21956177688856929249112011298636062495852365287038167571483095923129428334564304633771675235802599385607857723090066514241541340164470267171557330456875629658348492878268694953086433155576592058258045090512197349194259920
178 382703304021827995892612525716375101048350553934149689057466439256919136086203699982190487172682384984184181133503500244067334096957890105114009012573218240277015141483589276801566635095462260931137470022167519216600389299
179 6670642813368884016608725250820589966886928641983578108204386126261161900090057656329011233214520886742045184357598750039776565639373300323876830565070402947298836366849392533393843497407027604956480262672505465022661054624
180 116271469506341044912344869736272825389338107785206993812126670172164043329093095138825575636962141532744524782563934276647055101871943416464806119457449438297458278485110558751920881915878983794510006937804279605430847487940
181 2026649454842635850052318996475271612731143852083928872247402408803359779684277189241176169849398550711130603031943208623739875235181336162948048629376970254672415516670094026543415702624639090799321979526537819525717210419706
182 35325157841838015775297181392437757765475010001920407698173684728493491845681939253386258922567049939595394555138185359423370657092828292575261346514610201674698281741763585647430567824073237354080621847482465880543446028852178
183 615728967616485765635318319143602251111239036424835668754081871834178569089686880428554671825782008509725529945833230416166254524075643231057443952130066369063705711285434969808310588586752469306326781212149531966174996291417569
184 10732355769208847148914095757950835653035498696391263577750406425132266675937172465643610644787567660905258368346183671356217737911342896151018710648143469788380444134822315908581405109109597278930476081970369164903668159125909353
185 187068444745665817900002064491477749318718409388058174365503663938762038440701883245319957845761264494403453573467513247229978720764745472924769189682573957390873421863688753975591976885097822224234387047676775031042001629951699264
186 3260663713735787622576492418382122049910954803259763708548513457994724549391599953858240263659784567098800926812072490645507812823307072599255495588691562958862841588241447599387598238707403591708232549845637506657132001997988845408
187 56834426931427135458828538214821316071235030638319716787753050888960114315111826375825520886167819357187458287389161558065129746041573622932284081564000213180204845170166051342881601125605375307568585419053750636861035355920698461272
188 990642509687973940348358048891938686123416200465194568840993719446041400711789712574081672226356828678753023244173240184000707868773032691345309672526229446263543673721278005286937536213852301990110107132716982078708245843974573889876
189 17267220503251494289402071075881684335247559318205906218945939975856058952028551206466687358695095322738902179996764899293318915143800092847449304719305526327145129060638642940996383488307783472621967293072620696222015737092663555514128
190 300973258256220286310920973281059024540319365768165115373096100236623095308638230102887618369516230520468648467704528325211725199962822102380760358282274260706283336732185704468930338534207456006012226713009165523823535264340762747261384
191 5246061586362896880196768126219828310559394354790159518316975510753348858767658024702064752006528504290600695893356326371681974347885895886275334796557206495866465130101489427749280342987730392656613627976489936679531274174948580053041816
192 91440556305116877343846198396643566761206634822075892332581903599911355883259062524404128336909651423979610669703430581629284343067560211462382493703505621538084982502423595917182679732722891967687678037614445711106415591660373834814023071
193 1593838577710294319125476613714385048752742111889074378713662525941944294225682553792545267158891395711153040783337644281392485345080640656095061026233948171562869918285512998044134803015895298606815900624867197212933327650435339576577052461
194 27781123764394916530272306751154959159845989097807734610449918595983385557591707234208188832021526177309962211272919888759098520272808944713346340504999243547223299690810631146586181499088014685841404230509668946006511257777156853312430044113
195 484234004877320342907163676546315793633608668812499540562070343346370507130549750206215206123516390075395912344814295484388778458474687190362047786064389022395134757644930260237752546891543030906933577736321576958875309020506431487121420091340
196 8440355885820870841507435661197839679611448914437169485840817484954780637850771020990881881727402501511821134858849261157080846561616847520517963651570326244108481323193329427886403434952022497360333513332805714471698960933097924858729553563835
197 147118142802382126411567003001555945182819953167555860851253465406164851153047764082031238596594102114875984011759069225628835710586283729947144916881538458928254900095431942838101076014972209447071270077944413519803451457464721624812823990774540
198 2564316983124121765316522531945331765175984339320569424974208144092734487395893696278855077202251282259946638575002919866062445077514590785770560369082941148056630517776969023490324911700302139217584153645262970855327396733165631756786510071205870
199 44696877384944284236874942076075069386110887853608045440224405880663302186020118700093331380793600743452028362894779143642135701882802883219635341934842586168743908229554753368445456556230839339351167977946377407150732941629080486908024682710477601
200 779081081283016592580834249741639974299592971858612413093649870085018593967847427010723417189136218356502684378390078051813534889885761875245087003600867135243204744154786716590780341877641789794452319738154562114529166597061738285269981513828594385
201 13579636133990099466271476220402169218019263129690195251924754458236137591938238472738600783102517280828471597894715263243872501033267518767213463792230059270363747128604479289332911670176785068722188476813949459394234460841155859168255876624942650591
202 236697465721902524858945889654747318691742054408705982522381214440877092378823019948056768730547472109585830229509547463155297863385156926722944079962537346743085319058078245363916615880758465806839781830736652363798837878025782683279588069173598777856
203 4125713658773065584026650672272506923887770317771282319970592774274661561423919215512422546007448740246565318478777547220734577400674178738620008275915564320335829544653637183612513129021589759507528486225488730890739263450829633313148400743481724236114
204 71912528265872216745418723127197065006670862915510533919909444169309595055127783282880361443601077337124519915413677014269333586141303833595797447110899054062608068049108243364377253637270679814659887148117532202136076478307613406539651115723139612271696
205 1253458710250818076296239232222924802066127971465345619047576366933716252562475215639811398659276111681306094252692016119247634404183092096299765616911028417741776030855803198361343477746903655712024771774843387514557602588098400041969281625441910815898362
206 21848192188359961643701873303262019542447705099393180595113469041937479056910517214064651028938095039360035049621245544829816490415565511210068939563637316733367091566806113179607569841670452559750817451747041997104157762515162564903345370486018675555556088
207 380821081696417777147038947922979371293796230128400631751246547566681059953938563134775494540487518261240555087227945612643368499127231141442623889858135551975479242400765870856728773772550052844009330310795222190168385537672672161434695376979304877322241151
208 6637835067273637299490094694264400333038783442636310560942023544659942983941408028659604038929072507152742034913245402929976670184917373719506775121273876486847019262777230606599518015665475449190987473045453045010559896255769166403970089762353710454482007812
209 115699619842611446570404113371786650612174343098113061153989293275885173780471308285732387794577789537699372065231110688364305891898493299090266242973150740045101918863482050449078125327063608207631953707292719603123626247360541069352852126507155617258657364180
210 2016681929583257145928365273590560080161414950927984619161934551297102248115177038455817242320888699583765626590696917841775632165003321304205570266010058399683680096974709563505168092293073581947811078188365212602964622224514353242398882686726854199785415785496