1 11143
2 405702
3 15614579
4 637115198
5 26272023365
6 1094476686239
7 45724154665434
8 1914758450334723
9 80250258826348339
10 3365536894872561413
11 141181596884768969546
12 5923561349136374628421
13 248557182283520215199720
14 10430264332876249592548184
15 437701058906525318627983422
16 18368274096872750005257872122
17 770839146909229762317405544400
18 32349090282914602431700382009871
19 1357569375697954645380969753134952
20 56972202026347785204189004865519025
21 2390917372846308239244261592269671749
22 100338242043602513318055366082977782316
23 4210838826869941336601778781268741409474
24 176713967391859923685303848980768114821737
25 7416059601738345455143856129390407189746585
26 311225799552181310636768575177085865249522148
27 13061047183187309867022547721354628044913483145
28 548126023589974093469743753092378868731048111422
29 23002913953678761979015212950816135564525680868586
30 965351095816047430553192617327763042668331100435962
31 40512378023707920695855713917074320477646995523937896
32 1700161514529357086545678059371803280532680390670568756
33 71349778139760963541218494501994868963857672457787740979
34 2994298368706617678995046642441149866643357814063394432888
35 125660134677250211081666534397236419148238857991609126611923
36 5273512360044063004785045419958954816349121694696203074625229
37 221310702025354312223746421246600569069082734315738962633989050
38 9287629097663830498810437392406667375830470842358342690144623446
39 389769014684124494377132623265407684348599630754460990893619842105
40 16357229947781980989890142729703974846282081859203016400340708961161
41 686455211927277113468614913368215822008754258808095474596087339860984
42 28808102563834134619690999671266072899513611328134173647382192396354743
43 1208974393264398994828111434903473140700538838271073599979391242513287970
44 50736388498538201166875076256884337212166283925114359559337643362817092796
45 2129227163315033119450094966584690567506736521388401056651966922470976686912
46 89356149445804420851375566293312491288438711817576790644002957696975097299734
47 3749962231069720183049479267454075546696110087198389460294492538338090169214798
48 157372680242868814994843875551173520641839882050700407222119137343404286144415353
49 6604375980549453804216177434362657806531513741979707206902700777017455526514844938
50 277162351338020553120423479317177503873088108743493981598228509377715438421074735315
51 11631525707422244460390243289200782475101494758646682632603264825748836877796470691169
52 488134083252342922861268523554794213509755953861622242678623820814663640962543857694898
53 20485264721599149923185252082421914297963984300477719836330260252901966817518844817856088
54 859694262523118281670800106085969151220925326089035056417717645281088440281424295131718313
55 36078334112809147512339148796225926541051276801515028703950409074610617562229848238713470257
56 1514080352863254165074301160560967038990582208959785388745095495937517812733680801704585952348
57 63540608825190924386055634792550789892596464402360100528370503826307249599576021649978863884789
58 2666575101011569001935447220721506636174410505419993213139539307475049109499144469044988808570908
59 111906745950408019314360143661177928829459189781351626093629863691935948862247075180246739278716164
60 4696331179443825029920423756569984631233621468932807884642486853149372386001493578893684369893616724
61 197088445023593789724798585092916139131470281903446247802943056467481178949503352081945252181614147480
62 8271106461111708787177055041447123356926497250470905965289340607755326613425652075232253848012228795414
63 347109147280827541984094598629376907642999345115195742515149551617345717093725293706559619336414325883175
64 14566945872660073420852301163011162558101799203608118098151956154714221896739233739663061567404779415839342
65 611323307724103205251155096552760751372348914500227802437784208265118841146825084832972539760879710195321589
66 25655081705777920366627364596394019063593911995846277347775648715549652887841730183665135062104974197986090277
67 1076653235716617170803428472830221299389923762217282675296723365675900851419525814340516020602271790336421706796
68 45183336512937160250841798123992141293146894150935594315619233212132741247696717502423187571582003369251324946558
69 1896185169668376642457662509279255927414440337148883197769692311507781160548917827402263464814661038039372816742849
70 79576199438941396788126968809262957758496376822659350501160154790720748505976404119960194425403163881740603697712427
71 3339532245288915552818956232203100320897634944686776117781719197973675261271060305379259027982042721165848857301936644
72 140148382254441419624241391681572353382160687601967540150939133974927275011282611481065950453321303793386700555276897061
73 5881532983023424687882744990480321852357327058435538046591612899191622789318698044924477594537966805704337206367557752426
74 246827181833532448275042051373626315091576035163916508621904660478388660885300480043761126213372332385109394590450132343014
75 10358465704049431310104028662783060854901137363552812721619178831970975194006699846037698999365723652975710493962532600844918
76 434708247871715759830700736120984208418428832630341346485843603672856242585073142432498149598111350487719112584921954448686172
77 18243170964385449655158604826795224370889153362683350503620259973533528917718689701392473720981070928456549519797043635052990150
78 765601500466609375375403068944175470081380123245833386815517727370573252021425428324166188283909801732821555547585911802935017191
79 32129592967198777121342873442689497376485639117285683139430638009203701365726455821982451203980536676939354150038529289927011168924
80 1348365623119480667186064350521949452900704952555223534017116756350749462122480005922430540866496142053756257101966735919722260707577
81 56586146468350227149721433606601796842223505377377589865748355825274697276869826457644732469394999189773165135025393449143545110519999
82 2374720860006567856555677029023976641036932170906486369673096753716561735624397562044436806720990912365435418458663409361865411764445954
83 99658653485168971480289189790833180319950669074518081922634885722096081702785623722948107857370120303541179008878715342002061302197386118
84 4182321965390708150443948843706909980591979220802437280310131073354379250200369683097619837642303312701584164888054610854823898264315111037
85 175517292382368960597454997132836910060018690037561553164224374641150152224592696576676988471139374969522852050173093516545277080953713512615
86 7365841314983529472858239700823161247018259619906584303821141932696146282650211550204038759453636971876700694969213417122836019614057136772526
87 309118364014646620098812408406258150948975845367524167807879122789209845987246852842081354992386572924668997656126609859285176416190134197579891
88 12972606778361643290244896378972914485268960724538863680464366755467518043041016999842388074581072446088486109969710827776353336421749694085716108
89 544414522774909034487032860172676863283094907798233214151042124739307679450340097530563766758273879643951582541623501213772059536690719841086030164
90 22847156140013960969606305255567511201894683640146932205801547792744713942058548057481073381836527882624388084574312627193554607282339184940154603420
91 958814509623208784648928400728052555161805679045369384486465921650849187312266316962950032273062868799178587043783424463817805337118955691104743325940
92 40238061062396738570912289791226133272979219707882339133237674983076025020747215944348475280202611265160707262262726811940302169446162789504075138162072
93 1688649412176122380380056096163977209060609882414667879113057771390379885484528211622129354282655409396390974654756349777864802895144971753908015889219717
94 70866656144810641728149343110812910931848380083295075449875167844763066951278074989323169486938582562790520752352206830658393594290295388050129868054148096
95 2974023451484218321786781165150677238273009527609727663857842569444410279520143740101492917527071580511862313866539794931436064923581459815905174860128616551
96 124809268154326238774150454627617276977253853896366481411436819689341342268203779196717573129724534284574411025888061678804728036625558384056596787295355380867
97 5237804499976107588595158287505767848906685704804674290935989524545619071859317528953747895097226450669020900604018659778877823359322957350446765784674778831796
98 219812169285755102076227101506591233758985903430583569212541246317964801518936366048858395141962120047067113568257682769288484712719999994291025978099213136320934
99 9224740970444746452145937102528989159012474502496700187106130427939415800807699781514393384771047869899141489085781641203117661886242464227815313477845406509564699
100 387129822012618240125624342832631358476400958554067703238029476971655078705903952395819308569577892705994804615498104208585616571745632760833789538015605280444476281
101 16246472347753729628159027543353184566221829924647755659405613171368522874978198564381467032049452531736660663937275550483424194878322788365394686121673560975663622806
102 681807106396787426373205573521859593442660991864507127466616596322242514721848075165840196761740101277775225229956411067041112316340450155321331742640625923899788752503
103 28613037980360876887005718865739730426375099342395867365800964691921758113370359185883135678273235692900569798921233575259295076721284588701663639685630292314006763548426
104 1200788221161655626179606479685289115071174046293119537224822658725801465868061656048292922844391638704438300598919918164201732125655094583959554987904376133628551309978620
105 50392843747324015259876101701879611470895535348098948487503714527186194663628895097859515548539012332916699357606560358557375187163149744092731035093502781954559563683049144
106 2114809802585781858570122419923786252351189507803951009015717131382613235381189069230510458460745103195303123358830675527644062443778552113261572858846391510018424663624193390
107 88751103699132086313087206892158869299080210915741561411085576702662867518734971064161089611627894803038853608362342225745925749302019027793841062188101880525473681227736075354
108 3724570596458920331962658810226870304810750637297477696800242086966419648469787321065402738962689483221417924088868113404484297955888438677109581993790912083453704983150045013215
109 156307082952276779646805211475534711899235068941925240278399523373878933356112510195146906575088182762688837033893947163340511447470024707459145735831179045497914109178001332752778
110 6559656623042183968774938896269935667495637829535973471726036690663328882815191325449563517279292289961637527288257852144480566234141347746806894980051677887029703841492492058335679
111 275285637729921080919758852398834600603209388574738105298572456685287368215763015743876228266879273852949314512894528800883724367224271383711013543062393283147863286420180175682972903
112 11552766660707265412321579956565437561857007138400374926546226134026869892276449637600980237942054753875591366037163816473248059636882740442139041879567327652097409336489929926084024640
113 484828844023062875091404821107717824150566912468752375052639714515700234139635743187795394192390606584671643937809793095889893355223708663260762790003887446790109457303491608577437946920
114 20346555496200856806533291184667080456279211485789067208521954756373092042421321447286890418267764317490838371503951337054762779521212282344693629011516699782662508306937420204145283220511
115 853873125874269405249850546865324414423526920785000868283818647764906931077961255757611835028663213056933282206174144438687864058023482013212745417279961242541371613719710599194095710093073
116 35834041551968566823316810440349213846799856352905386620352757586100125308427386297267813599950499310504711125757327017159480488265524874771868229665373242695475919907923564394363899089067634
117 1503828256256992252788758269327665629830648028387174911232599153270325095395497760055540370429595766977978399381127382799931768660984587046009680786980608693668330071657966800589087213308522591
118 63110364512950367690581620090088361570454379842275827294071070057939925297412041993937292702300616426556457944838208443709702355390842642942469073019949994510209882051566750285593094431139386346
119 2648519265671263040991620317832652688151743782383849440397308987413628018048728499610377914521064629095040087879808587889003789294144473772208316468440425178139023070939306095901742692460092163436
120 111149006264928574731565545188613593849003059365208030526871901386090445203057661882788688409482369329778178633053106221888619393282572178053445614754887972220142299170936197761174797166682063879832
121 4664531519105262744876331143410263170322617549334786688382439113911721919178382195777306777673115764815920740482290053850762885455137115786303302682593041432697948783668032396818179288894828873261718
122 195753925508480405667726070170151525722900050437784806760544398202724550797046581139183240387721349830456771524767409577491793319564551550835970200708222279263583431657957037061704203449333697473324572
123 8215101386929861053689661855358466596724327457285676806512585827413264858810335969760255278763415979737402439782276095674023188276750025441337799202493815897269825874659107437534147233073351938013058089
124 344758811973930157920174840975590063335145224498572618089260280042025023347627881608620006377497282716932289210545834903502622810947350280528741904175440080581978428332764374100294617153211347482952333344
125 14468310594775927929975243291384129976591909087463586865633966328080495790680015854181446876178158369214197843438427590841040649747341774104239905124991281379668970878476267353095598962357143757137874439733
126 607183933220928243214741597134874684587932344314031223420915510067227556318478063970298679437015547074833407078071725313750576967691544498511319840715202935425766148245596942679501619081474651176948354347449
127 25481366766811955552929821428070154811310582315903148801157016487854741130234088609277292579252549512236422332599749458967406670714588480319798696644064348951277450149979450014654925838267039388522030772328742
128 1069363032813544947741831840710229651640250697180702313164793045400798880170776256260693723284776730898741396142351455151094195630286272282825687315040181424787278037313678564356147893850662670932940725368212946
129 44877392426122750336124101324719262492352962729891353786422143888844003090304078478238733622895251451392132650874002253369054567849346877642434407099954629951489815126113847480790286104867331409366470597719349949
130 1883345776101256840985735271337320496617933665190985863678151246339765364795974652370707173238881143801110549390790205594383903454143813677815100361675888673803965357705019897190668932461296438693320283587973768705
131 79037375404498141888903704039033891974753941469550903798368723088369479190022217465862532026570843975684378077976677651811573337879340413548055845826996099038695243592416844887329069445512096723839943876615040113226
132 3316919702213889695910095780648381504910582077005931873686758902618002998936595761484777868838865523461869579308256608493588201834728534500738260453657991381575570339235259566085649629349765920355657129965493153463015
133 139199413627145063113224601566538513983927895941345473797793481512285231970085620749328621594047919234466207005303527429877062601406130060154561599452727665552422952810121858505015087947331545237811586890630518351201212
134 5841708118893599168166680799383074456529813435467512298461761099479284337600651375285032629580715213725577267650615187623876492067591366431600317555235345888417316323359395033156622162517477265666350578536917152495833184
135 245155872838336592776127187860230884144576398392587358556945580275712009667275361616249761932654375645795669170363605373801079815002086667581114503573495315568270688131241521595849084428140375446134986592088462374784193910
136 10288326764006428115713299113665485181207938954068468537156076105829620175288781938631848599439247041169639067652902576747759271257471706583416263300038927753932879552647685662975618837415780790348722405544120776401444411822
137 431764764096724469207224078690142208858481477854675626408326211893530113460577363015076532683797987235001902176418353523065653659836908161639680557844750616664419826646227360389344806703458417855784698972278992303039225789990
138 18119643338671047684645222921679272599541719580783968636815031947119256755644660871974485397695107062135678267599264265951402152653242765843780149190295635621157870819044019164020336821218667589168432790024442228559634093087341
139 760417481976586432007905528429565886130955653651488455440047479386852194422775449521279294699533866911235438255909974074667878818815683326599836598526605063428336571527154205181024838463865891260406553174496152746636591977587758
140 31912038006925898352874172272066765906770344886042836728823337685388458818181888320587519428056881497451556737835765641857128907562243136079727584440450490883178827406508390729607408357071007001798983369451998924971815790326465369
141 1339235609245026992796802323514624537412123337352599511960653717118747843020162188167284534268774069468199503311199721462879794647328661458714089750507796115690740004295116042842718213774902449423374371115093432795721492017610419333
142 56202992008239725056823346530099859720292393308376763594133491870855833539014168633923949971674205200304435537786735435147330028682595544009606506128184482899011409815921157186557530213305144166233732874394410073140234302453593939356
143 2358641219567756906807506662369281660338698605455422434354991947629016419564123370408160817782661577882498351715043940453464591288303011265065633541045315862144847099607396036015275833631978730378837879034231081928575303312778420950420
144 98983847725197191575432635697844004306835222982518074709501770819011584083312860979222131090374702810851481213799404815097924178356109336249280732371638576987765250853461061046972627750423455269559889475075517861001455250290971642168917
145 4154002749210227164106095949899281238061932846614186431584949776211731936400873191949487042141521324435157250234763345081096655812829801093598905031446988855692081203619109603147275814794334424130154632645217402049412225344556584427938871
146 174328834825174495495538456368703861518093103445674120995251158295568993208933423644331801982063391901831199646128924609741030283739441097936123808535459023865036392359882959201998027902340576026880398097351389702314796873783208567968543624
147 7315965945684779131571491193279800043070255248809203051681317929729582308697667844638198417278618514830919603528317006811637350263823273711915745365339234159490037673658705792639924448110536999434777261342908652686548313923777834661394042447
148 307025270788365174926518560989252472764259540121716277387737622282275605868633591968779180710186481184393789862305980109808871440890068215677022447780480195863609341216949819058183837848837427809400659853243058566070751794448638967475148541628
149 12884767042726542163575308909752673563351847718118833769804660617780754173123055758212456785098670794151857931000413055370712690986951553601939341992215254446189991460675725181405103089238354000577191841933401622762643745345987564432117752933538
150 540728199079641886015185856012839268688000047906669563260676826461438881122370098381960496276554041048587167389006672616758611535821636344937260807551253423673002739611190342240801694627214021587068586457609220357579746413045256725881959284695554
151 22692454144521412718239987741846261650479227704995739761478201634260085048951504201019556765863335649563464118148517789885209773009842606186012498664733730084348826413020280105055264859082023887916716962867908997394391030110941450187237903989012964
152 952322212856079111213094112512160242569056803349584976996648131997527950037102281953223762232521278004897463893971575592438139113279047268776138847442013373432332906772221215697607973572336995647043891456276983946718993789369418875414895898204222778
153 39965602280088964761325357635068074622744499508021965806227283204176939902889196462544210708985953188593546258803398358332437661379832536676794766003820291274522107355870889269272325199178954952310923124304617914519837803293653554132953358578799079483
154 1677215278660772530492232741073016087086452102167645105006414797046583409190821167403112886029441727543598771479932931018018469505909106818397524899460871012226203962348538280819170591485175106514538339476195383932147532466516088472199663139669069579460
155 70386805915210916868897654309931973485601887064451082631549390125778055670580798160979693629403760184036102464097978339130856577836270226015265863452383657665629179292711509621196078432364072368376237464560521419057545075433490084700542046668961685361735
156 2953885830864536103641509367366220234219920599093694071036866585545050621026291416605819333407445913815249577524573332602410382049241263061523141354169705975084121121086448031318398675205474653709630785966243999821496217239746341793298189656705130433264627
157 123964163287833781506966497294819700112174811909800927810731623315819841906853426069876832546829215558016088723057836075724543045892032539158483320277006502093169489169933862054271788476821069512472116790387260106199096811332191244610922074091633624777969154
158 5202338431324919318522923101147365022877035397174337462313959754116334323705251268770376470670885203804154676316335434694592035911757093748235847285213234885839904952009236713429340969843963636186789560435390258889007723128850960079201646657951492899849248794
159 218323783553471514694562758400375744017544956997077919560630167989330871760626244858079138574708198876307606727161102136105914236801081160273185185146680977564627834678504118913738847897728529644910266353120781861790868001904221562842062274057427783408694769057
160 9162278674162264954945770412854968969337523327407055628354190611897262714689618496168841274431900074938067662228497679151209628074044304748203002955710117183212390185098556593825134084458590971710042597548746257449026450832033224695491908421263689417164404230499
161 384508499883377936452820817262396036235050162170191307549617977985102971323565576644552404247736631018850216828125816567604316910896226008275160305133856502933005457354658533373394586926389899691646384500768429548669045628589822098171342702233884418303355206328676
162 16136464709319020201163764238094720564808045948256837932056929368258100474935449429060851567656939365195037921601490869236823917764623458400042464115257471814392048234256195315750298541249065687661051150362541213462359203630045298581843217782724808200475414279484647
163 677190474057331688675893070153226190859302028600711229951191729424065014083324853735382568271869605282419322277541422642916410839199817313873391940110326234656985505623124160907903732016664321526095218214374506519119188110721738378657041465320234044133763488520230430
164 28419294214373588657001175871411382340871428368194853977560834888265723903627377818497401901540519203556737670955090391947284932824251679641061684472141961327381929837934616775390134425743864870527695154063276217012159338341382149656990307859645827292697913011088960720
165 1192657479075452946234842255926512025414056549378812088980979758469047002979568205771280827165150486459750681678918307436304302542470265158469386725507546932706677038175793939250272952008716349437943917077058327321084856571054444350227921799792220144428869573207835073886
166 50051625197475629429316447079574906422343905723548678258752507943750922661683687426694580936040354492167907545933001885823911329307715771334559105316659424477901549175582914565579734997421731492842646089495589179574708665777634591026103260667470160924358603383001649421708
167 2100490064297906588467010779244506396844071551582960214554813456810936352324918679270458959221288228501310896972602084139237682876575443811729353197201010902024170619559146339901541038875742290846221591232749388894727748187270414638703918095087723218375713249009895266847138
168 88150154821281355932294005969444685705839613518740738522668755077518888646832182716374294404480317703946282379385740579911046804819679801179221066224672218640476135577097684538779027615126818889030938833993168822680065370728082693915026429400616451572219184380383081899880517
169 3699350892960858907428645929111304977564565340745084337187440719540810317783038443105795426860217743260420661479561247565012430172337343234373552262245128062948471386335797518284242004471726786430590494552070317380600752067414215988334846709606749253205468027875040513897817078
170 155248701003374770175772343241106662808361148172637600441891207929022932540857589918831933472156725080047102985062940570118783900249946475252581817257768396483063608379997619866200074457023869912515313024056263535720848937905016566881647074072992117781804578826447339777908511087
171 6515240067952719073562108172285113958150640072439215932229146601063755219688035126608694240407009899734300499338470561165338413427864012065139377766541760325348921851308888608496325210641861845562934979075306904653384579891863610914377825055484916040386150404860993188533728931517
172 273421631670424194294992847879294744621168762301149486248808739669508319516255177075619667368927438305933942854377229571449261430255032625014545721208424102486535218257227785854223556032024624665759447238270892183932661299679495538417102137378711449395787840638291021659808091235410
173 11474540904953748468060283669177918629855371825382503685512763405217203133399924147660808742562950183811613984549036506190349832758583491796002183217288308233622445742498119584073702592389356892109672804660683790509569775564143421468317504624180624848902211773040803952451639947588746
174 481545985133183225491683183603412857740764644804141944541535430158056859943487025915099910368401075333687556295953857235324761749173265679347831348604930420831898717898081562561808622013934466047943711717590242494956815586472332719254662668768610413888433489766278705180741173232963119
175 20208785494657889087480331999547278424417593079009908487544964415258435716778430061023634791621599488442978685706048244667136558353194892418047245838007826804603664109683530270876270647641325898334789759648410122014251983961387082924550473829216185742779290731797435511271665457489390913
176 848091405135780654643278909604199619467007872355121945122839698851064844868439015949579107744430220114158841449826531560671956335084294691768368762060715575133560773186133199691718200609260892146947159549756825205245816656703544834079192949484641723157958976120453684482996419893893648542
177 35591403137774709937373811273197899733176805000517950287527130116822727130554703342894911776223649769226283966198110007863458478608317713634667790934308186674773874581403488419751074012040840222086046674965678463335713943672316347306762105456146743003890378316841110258548159583573339195573
178 1493645578347526459989482825467310772362847460684858691759149521000343515912841437989595563404383228629295869910998258307842747477956928216480993376719558808783275524792320494862914697870458324694259018302088878499398344786018672026207140217527348489044371472784706433963694283015557452709538