1 34
2 697
3 14925
4 318732
5 6814290
6 145764780
7 3118943536
8 66743533552
9 1428321913952
10 30566631602016
11 654139520133696
12 13998888884058752
13 299582781445141504
14 6411212320129846144
15 137202959280321342208
16 2936207879213804602880
17 62836230115195340541952
18 1344724889723254740532736
19 28777745353489443951442944
20 615857290946854716791953408
21 13179635796914747578191921152
22 282050407282871908237642987520
23 6036011425073138448495085662208
24 129173484536328759663683887718400
25 2764373347264781540721359909486592
26 59158890313273348633154207100952576
27 1266028087906715690159156495885647872
28 27093596767637700579028731302677413888
29 579815718797414190715623632857868795904
30 12408329194820090300356116133356959662080
31 265544083086198731171419350317251705372672
32 5682768320776518579152516858456794061996032
33 121613915897866975124010869418495931952660480
34 2602595021503973333135014309990633159798947840
35 55696758022706429333903729705458934661624102912
36 1191936827900051770624714965921729518443630690304
37 25508008942374021671978139428310304314654805983232
38 545883393292377684865964121493653752266549968240640
39 11682161463311255602078578802280853702115375876931584
40 250003751958395002068159710348099769642037746442698752
41 5350197922667542037913849596794365564592039615629623296
42 114496752898651374240917087817549070624302669109485633536
43 2450284384581906321084506484580779106822988535837021437952
44 52437238727987102682550190144964371140673390433415261585408
45 1122181581337175066031502107650089313561737727910956654133248
46 24015213844970951962752855193522210180212900437487425983348736
47 513936875824018532282858857096388283278717239477926283561664512
48 10998490958141710817695166055481152830636214303779991420602941440
49 235372881469875754157877652270986363636961286618598342611573932032
50 5037090410155008371861268432312019092227592028119025506171385544704
51 107796104808798148774210712063398152249550992330075518656485714296832
52 2306887362697110795067109339175895069379808178822893122843906880307200
53 49368474989063612462594791225216555666215508430941018715326749912072192
54 1056508593421864654136786549733730825091329529780395721532500702555799552
55 22609781003393688800877919266829946198491817804088582102770821687530225664
56 483859951735668192489478363910540922093793096609193250811430000105755770880
57 10354830630977897571599897338386135860291610879378124206865559334840631820288
58 221598247616106880631642826640304709925563549807527125244592917187472775970816
59 4742306764499143578558253622155133711866320114298031950835354442120003921641472
60 101487596091349627793813554488480094161300335325308272116211248694999197081927680
61 2171882307889613178460172851096351855788691244272566150076709279002857363440926720
62 46479303294148828182889559736299042391263121928911456669405065261690498930050072576
63 994678959749265363856779809417104330746627729958317270946048726878557350984884944896
64 21286597750969993706331579767417644595182780240924191177820041362743184156773937315840
65 455543207554949442771133416342520419934382368242144953109879833387947016851851864702976
66 9748838982030157196774662296503054625526566003542600780326020440204931247358790902743040
67 208629741199876640923443595454976020894075479439642779898176203447924808130569737596829696
68 4464774625302438871344668097798883450238892030885176889828952712154999043282244518983761920
69 95548277729236430501718564444776169218755353238793992629888778527739259355106108020831027200
70 2044778100396249692242986201407871326994765608650017771429981453277534539521465939503427354624
71 43759213449231353157076207368640365518515274280705758633141446274289038524174740125344036028416
72 936467757222319174570299632401752756650152060548114134944702223839606045384137062932941360857088
73 20040850627592915820787274444741570984558559909708035257412835122871365881563086940599124460830720
74 428883632970763682852719680131187738187078427976039919882700761453357869175645006195851618200584192
75 9178311542172983187319596496659951139598855997975089444349303391442121028916856736530189749550317568
76 196420185544661266596377872323216434992108381990098051754918678891837302214800797114882051587279159296
77 4203484389489905883552485676229074210370407887598815240071029317132355612441594781944853213276494888960
78 89956543741619435576243591002369544265188600864941838924596954141165957731259993413563686038887473348608
79 1925112362061104104989267288011399575842712022143570728833746105219402063703512963151135053540151894474752
80 41198310344218273434509690100401788163578369097736392123338925330680209007610647932560612549517348091985920
81 881663225829230402817061240514898802637885816713706621648009982481766710713920716758646304206630489451134976
82 18868007869373560133281994930191368785524422984475199035178382243117058476452955230900085487640879087487025152
83 403784246103621276913380416108975862276264282174526917361390483329818690966194115962098293717608595449272336384
84 8641172853553774223513607012022836020778457337038915106925027866235031364542041294672696129247253869014686892032
85 184925164875879024426536309421463256436783045439031323041059838092636465457754083881533298382265912951257167822848
86 3957485538587164257763875522211448275670517992276176488159218642721302024017905835180131676768474814503599506194432
87 84692052585912781268517066220611653644070256934624598303688283890321312179376334938936249300720878036032788939931648
88 1812449774301818331533547363296870331080068942630250636341584204349259845055853842578288714963121626170357415719993344
89 38787277956622780898557839659826151256621744218420621599382782128195268776962780906406949564006080824569899191147429888
90 830065998305443996762147588664571993315369910482788917602017842679298886157761584756807796496780563846951493135532818432
91 17763802923044966640144685016111836972972304316500247154244787035997596554108644849290096805828916123984170455247221686272
92 380153740706127831356995914878424158167895371438428225254424593723880721784303786835620220260167293786436559277635141632000
93 8135468919517242710642228247489292800188294525410977097709405896872656257796400723158068966919168892774399193508420205412352
94 174102862745720127992442709134497692079529003399116167111295224464254466292427398876033555900728541108497218230116144537141248
95 3725883180935778055922062057172791114116810135296728604753419439260052524139046537996416547326365650672122894113532256723140608
96 79735653159565121673358706499051625959871507065964537124859711105125374915260552884186043436723623632257935655640877477044158464
97 1706380494512893973487876123503804824766657725604631045144649724235650151664642445893060441698634949351709810719367033981820207104
98 36517345461849718696787576326384705810029826986973431724423709667102724433975255507131976409874309825006113477737131108719419981824
99 781488374877810556527953447393910495307984641849744620338305204741356413966377342957536770111740179256495785502628685124221741826048
100 16724218925145997327311508495569175722298714267635109585801234981351244772089302864391027361809926773196486407398894710555708345024512
101 357906154010216584383095092918732721173008926634522515594563309490100949191709513837402451976879808176609999598088638928887603582205952
102 7659360096379904734131345929732005410141394571100332138284806228341388236865159045589090377597937067714853212557156744092278416818044928
103 163913909913776289093149891234110300721073865566104765878390969253789839195495039052237983752530190602331931699392499166462926486270640128
104 3507834796267153566516306156416677535924885572938312485244217409537991342599774788523415500939175379118876683836956849369016581154169421824
105 75069315132409309832376386036611931973277845939003146116291623702063240706735011646511279709966657670499033447761228404171465424968813117440
106 1606518665145195795572520779683296638132416213632752171107464012240998765265943452836179785347532243089101963112944247239118577769919161565184
107 34380255326795453730632441679087985259190914422153382590580306627014599951190438964138789707324794789357207291224922895510544128748565395668992
108 735753640452611134663700038616840117435111087244240198871920493917223990693749167756931802269596335458788285888565634919918566943270874342490112
109 15745474089523792961445665346143941543948981415196253788381636119986199573745012879179814282990465332477971959122997087307339347118689308681175040
110 336960554012825567859245650379627098774782910613812958547432015509527221002801129862362039092259740700629174623808443348322496519752718907282030592
111 7211114401196434240632431801888541503018237953635606819110162007444717107674859246035666510681356102435722381689853521811502821109415886303940050944
112 154321241130091894417260598785601326455849173865120640785845383281252142536389362549471198083743428675060890349179742294896733869512194982723538911232
113 3302547170792448623684198730532278782561463758086119722446737106773552973531881992989758285126017308040378909960843097934182059186395547732542530519040
114 70676063356144368018075437294821687053590862057041983201430435007851241195822717976335958387418494641642620953580207534607964114023051227982677657255936
115 1512501010038004503473784825170172212581238725469089097383401124093305398694020288818876922553881694503907381439383214483113452752169898067197168722116608
116 32368233270693357915621468728160799294873193265248262145405315615626025916381465936153992646771538804079851929179170724629067970064707229919925667912220672
117 692695421763516633184045071383187714082378900948838818207817249914827337399922933787175803589917767650596355174759692168773484229867794285695311857701617664
118 14824007949997632035028909435084799415620903957220887219423634135934781470650052915050087208957905510571328726566096689075034293028055541538382441980731850752
119 317240745062431142385191360026842972330021932961668978361621806874181339728446364632558246305542486931126594567318026532508701312901762309268965490820976214016
120 6789101211172954450601819980055723590007531481976623746374431492296181691737945337013427405063412415859295377302118323368001828231300707747965659631102380212224
121 145289960299643915104541049521839278450632397942850226018550213190251816442523758728316628261404193097500947886694878169324079909682354343497807542652324932485120
122 3109273511659000406286774348156935237131915916322489282031839058672187050747188148578228345554203518010195235805693682245077397390764809412605560923166281159409664
123 66539916112345348300837852621213855065016170001633812970529642914871585491708477650948615867934478182723148215514137571888467799179966062306264758019818536682127360
124 1423985512897372462429412490687830127841081207431564814367010394905436020554882031812158646895027333468629055616346317308246965117112726181620124327732842753083572224
125 30473959983928823520599184210977797108102531991798216362555215774529777446753624697796279332235653749471270661688150422616570541364044205954470757145907124956435578880
126 652157082140922382638890218123634692943025664262903582176138809579555780774779985757039890680383066794915380387998100063733820922562757558074563161827890248948119502848
127 13956468408137920064762112068732986488950590834835684560577680484721200399922580875917282366042130753916817694645792788164614703754162509931565896274728430276607284871168
128 298674990675424141444427947462155891320492635910713131105374278823916263907724428462319154690669669132567995035654137815078278264981932910240183142734376822746463621611520
129 6391785331807068021461581455872952324133479378397367322882433926217863114780047248594035911291317554875436341530906612137697776678365809860101673126855063065341540255662080
130 136787213537747517389177009067851432212546891784838435743720094278183458611656575614818435496226833800369791093256009367064202358031525532433986093266884602238171078677495808
131 2927310730276276046692247725838154505525273433223744436150685761345461937757390590801952935313187380733848702124680684261508001385207531833774618666956372954328246927509946368
132 62645826974360437051016316456579919773700752935221184409542363295580253131583670024637876512701590016310445936716976532480499660474073118771745672009587186024846552683696357376
133 1340650173113366827687973298162221847063223076570741772462466060773005267398712800804669376211239530441824696901520782830288427071928871683021030073249766258611966253839882911744
134 28690544501942858302688203992427181581082809125941645503551985653480399290617391483880283630301584000109896438400132503224299080582477379739008740234208570090431727292158719295488
135 613991151700957074420854751089134591484559244162404742305098630167517922254200632227522683875385173288766848828271163708808772881320527775719903576984033508372358145482984930672640
136 13139699539042875571691904857721981917435385241775871925418984678935666248816571642533307765039066112367907424409941831376480577715175172274092575418231904534311565416340769204076544
137 281195752573993374566328029936837813488650461447447674554676617165563358550018438496497473532691624678080787557341714435833891242191030770194230120242742251327710695529341540137697280
138 6017721412175777171858153938832010605632448971748233121310320573840114868596752779186918459337233881099404882821094778430924679920871593719843654213779509746215100710244331160063705088
139 128782069654589857036745664485634636974692912453145562418295307683877538393388479169493312544943852556219908075002467183792100694812912100226052431381586293870503140409754914310391332864
140 2755996884628661896199890613727280541835941794390265841882076269953975353674723239986537867481294540006715447286423653597191341195020473466780612491848854047651428126850860576832166559744
141 58979630071601212539755767935028807111696907926873641768617576500169349571141096065461936292670096327955838058747684251982134788523749098439097923526268453142426236241657734430735401484288
142 1262191834390127031596211717534392500321860178140593952227493620466629920435782231138490323457916570499058751182484777156711428742938077001905522149183541557261334571443690829473756162818048
143 27011499137364167466075229622325564302029719289646604046929505057819224493912390685220967208020283010617595208486409196333967430860462266558630927221239177577252423344527638069342121792372736
144 578058790881314482490733008819150226346115674852229819927514631229281851513032840976393660068872778380948633993125202268776237721556282320856859296197981118026479442337626154018390326957309952
145 12370730110752913967557712687060114360314561496573511610776089456372354174630926673727461603146598362737279220203507078230313460262014559748882683296175009836014161267206003947804318862260830208
146 264739444996191643615134515439401400132873000392629772556892989530324385331802675567691580956605483854970048258579156253590539377136172227871934109778160771967016582039412783881374286630405275648
147 5665548687055295392607132193716906753448817325854394981224148172230827394360757756105913706072586889758649510605877024111644372325115258824254078046702156790412593894583412099409439302567375929344
148 121245407634120133360810860537984690225232568312617661674086870822139736562961012233239568067042928105717362642960286396694095270867119026083247361140095552907259072087047927105746542926255662039040
149 2594708771270767701788763771832619801458818722161868494422623028010592413003291107024425173562982910581791162366496088880049246733255888996480983619277824920736296870099479851631245980455830214934528
150 55527988557109149655881952161994596069059892088616145755855340983908036720318769937149076051645622779594827844283750996344916659986836009871637624052667015296997341970336413956313203406316608803569664
151 1188325081927541151601238499243142887476256423072784205022607010533620495048360005102005164975679744807010310100006610377451560009423487002296633735501293285497308331219983819670648345111853904412278784
152 25430715879178134303836433429033874397555539389472062792331015785129006761304717117352065931926885451932797749600898298285711805753472789536391256256577816293801703778781247098389649703164525395507675136
153 544229285372365081209596011612173954499135521889641328453239332724626126933764223942917374972305447339562500421499662745963431535810749557119695286318004917481300080517631543573382621824421778170421706752
154 11646762775538793198398809757705184574116964072513838090379636568686925304119101472973809786995047638843825050037024401462281760815479423804630734294133078081206039959151863338916568542671730795991458119680
155 249246203384416388019137007098050697067095638675563316463416414933443515334832395850589093464008459524905322802395971335962816690761608119902337727228556856409201698459574148340352890152528859510044322955264
156 5333986026745697490666050466625069893744705550724351423235351268397123577057721988333418459250448474006928264619336254864460823973412437241877955367157279156235236205696354411388710096965674028562985452044288
157 114149810697967963606839510183987019039403101449814064711793709554547556483263468094891097330550474170553377801734218411432940408986423656542239953555591153412641300802598028630259960306289842105576136963522560
158 2442859658245435199715617168324635232476395360410343063855879584523464194565478173250084340688495325298945929816273739447053608682494118085275328252746963537776790918657747558679189511509671197140001065573285888
159 52278346090934305526344292761509136799289069741993474747831222185437284353666675926790751336480951315785605653673764205118008738856967248045471621120048857956972677981190858522934613746929523729258089815857954816
160 1118781204142721937382813992745060766846701317714899292035083760683694979220526419756342908891347208583871308157516462556039241935514373979186641168679894370580458566292599069511584285323039614226843454872156635136
161 23942444173077880551595462158272836145520127867704862006474552945794870672169669919101682572936627737302700474900275640662493014682763622822620115672114400538381962404907577115178056326274562718688256527326253154304
162 512379570606214037230273723953821805682043756320430248173525351962916825368150990293291362719916983480689428955539974016387891586857283904945774138983325778244105382765935909933668629992454276157397537299776795574272
163 10965163893743719278845380218915117455138756137507144188784375278112400401372101607035412690152738952008845146834363087486797737986383165005166804258620081218856475077871367229595782365155791369656300381925537407303680
164 234659666610842698400583822490625155242215411307536989653810290039857959741228364241311875996679555763851264199030180504736591317112603255327450403681350889936563011831760028472779990813117153375143357273100277814132736
165 5021827276592719669159136840616130544958973029683533012756320367944133724318111173479841281821616769499927834340843673348171696496530115649886329102096851880525646992448233524322463697031716386345781876719422631042875392
166 107469466569017075243223486813316538425024135029360647425415717958812676483928765847880937924507512005879765048201844416397568355744371335740700088862819396999323715456147802459817168118031944804635137837382990276503535616
167 2299897150677287549161227870766200917313836215640630884097726727037739972302002450266204304678393034903265817997332517188943856715117700358393651607016681627701744330816932440628183337060414708858091757326786441354380574720
168 49218881162833005074506288239769404698622459531234885871229225797236930296933454104331776615161542220449262592105516253055507788286761797287306024130590942388694139837410729108422011746347322049098570456588067604999014711296
169 1053307215154245381589334470822229804507406353431066278926105953845205384681715747188573601670055981104295030624330089243177816651214844764714842122593775200060819460560517632570094406292777127446307580979034978032519017922560
170 22541270002167035024466703804706087164004765620665899684392479892419235318013671502514882960807431975178958955010276920567224238103769310179622280157721696145600389524562487352498255831759948334504530246845733544858652894035968
171 482393784073897594896675839817668886972037148592112680075169144586220718724805801081511118348928964559327258680285618020863255909451272814869483210398773162386310310847875191632220588564569192121842225694888710681546535991246848
172 10323453953160707031010473076233441710681180391142725160954757636298187808804845992284536576583299492417414371007061064621409076852377628645294696822646942904386479207689280940338624244659239619961093180900102814941320331455889408
173 220926771947591000432402716602957506298462314047512784807652188978598966914036458230295317407132588279746381831786320273360305087870988290714062904440058158679162243018157753781482117717595454461151372557744852045547089115786248192
174 4727936869252878151453192685416866044374268748386414334025667908459081550870980378066947879991300219551118302067693807770101478531175175849900086151465027114827914837169585652413078307344683563578834143975049413083037897998620164096
175 101180073571814345182116986473143976687188605388536384017493637715568712259067190391253324486729421807634568589462623215066624786328932586655758918823473625974445142821804367445258908151126917221790243623752556938995420244647484588032
176 2165301181277301514420542243818851804006381123296602439601300106312676893880451704806821251821659022291237107579859948106439483914497216229872187734997391045889254845138842800583186376705856547772857042338840857997407028538851364700160
177 46338464088120186028321856811836455791524268978663477089352305671962892232442087628316617235260464134227553474508744520152961025523484745016044785639962233082899906146281919926826454528170548153216271118327722466923854446499769805176832
178 991664934473156764759277942847998535965762502332300717606309508447840707406327237906359707062502838348196272210863653978176200793449442404376558792368327367998693096293605007688731349399266980763335022068175574827523386132639579837038592
179 21222096191914242899263539427521850956966496863568045064244584749018146691182553519529403063933299193157984521852247201369050052578183673589218903027782068789775012044332496868675045961014736457767498306612317826598657543933555103800229888
180 454162843842142741447217026934947126297214898468262219657513972180219237492555508356911239952468350149527617348393478304272966723158390017236611177733561165950523049070236321401136965685626012746859837025229250808184312073858119147630624768
181 9719298549092922324123387545919274078073086724019949519880019481247011621677653562696047520861988889437226257158916808304340138317320017338364578727769222702766125831612537210404169394596617141444986073511248018612005183142006506977411203072
182 207997562035774353107764753919609230938779744664011369724324112133303687083656354378322327693178674064344713487248401617047265889218607761206027606180007046827087321535820894188745706761302235525861372733553740145931007392433553180241172627456
183 4451245693740257218150571215094968343322149134639652886145365706657094913501080322193174794153186474814158599260606060973421140784216312611763694694448828630272137203902843589160950501639585983033411559819236117323517278015944017365139407765504
184 95258752228227384312995384239853831996856821592850695056886980624970593426114140967841879402224683398381365657631233447938589322532328558608565811709504240344734903811502324900448227356577330836767783331224810073025064157721495975377896053145600
185 2038582118448284118985464695132070548343066686844453508026176690024933398474757623978769516788800294711085791991224683384723586910321175988298932106700998143378260474754303749251541521752183164920382493553587720041253587149810910501687083883560960
186 43626616520236432730670145728118656178380174662993561200900699215154492257889246960475705419152043911362449204497822826940425352852554510120071825139923903579438434185227032361489931367154278431138692514975516613610761279590412682171288980692140032
187 933630120552855195062184782396645427403107218464434717096327657073423882420955977677261303392040823906809314651344228855612614471008529213095403726629127241974792873454002130957712927167127853594806905861321323731381466273237967728761008573932109824
188 19980123867713016248309776017079093499856041497016027236004503120499002982198611191007624731242537944299050148252375422745625432595044128479442632351614492964849806092295137142938371982506613108976566723131128526841025327000088716514331229450525474816
189 427584051736423494222866952784488338333526954827164001214484912339593459727217265797534574098045350005475951700268086770994345879741773922214333199467677835832728652232809349291359291036012301575172394271577523880413798263322632655123285923072200146944
190 9150499892284377911546660340643415651811827415747155302066216956296803530639891739500461849054203536402379777005623341490823720005847378041090211877940020409861382999078540978704333652305031811925819785134209526735230303732484825995766855025224593702912
191 195825003151219685425183316678228077967927107605555913586236879195444508056161369898989665316725177157983949813763497945965391568997701650322746514631162535514327630905836038230777316345585486612515620147173189447628302818178563947027145922870336326467584
192 4190747206227434791671990590300330836817613365437039868207084541689002535372213217862336138763992554884585109792377439669611581093507122947650965866676220384334690039580808384075958185576930792093021471488151743587117564050357013202024316342350230128164864
193 89683962026754414737197840143444639376209889591955542841981268453723456422038277418756678330781839975452997356668401038728025791225660598248008091479223214016835119837869683290129455781412273192158897716267709022658951106670954697877564051663640086416719872
194 1919278985108942649456317258445260207669615262215633548394883222063954465421313732835617763926357568305637757693999147525268476953711170552553875745218693831072020230082621540787982978477389368751280318175411686891931248143784643541269610605567662021003968512
195 41073473332745002502385386348735620113438647117398180627976565285677472029110128837553883583703958316439907824849789714500487574146709253524605694112113073800805419021898970681049617072044959742941555526861252723791257512032575361119551418018982235214039744512
196 878991655045894843318914801152669339897840452385616828930874532634875229196811137237456272123860794377795473023712081273142900313496000910990292015408520944221096675513727532207965019776888743056991902993238659108150888896828198281535778832771515324379426717696
197 18810834997593460266328806065823123316279252608700352276890314819405544125219394748163828252852868399909879325517588170905659713475285410056118563870936276446946818535037132057494264334836794434965442418444931198111047068062928203092293170410499460923291890352128
198 402560719746777908994594428786743964090893485269043113848720521204568464825534623161754185523965787368231314045385623037184091334835265832901372358958076938936034540382039577588998765479467935325683766765684961067697778477988022849800409798082717566879429061246976
199 8614988813828635379537895325900288885976452993461802671264208805612802655713332336157302319043430140618459488192089324900268754120068873379040956016798997575481055329596914096873291740209514460142016285541528643950727887504552692671497168338191041700061965486915584
200 184364814105752199953631977825829640209728655417068834410338521919541537872492978888405512652379512106195804221240263406290641996826181211977561610249719425496100467362120362912087124458297899301940463962239250320224367863460785807026039532150693040465913482345185280