1 2268
2 32500
3 541966
4 8952876
5 147377704
6 2444556894
7 40477518336
8 670667507098
9 11114946907896
10 184190072876610
11 3052516512565604
12 50588130338625662
13 838377567411023378
14 13894165181215493800
15 230263463379558919982
16 3816082995059944314414
17 63242737818060764973662
18 1048101893170477173146712
19 17369862019023233492809902
20 287865244210219785655118368
21 4770699902577384452771545250
22 79063305077066815624443346214
23 1310291223044104342563269972606
24 21715043257836973465520755823648
25 359876564431864335213956512218066
26 5964120821319304037887095662547220
27 98841493690068225333325734472653338
28 1638068906991460084179027430179742804
29 27147199459320463791314636268614472138
30 449901976247946060691598001062973060088
31 7456083583693411488942200760884285462518
32 123567322087965479435716803452176918173484
33 2047842264186299328694342615916641157659390
34 33938244093389374024654008888952573094459348
35 562447817532555929069455456273667564212349432
36 9321270321959801839262859904261788317960656076
37 154478473747513017692212465015088302394274299108
38 2560123033353224658993671680577178730804747631190
39 42428111742081722913813827979384956578191250033478
40 703147716944197536064225475246160095036011587220066
41 11653045387675294047995872343465974790017853770870264
42 193122246627442506969288122681660443729123961474553598
43 3200554095659544747899429405494655528656996161124808202
44 53041773789035277123845181865697555944679874016797499410
45 879044591217078150341500283205815926004263435919558167622
46 14568128819020293127701181099556146549650876044987146908798
47 241433005114935939049066666349833234798269502147936003074038
48 4001193062126470108237049672901447502916566290346652703750452
49 66310510912903302698850515131128162839371504546813172326369804
50 1098943187508527309115969329344503126935012835266381360803301192
51 18212438914211436133130751496949907126562356196145589905673567508
52 301829007153574302013849636963542324207186393974207796109946455058
53 5002116959097946046340118371910548681554464800010929779230956277304
54 82898507033700052839192621198689328306297143742171779694063663013950
55 1373850816486247193682585182855492171783970900200569140838865278907190
56 22768396361983116335396676502172727870801793975986209784393072979810850
57 377333453294603330760447605211626607324518977421236777366192516219625652
58 6253428335996752532102110235293655629803360988727931109394319974496548726
59 103636095904053262513440728536973270119375914924093060333313213170107773824
60 1717528337601421428243944036345279286184020013373654617680361978740565506958
61 28464055546775281130688136458922962878538175876418528542687427326831726702054
62 471725816938415167405360559307934290701477713660339218643676677101149715892990
63 7817763213697257789878981535962274442911745725267137818535975157982593752757306
64 129561324546748494903395588256389802569685151290994851176202004135786581138502580
65 2147178976832840130234219404718606476615063445735331252713847043939706086145768610
66 35584520108000281023686430210818801985049654972614799709277127117080599115280230206
67 589731030798582420246550235403913781525162645274935051523367041052465195271491882906
68 9773426412137237428701432518759464536050737016464157224487987472926328548435240807506
69 161971914050569512054198526189672883900664183026543310566674140565508300653679078342084
70 2684309456571441118231615477089511806495084335630832322617007929431709984411657762762604
71 44486214174077237778628507141566364675268957003721029621762795075144305150559631506416434
72 737255999563327598018696607908971025750230585471721520514789217808238572153052442628813078
73 12218311200076307670764338846133318015771164038782611893412648858301073741457537219016976452
74 202490218689752313863394867042623367779257054400850069901637149613688763042534070374490282896
75 3355806542623308161880951153232861418583389991152307679909775716517226991488085797836738453022
76 55614723636442609123583279567527242490791613774340795336143941801648166950438435901960050272366
77 921685277703768858196486062851714649306012994879128870200797046527664147654543693374192509499738
78 15274799470175196069556352432898792413694411473883716985476752479969689548958915835893707497990268
79 253144434980390036756438176556245392830032541717613375496925423205169992508668880710032053752511060
80 4195282896293624586284173768510708308902399146013018683915770997092755315005281653822005193526471184
81 69527100531746815257113350990919595499223422151855652664659839282632551753722217150330741150615187506
82 1152250712966770844907011610255654389375364727544187137094658643023563111530626801882431027357702716292
83 19095887724042197243056193592271032843966008004937420844344191466982068783846533733553600613482716593328
84 316470125698886439045730867541097020217165507986070423827908530366626510082113944219909607687251667827612
85 5244759599930692834233137183950013198155582395409125748569412371366500031582524041155190087896438307107736
86 86919747007140496075006981903457693596011083939705689911366999427141615206143948286056130077962052735492208
87 1440493558538916779043016819243891455631877513796805856599585992918497796031491953472524248884766706467928964
88 23872845511407755266891497494080747864739768918795808941693619530834818610297215910841029181338934036172903498
89 395637140779442426724212491557500675984536074931450656724054568375606045687001514182181266183040400775154042224
90 6556769576937710376422424928531296577452958166088497803724836697394992221760132797966071823433717961511580358852
91 108663274636853241413541123521011270700104037982127339578955433441160443902782252837547440970234777373049905799046
92 1800842185507896600962936115482866551864919373099472593152115011539236131433535486198649108905251173118303857379266
93 29844789676575605753326820928192099322749894834170561495564223388199915330189255409873682461855749293064700873930604
94 494608288281420940746548879289588944484550552771235424201896360691004300434167227663558182562900079718846442405908924
95 8196987195680814705347282254319111022007779199868769414499961561447319462357208685408534054895494270464927053965120382
96 135846084018562370123534421177544097591485180325891200696863113628777639230593276818619453820942455896151892342956342286
97 2251334313771069039099283360031374835020982529684343199758824644994049111920511345474768557063039206428362950257103384558
98 37310653663527585952153419362638796908403828156401116076952762236390446429623384708181522880784111403654129344239823200276
99 618337697908539546379044791157024095703129857782156985276202331681572932135098530076843909260199380242182552896934995960798
100 10247515685542222122825709781305139869927684762690622005098184161555155523489826607713256514822751100844346859371629765491614
101 169828846083012881324907769344343742634299549411409056887400870617612470682425844479950298774020229460660825301731372062338790
102 2814519913600072203421247955123418624116034130791709857614006028995810083111432360505034612960594793108486912201478180062863846
103 46644151018839829647466592608491563381868174944258302403597872821617561805611973018042451060497075914352238790969281733305210166
104 773018806424223590021304359345169441420727063133854576529589693366310128541765359382375278816591003218155587469074894525540785198
105 12810996921011045150001828805406864916480746354367977821574233257398883192273153376829033819923525359337400115907575689011506600230
106 212312612249806585469948884086561816990932010616555428777750116306629222930318716729158985727988600191563659667232854137642205998578
107 3518589973775379539036284525875974656329107417364093916766420645565509983908082408925722797195542649761660400866730572703948747595046
108 58312482110039624146584379277139427985974227858106994495520966497762237937694735759951516143449222312574048737651142528932744825383722
109 966394378196100426756006013367463132058875147405930101368378017642368580382020587931806685261573606097216996238658447774222237150569452
110 16015749294407680179634958032151492157790232341180413175760797881908258125208467166740805810499971950728993939434036150150217512836848128
111 265423962771925762552039652766833049048526345442396829923707102822464411343389838839311959859609570901242349856958032601610125651249831802
112 4398787638250060546570813289073185493501540781288273345702117700470424236536595798723180335187396110707512114775490848972675456375449850542
113 72899720448556838394998444829646707420820657363121036071592436021791191160527874208980292148243737157078281732773071283554487982070081424484
114 1208144079351808635446907209589113218387027700728819548731910444078004439028999106890126782279634088437019083350238056901301244212839750660282
115 20022190860153353824468014497017169226713119536483801844487889608320532368368125447497186214810437905109793626311736899151718069791684450595796
116 331821455480287004097229139153319044403882137540058757937221875590422944698883931586661849379787067052600396758187597455944455161249610661574222
117 5499172347626535968103612221501318603095304045712326392131585934020702238700179861746559604779069335533720702846047291456496938703937993613700706
118 91136049250127261632867938919475412406052541341551037501207643265540304473815485095150745343824201104540282819466713135806006298426286258509355332
119 1510369006075328466144961051224444265623320662602308178055684202466179901393278898144795572319863716921551740418371763302940000379492614566333628670
120 25030869269437748068501891597369873666107647948992973879912510598059127501979848639070072790078290076466460068817430747465817259305367008871019478030
121 414828703358889379762020649223574375833673469220495244596446919909840818447531090783176800878530819660103921979295350586889475900205968083196376274010
122 6874825291845840269620045302950378204951618375468064372746088797808083072080328731000683207749838737986051457487111273070671258854902028746986361887156
123 113934311706761111887485555352259564617718434056534401331209535445841908432600491127720856716556371042229462920690829148474250273299004824464291667260778
124 1888197420738831795434321854258584982234425846697397089901218717250166192472276908711633724002644260850309630601661229776890793662322387173283727065834688
125 31292500444123935350987578499471859751631593834363804310155989927474419420065286403408750493406435474253799866758174839174115278815175221928091639305264514
126 518600742321922023187781815616845934344536465615711439659991470584013771957886369268695003165685124112529953722022350974098498918454929146293509373327898400
127 8594606570896479067708958669607188555351136605581345068244359168461617844411970871211364222863937362243722111485991817325368208661014741862065307068533879764
128 142435704541748890307111305376775820339452727331356513937898656093883627615118819795168893452060808658910089891398530314176239253266889492327100705188382359308
129 2360542016781136841639562274649324645999972290760936681703574154926820321399638672620818283918587440292106887314203610562716679324919719661032741750857972871514
130 39120518488788874501167356284616615804628558852462332794768722865185056706378072192915045524771383566049144064058359411370522763691525044623229032823058333127202
131 648332016948617677604951654340185174105260330984398498968563334939869807839616845555288266983109243229125153524102503702047144287364638905584811726120151010045236
132 10744602076813520809744954088000293261112654988032652816074429930717671875973139281266654525002150589866305594492092874243276764432705287458867434510082247396364394
133 178066902098118833934842582619096574208476441393982313776696752964133886776495756046104368086528121802359916846239640049253145410705049218987231724262454246486137032
134 2951046618212638938537050411715577971636814561545357594928308355468973220942988363417733669392315133565532852805319974873619984397493164643233540394591019815734940108
135 48906765043093623358153851154691845391299818891864440823225794573861936597010024431741972611320244119522359412523534595606588296093420240374686365735611371183248715132
136 810516395172723454778083222048228855225191986500952436275423967850412299339750349236921003872293851006443452492508839011505601598724638291747118669046248855485174784992
137 13432432635136145604086824739561190791400314909149973603318607289106180004272621857099477361216215941470279039784551157322477338393390174104608800937304251173485691626446
138 222611470381201054296309269265709965790414748657834621638607964886974827446972721755970706637932877809182344653185494976964497319637021523567933870146949485093317759263968
139 3689269702023566218911878390536355573064504819194445776233763172441783756611011988196949570986228377697801069867161337993204079286346583440403897847306144190548263247272538
140 61141103425452426113636413862376782528021482942267175801645317966592663223052865046383939035065770162447653390309501154925333042373088478057336554090718588968977193296175490
141 1013272227300554075650862458503466462928909402580416505023066835325839307401882937767361822283813727314108909670404720859983717260573807128572070611097283680551723876923764854
142 16792641105512208784194452521161802273181107860268543259444778993214282973887203027174340062811987637161977224306306840785825796008983395114402777965267308871227739908310877356
143 278299145778219731151356801783435887515465748818053478271654856001960110982015418709058577074189082391987261912904001344145728844930845970645129933775201202546443877130645855386
144 4612163986251310186672845812693183196232608020066957996456289450013425631301774903577138348610103095838308875631772558124995028437948938296000101035957299429909089522028951358176
145 76435939379510560790310423688525943037563854083954577210636221444391499196401676740138759212767308243657917663946100819602726707414607381349193262038712810975650101907398224110306
146 1266748720610183966566372318290663965589259349750091858522747679935574544831679731549589129964184383528613649452152234402989215396558035703897709241741021266176936093365772220215030
147 20993427099787583247278331550324889755727653569861930875144490579890841618244573970796410625236330185539759350104617622353103169011280203494183509397462584501264272916535979906236598
148 347917447417513120258781512449779773979958952918872493145607013483261641866060083502528078838711331324443676120400700845593080655496498012329660223851872950456119255499153523508132554
149 5765926146414788382105086817806625925128977837218584167727844265991131192061815958438054835118628624627097293771636205769794420823012795576723432204062112442094539240326913351964426288
150 95556875841335551868281507952278700873300658328990318948420170282399174673222371547284896620938700466024188910080525638646459377740598929776520871818738562882490246725920866587892126128
151 1583633971141666624631058920141212134785576136022939230056733646122354073111088117354631722399554229787033767661305227340297324348962103836598150587952566715814520300199392588371041566918
152 26245066432666593049616907278048433723328208268643818383191010526696078399724644201559581513697501439519140317297395377931849976214635662216326129752487477247591194498309886849249147265608
153 434951210069403530467286060020895814014500745953151167066269242477902324795552312294524242338178498784273140820626654035803727044123318188851183294704445100319593721382945711030263079312782
154 7208309250281321226153333595149410003880820820659225046798978976493517626769330487307163140387707028265174843887637716006210178949153490138487636180206754211578891568363420068231597049198294
155 119461036191623068777082147319988927171456678132105922082949697969766283318747728585475859632357821614712400970560140681717892807436672135557921617442355739011749095619067990286715693637278050
156 1979790082871280765083547796367925378791602451766168384069334914972374317955101593893001082818726360402958069500453484252350108656314264138221323251109581335411885536316673851243249576102272224
157 32810436751513155981816368911099941808350298949824434229184299818906088701046330718651329774100773075643460735462137260271611177428902417921930129733703390066456555257762829116704794006801051570
158 543757022089819796129709116267156813774931208885834582050482250274646689379335735507407977135812706389158588236856352867525877350883150004280494285090444159529121679834439158090829891945360009820
159 9011513662900355873016700835581424885878999942901901034239945860768928436877199413211124112681825243806872935405094317407259165249045133251478366642417216699210161716292806327391362411302688414724
160 149344974313224875649889098988013212545779806844661459377972118928678891913819920440922678976771145167346547587355063680917861840439722227149315154717080143300148712317142116575680650076836412276686
161 2475047165987348715223155513999753305606444647020915337576626175441637609184270694315294566538590744298620274690159676607274354561345296878939025100733286829720418137133501002280063179892304533218338
162 41018176219402558248971805455185515139426663052829403563753852138931750384639619888541900330621769191710517885839327887597672276470106400216088641699029914353407243591627657184872151100363266344321756
163 679781300125155535385257449878117598653443642564954337697850348921378798073919978579124189666244715629480933453639248708204116758465990761826252431662950098292234510236379876812717798563402312820640862
164 11265801129921067101559982113193203289491012898229513652961243026511465311554400958605234034687140509552070969878837967621660556352191417487947990546347823843976174364786189914442777532781206718173837916
165 186704569654333948070010922902196906167581147341553006567161773220098837185422965046812026644098786532827699524215707685776427304407535547691746819666589055280319007064269719018915641892217183389429413646
166 3094195958885550715955935297422819240840529879107183935766485576698859622362278056536867747423485463862973788677259293537544810027251736567887127271474703803871215444046209338216209837676030814373179823498
167 51279133926443945251886227209266815305715444900594463831143998062100717934572351480415780466617437121224430274738488902445960975303826712323219611129463988480956591438063124202838952355323414512990948372376
168 849832916591769486695194717142223432798638761487284937055881745146117724550559225794798707867458673547260750312697414038758370531026135450697484935025347974338353083972999201461221681531218114648865368358540
169 14084012946841845275648261668140676443414629684018017153159878592049985420638473314636193146958058368563536502668361555090398333655641666739066448109073033880496288226815739009388806738086078308029864856511730
170 233409905422731188393558568600718840000768455652827427676800905920478781861477803280072859576260177107037440131297717308200891508800300941956150992414914501991965352445217591114474259401689234046387782161710964
171 3868228760870656765597038818935592731921280946180059789970978503199642339865730941624416851958178454802019250289677914428755974234867468146577771766594968615445784739948686726521522246265405760915935394112826584
172 64106935476139865033586928972829889261620529689452212510442820703441788505869057614386297116429012553761802312177099696663740490552913342563391059114578208858254474602127136260510227296566793085662922833627884836
173 1062424026653726993437718795576666793682212841701182079838769368499568863645676164660958605073803277155569662570338507446764790167204592428354799536785358358998786171025047709064742543155891316778626683990099925070
174 17607218377038624968004634178251207852289620562115726742787399432745015381413677806051376445881520774957499684785844317648303648364194564762321231930389273723413455841301533275835484766225898748332509564710892155782
175 291798878036639833476934001612431347032622621428475375706454507580117306680988151126975586539375509796584100247433264094850444530680221254416196519138981682499918606070846732808039680119090917050045458880118132898540
176 4835890792067446081609834988852143369091389161564420530733925919161059003536472294206486171748669591850438493799309651821323470820672224974564956448996914673186097876109931847640779313921127030886410407306981474528782
177 80143693183995928392649305214788316691511661420029730167728643183410452509789356229636243080626883213449669018857627507633500753599995166712106280381681725925346845731275130920829906751959403139799396870199860178561738
178 1328196155237099863001920725256097891645425993718203419564999404502671310982679756797133634134690025069255428740270574545267692204765280422349827660210710117718719156942088649560656691473146700354906012958719301946642766
179 22011776057493845542741610801383630173299118563435388698807622940224020501184785010106483283698605167420567611051293429066404098094596618844874593137604692537341367696018331164922030303736665760827110179011465929606160660
180 364794223575181665695176017397946613200966529034078467649060983975000690510523550922922645216145730351213396500581122848783438837919891102391699253100717992228956748883640123810769527692625663824566055137081689810935392040
181 6045619635881889104155422027245893029473226706999036772109958781107212217556698705849789322397037840063084870741325799645967272413174720772226649903075790199310102529054936430671816576704089544899131733750671657347981659438
182 100192147845860977097126970982767884347594596119304594272629576409279077321220319113495890575136073332028347658972484829021288611552868385874451889895401224977372760973751273629347579295370549404268525426186977118321695927806
183 1660452872421327766361670564890207962343749693181978093528983369191118835386109786383878634675816449688972196618499936413916731517844337939678673727783463888848317836977672159734340119691194668795098841839305669555039758841946
184 27518161860087686360329372402662528079409964991392104462981081320571931486110246957913020547671424894618755489801937732903946970133682430254802725552864760687307975013082009754178421762674986113220387762830767930949210492128806
185 456049819139846170150795083882080323539009469771539798876679871895216872110493509154162053686140627416025685776071965811600179923252951118430745065489844721300634808119799962942984086211714860631088864253424362240968226497953798
186 7557969845331219783826335425968703487514523043118802238388479787096515469523655218913937557560776947578424371290065195874049617846996105316591558720409946557314611820836955048246801948812152720133031943823422192200565764201745810
187 125255850974078494818698342567994790706938808996192717704137602413348423885790213992523761679546605168428734034775644995197304163970913269438089194840855558137132958792337013651728202170804869729808777241810702730067957766871866072
188 2075825720968195537004288622576596240137071392547550018001825059564529324170129272073699380550255720546635337160568732011172296922198754596086130915659112502715256500590988139486410767057722035470215292313079965321073268151799795344
189 34402005098547297002133581283152787809463191696152140309855431145525825936900770816205908857445909976953420790809359448647148722597378217677405906895774726107657443858336485963446843087255915748010563322151950905275472720847522021150
190 570133582432186758005979799866532412728768249370590773258266583823310040388598547494650909457678607221530645235848707615640086123148667751976466383869426883044781643440025441197889445080951665225386121559841413595062522955108692409392
191 9448644080070936523333929590361663710694763714186484455245024893265092236227945786324393442028255059671598408944763332923050910144699653993780685841205306876805523402034492257550024993270099479456395321648990069576762452058119950366298
192 156589398875619450327968357806845206461185664611393579705695154290929333668237042893503916224583473339419625558657392875934659058010237995171374858152955737380339081883063125342576229962296219577914075635406288513036108785004158547357614
193 2595106729858297522569791451018592667337001343254443966339889384170036673757056655029223931995945194345740717998249479245996447278186275069009325054634970295612148811503351149040506959697756525674270236071653810012200852573692159329769150
194 43007885512768148721589855177139122123345986991372100154555659740180234674688501933556112509558975948002642452070859977406463845112446432330168170967930221043171495274831283743624978003519897795110422886505974184198435954763093438256441542
195 712756124824342664081644797804535428394652103967312557509233191597665132520810773932395976436377134206581127491057442880274417178238331252401664644457880130471271270245236575094060690251792154006913801953745544953627058325143925085061009300
196 11812282501630845374963134709451621624315850795830115084273617227558210269182927051771266117717494472772830877283050469246315357577391664417338704727460188864602674901390751904930068736131695927005508848055232926503269389568083401444147900580
197 195761233104410234639005635423029367195868849956536696475489116229201624448439150079989545789877993046621806849719884747540459302401187410122083459418776616421333594544447863540151401652159186121751390665048133832839796166869746964673020014204
198 3244289186384452584650393136126634169075140670464249478432020319907903873974394045448520538756557995568129095797931325825464526999598785693744811709779786710616838688993840486227328298454551651501670859073189317655459638777079962268714319624502
199 53766581656529063215873737779778796121177233994463756617144165234644938514668425413385187152492240975013776196167452179602662718389083244499198337260539148751121244799797187067990704479371575392297232844509948257231423392127393009009540221888678
200 891056603449665022945700603318948424396246223259720636778574205801662240425770673299292940801544499269793526779671118281920348051049687180676426541708529640325630995380167821424239289837530937494098557582472098145153129615589143547350663007619998
201 14767200109974586822752623495280857207451188012580327008036299736988977992572020835394989241268661680749747725301624852609202783710738079710768815560670610295257050370064752837514976732673060037747899762615641659091587043209068378633069138229603498
202 244732150846298100914767064826849124476747126771935435310716449936903173788758253855924843174806750212550178084049354014345897230500223433239448711479130830749602183709526303252167769563091368639051349833396276914073258830344891991683358313012356194
203 4055868764004870032440296516704076961246654337936722627898385070006400058249491405583616896631776818732585931537195860800226530519236433395279842451621884721429529078748839703031512574070034517556056166080713073155658801422559272521212869475197246268
204 67216634079114993064338800665366703049746276488618473522153579078110552886155291902921859118311550694676227032301249087249555553832150268302354086467059040397303168579279599817020798035839490541506719529086879128472165712455134279976429664446314622988
205 1113960081012181894641760824631656096585111565868033895728966691442823887280906178826385481213807134364784318066284952795890458106756591409421777177304729371479551760845378091262507888028378397116938211286570794090572841813016830969674513419845454447698
206 18461309154934781529414392589763844914012190346817055033966688167922916054258698938495814203768211751288392866814478527018845575650850177717802650683312401111136168048279615842474658671675988107926695126764131104781342274562361041306481576505647754969902
207 305953455176237760150554521940261636630496926411766791463622953624289940827329676106741958459398081425269407513430968968595462647739155897938848100467304283527411241888618565125517069641010389353531931625452919409978358128302213541634638439674903256263754
208 5070470135605549181731412900755959012764901950607400508795179067022165784785477704000251587060403040427980566165710796715979403039887808185947131872581797575790240170936252908093737450486126352882142491691300761914340722726475197284171571048624401880689844
209 84031302673990943302323082152416429878546645339764324395362007139189568201060837389706913539220022567001408661053679722980874839775347162524587200729101168785298717604374988208340726830239145424652997776877831858847547778387878742148526813980402173227798716
210 1392624281425646334862392611959251596962818060897005839083323155188749697824848949699074578580035415310206493514958632947658301030199146172244901931808395385897537821400939725920839256360439970231655480882540426209143222493954004315433892674978609413784321518