1 32
2 1178
3 18754
4 368049
5 6845143
6 127789964
7 2392115850
8 44629532699
9 834140753692
10 15580741264463
11 291092212043702
12 5438147049045711
13 101595093735936213
14 1898003488715538165
15 35458425306773811200
16 662434386530863802036
17 12375589299943055124327
18 231200647922058878132307
19 4319288085735549532572206
20 80692895243095455745969216
21 1507503847553282818915238743
22 28163171293838452240423355166
23 526144077508160656820827442494
24 9829418241782109673655243062528
25 183633090614690419128498194012213
26 3430631511293073012168397013475900
27 64091022635973939287820881668052249
28 1197347826181325826526696656070782252
29 22368839782689326374469664432667051584
30 417894434921834704862549946075237731090
31 7807099538218470866724687830014308371035
32 145852153334318478566755028477569504294924
33 2724808429571099933700751141838742379598440
34 50904843076576668823236728431789846242495812
35 951003755173529867192070369681728839545428167
36 17766642380051545161108589241139731122239964342
37 331916230344480029338502572676921303668411174028
38 6200855603970905653266566297430916064456980901161
39 115844320663052335911222652724073044088675522348066
40 2164202408017730625024183852881668620270392587466928
41 40431607143634455212533651083504181287634521546226753
42 755342869114763261863421015956441334457322774092241761
43 14111307717639134569481999893346025091934653214162071016
44 263627305749605301457667201865730747091417057267047876575
45 4925082616540328296244903984829760078394679704396329474060
46 92010342823844767021377110967256778293674207302371418277216
47 1718936278983355899843541950066927204701167315498800102156631
48 32113149897311489757948433836330031739749129276513729958761086
49 599937536333295554964737471497489242799736189044920742595873283
50 11208026887820095757674653542198827230234507712939939438122959152
51 209388243125881109502239553327267867787441423227104495605792840512
52 3911789006054965233776230202359309120930965119585482431023696649680
53 73080002007052043963731517174513695665214150648291220473937121410203
54 1365279846403783222884272826030251224136927892684826977624797768806624
55 25506144058623143710774441445698267788743210608551993383490548039305929
56 476505521159529193562773184239238851158609638281471684088615507142019961
57 8902071248937005995975559679963582486968182008209009320043970859947763935
58 166308403580112601194751936060718729175734641068973328433639626416725418414
59 3106971886421185670943889438963050195560707851203344651382035473882674501409
60 58044416849696544975448410497887563448626538416304516312591700276046107654666
61 1084385199024813021757304627263629874874906997508398051206141837344219735683159
62 20258473143231016602724980075531475413444459658404443353515483105599286983970993
63 378468587051990402948923530991815944808131392627309624306307265606920641387242109
64 7070546253530979845132047180792037763103395604951888671285639497696236293855424416
65 132091872439742179827716488460607498766103056362921571473495027098900716972180054958
66 2467739003322916241613035256099181767145189854737201641792469438566548897694008722572
67 46102274697477716470552875501541934273270762772802609027049389237130982659387791071170
68 861282222074427396645661620014483966460363695436190404205689394610079991194835299348451
69 16090465620822132395635911356732193512537654811673587785649795303004281209949519913076194
70 300601913355743168534876525433324949117486140992921830362979326867964185202471736586309636
71 5615841855825472227984013153440993887060270987424312816832300602483681974306050987174210403
72 104915099832776027476984861279095490688177617357494580995718379592098938382993497831565317831
73 1960022816793407731597728603337665910101207987582492594005320164174606964527207379143749489269
74 36617126118871598666428039477773392235600504231784531433973928004405967349761034565926786030795
75 684080773814111382022319774696851633854111287162536782393678421230962149929369260657585474100560
76 12779989985640478069540646622487788376649001761368000101790357458067218496744101097050795232730662
77 238755641563247417180971463430556953172759915306278164301260573377706128649810177451228205147447451
78 4460430441833485497822658755747123688241902196624466855102484171593760044019196683854797163026133815
79 83329715671512094361495075698730254942047788497774011807664204393567418423460310672167436843310343397
80 1556764891740076655650431850896040876585939646278518585070840174897279886427598411466301014126194330232
81 29083465707576146411794546833489032959165283793181478723195979623439427411059788745150600364092943749895
82 543337007438746666411187779884160855703663312567107090774142855358356623685741586640073929558809081552266
83 10150616388733550911700885217293611822142736528378155187601299952477188111893300486408250707589532039793346
84 189633711049659821521791019946205594603515303464842319619862578639003361692032202493810186447680138175738241
85 3542735040837511844004370741891349047793043640072693804997756230179339613466388923992761576441624892471097452
86 66185339621873531547661687861332142878082053295255791382091878588257153184665241649819116340069955321051188819
87 1236473834584925918331922329686144611235712774071866196272332608519054313441439433972963400143488744548555797169
88 23099791469648615727251760816850594199083197978321943749984906296419957262510046119177238561247588292154173014187
89 431550066823998909550923503707365873020916069328067191264864502056364979201767620443920501226199892558996036202462
90 8062213913077842146114400958589322706621928356785408534496843066848236318981626386535452224015555355976197738687629
91 150618197463366165184433713764320698691266189232492476266789469470235917239969229236325043262464070083134728902351862
92 2813847617006850557269337204118294785011649000751973221981442000244417342616211171032255197693968250882504199446724986
93 52568272261131719758158403294412554965611451713867467145266258595810316639030299788224001109794034738518998626120460849
94 982079922103238335236982712644883553936167395697687816304659763418683537022768436216521753426801642537118306829891248664
95 18347207011241780152865634869427888871592371245755875651786180232354987675789214981289744137891534662983955461728514485295
96 342762332817525336324497825657558725873574862309649907348575342281346233711798233420058107697391304248551311203607573632820
97 6403482378899712912561919020330041282635817186093362730482450998716310812636548090025387777939493613638437585702745735130685
98 119629791989741569723200789637699190657844876825779842198337177397820859570618184342847860388435063133634482318887084190315266
99 2234922544437124328692801073805577439620656267912640280326984156804975297761494547127847356936403477676995638525731483265966445
100 41752800005383509797962872406967476296910723430290151500154481397954873749142297550752012319580234491915450809327769739051780572
101 780025380579178203933644096510767280349067667662122279946287886257160117183924733266889183805040737615503536069724258749237260089
102 14572426143138687672105497542551275094636936756686204524847920103110657931066619904427893367879909329206761052083912908146790187405
103 272241915435566089591850172272397543377200539416841308708678190958486730546932148518561824682464724645820469428255706303719720034521
104 5086020666155353558983688796609858877114767349585626428194764504575741396280404562977565143101162491818307074549775732166632134497151
105 95016985812684903512539748505989279045141870152829532906054399617900508982067618650916898001668580964018343790398988304907138398240056
106 1775106352399590337132891854497680676287213731323767430000312190811036183676571377450831275007403838334467946653722931762780076276950801
107 33162518631576242301407141728912288063271081883705725584957904726250998453629939629804461725285220600389536022562440250005922383332928356
108 619541832241766704387684079159782194402210108321713967894304802560740285509414810442268303855052965349056465851719261307970396450353903865
109 11574274142495718439732482451948138654139976242296436859363069915128314583001461330458565127515967734215976117897945173115594120119508499388
110 216230470573563578420147235665455602749351842084111372052586695445122396513067403818887983585697259466561850777225181270962936730158985278041
111 4039615428910430307723484157227941372067459351288578884104557897328568968306783547628279689682651001293404325310109040233673235800141119641417
112 75468053925080367968271528231022002308182446462750475471888255304024162486457444343661678093341580041367901981639697050267351758533396338216047
113 1409893407792784735556670539351206340009056810341759319336896453391927261311232376887440231358308885144190418826577553600746102008520787276715542
114 26339614153969119086663578458819856117837889646613239621389680544628194791269482326183427188871817627350055427812825614081991680372818919655643063
115 492076400914654176873663284335550628965369247502908033431036228293421547034487707303921846688250843974464747532825012269899640667409626199170344803
116 9192966264489925801554002182261345593699296614480471500552050790561932795367253745923021900220421035258845237450441680205992379523725413084453358413
117 171742901270949995633732161882140489195149490842218044522060641646832985093842261980039040601589991898934014462801996366578020090653026549606958758406
118 3208499116427449463787335406453841855340148066591871842657486501063507972018200342183359267519088168592981784636642710637674298677299330347688363679175
119 59941147517210450820941503169539811575413899836070736494510873517988268051459265285194601953113645594168689212749164673231698874181146128905667421072214
120 1119819901861340633171701477407491066167804334640318368902033033039985570749842044945136014361797272983116044245222836696386230993968296306623836305887151
121 20920463897436930979925122512331492717947448066909279311802453520702800645548042702108768797774349405903161013446893581481151310210466378253788474704186225
122 390835891518344421639781527691819638638707333637673139231350179672165327643961400924098799306289928122756368458204841953974767434563938239542295981497080206
123 7301592108464362186157666401130273893942348758019876019143830088778385329769173137877341976759475585527849197047371660433429353709718376877064383219469394230
124 136408268726995149612404254512820542551278428181309652752426031871229083772628400638936206398413068636941694453697225390976669448295559082843110396575347813191
125 2548377874398890293868511342321158786323502230475643186611297318228589342073242898781758017662347958779736966524494879022027413949809665400883825721905992481818
126 47608769258139557527196649646184387776807105937355949770812373651557273178999253657970309249041000485107608866628959800978775220100291414821692758825651651128209
127 889426537973461694589480407458854856043874769098425020498936676628138487909118713004750352751803895787565804507747097827711858540795548942583250715578876629345764
128 16616257441189969733571697037210532768428826809500323808788882538427131319618178682187209747462589595180310127599745048679170555511323235490774993359217993412124813
129 310424750739941590680542604977770972585292904044733871773248902489898909644040677498223502110084354968962999601114402822757232381153363822006936078722617758065737672
130 5799352002881210402874935964905476766741217069873076723618337954027870084185128234216716915446162003431559416263081917920661797553284370659186236980196804470679182830
131 108343434514015049891720966850459191392586480436886115894364368071402466416842895799953265428000621848845756172828074139839227646301421199091875786759143420718952048539
132 2024070930073031143863842468664634702582092775263369036209930452940228614411845442289314040708587981845341250393763612940216159823433160480271396672117761963717617235691
133 37813672312896309619110393252004274874266899019825903623787308388180379888438552353968244661089485463076662200020113576718388535127229240111028665640217770625949682716409
134 706434637513177076337164240107391192901801582930621014218455492352598498751261425317625503046101760236595783712173189467323019334212841053425639715506055929007142798682592
135 13197604637520844461996528424307517886899029607047075709316310458390048858554735347327589143142697695086175751141226321359736418340410404181113612026447150352764806403218433
136 246557514197571878200537308737180933052349552473691314492962571483901703998141039060424533346885082189553070265157612444521803717540289906163842796465754118219039940843550104
137 4606184946202882101819977660934837818295786175270011367938095683233247809818841638676847332770617509197107558488125995745583495905957687409223796565578984681709376204903462938
138 86052699824124826120666569178522589887259342930233132139989277857297735522901882058083830972386658797049260680322335464093306399666647068091316394309199171773520062227090825987
139 1607635653693261924871442674019584999310031615152087226282546693064174042811389899790124455198704463141858763356767093202713375907068099064940216509194740221982445042302346518729
140 30033832759552775716639390722728231266959416983996425032478249556276635575301465769967939523033184022330612469814355078075647045782238844917719330993064846740588518457016313136122
141 561091754936217471956187891763766433310765253489432045733655616313548510463659417826222390858772872186223941328339156290348943413837470040477934621726093936752070355885418687416535
142 10482310399003908802592256656362331053009896987877864039401905779378282336723887227946861012873995529292110718250096358815337008743269371371604998368323250522974472301373730394207828
143 195830415140489891373739005066666025299287873990014956173164899184798682620067134760847086295984703882836143256670105891895192481634862946501282664492450397407905098718094210573016767
144 3658501802974734837410401436766525438565290478451929120865279335293111211805780287939357581623383546111357508904927117422289403114130373614425708531958349118157028886623541781990942989
145 68348093082308840281478227153333950914206595796077529979262333404581487010423247458000784784870033390135968716617781635170831439057439351542466270104089948655970834389967913483380881741
146 1276878372504717359852141356481336797510515861377303080458708692353754869541259791421915946695109976048240610040460325907024885211676858767950567582396254691264795198544085752901482896334
147 23854628631801752358505050345956332025126310440235981464232612944182872800149685661459625114568464742813332608598936013742721681782698695256113123795538777031438163608961368854567228471326
148 445651926929378422991379646322292805664907236850149872677515574421187904907462453961668750392199769294108281635697429864691304802616469646499870337885762522186384719800622656458865355460032
149 8325664718632312625473400171268960639540128674063322218944082322874862446954203591606919723346540551206996301172846520107219837496887208246134479908392345532536938973876850448803327059478745
150 155539982705074995051520157970592835882520619429376959096486031383931917576423719884064690700446065806861219142724478472147127341363177540171862341373067272233748080056295618655005106295667499
151 2905796358307982592801433060093977997215541651312795831458868878408292281791024990439678820503931807434962006283446639355580372871766874988891443800890534686307312762947801910357819412712492124
152 54286057701100876378552091567091586427520546824954447595957788584934780089878248691886337970527702753277660978072853057219374301553776055199017236708682097625185899027477481167722526745803251326
153 1014171572037914494802585007752340162525109533689521842868846204467577349418266384261815742741794797613055451771472441887940893669006364260016649493994838027735123019938281633786655406516401903962
154 18946742885494091936967898503797214224523420213566304988701910128151002252027007818361521552086205088118564998352495543163065581624942746118819898757495819294301754312567053476631251159012875125372
155 353962855858476642598156524559413333955960122071126345558990757685147799907416922671643109648666219322957593164071785337140763169222577901630428332259005687258047917433299081501124360321221433634709
156 6612730435235513340176213560834303191137589692841905154693939935245552770420071839066971969781811220633362520500955983877553254609309093925637314849055640347695046842985861923531699580682302193823355
157 123538962027625040877191154381137175096112412507714590616468339623514873423020300992524960854292230343139004171228752443841401555079812341210817938829127235004614485762951261944410457863752287044855051
158 2307953618907713404372869585763870703594206570349721784394333435911563313168305866689748124069631867544963328876674777600957888309171580627831327975415035578033549875949233996548097611123872334299268122
159 43117165788053952799759220803333093601342297761483296347538015953320114445967375676323058346819609492917534188960295244986566984937673893742862246762660901750288918584046357196277524680880749652527581022
160 805514448108529528778323374446468940238910120832361834393655012297213427255871641059546095156306482193029002007315162689096010910548277283798173046526912601379556446792438877053796215080817920206702350335
161 15048612640753867635880346581261275581653772670786079656613401212753985802869852957794815579806250833059656491065564810538111440040987409911759097268954834319633312372900118898828471010477924463476449819247
162 281138026689926381197118774049016108234750516866557325876086816080594937733082383750250413133700057537764725427417080884406052579986134901534821080627914511515246606879238573417323869724500156623790169921671
163 5252217725178038824617693762237725906588078828822508743818397775948229629422458016141359298228170587587597012796213807684133800054507978355249564885222026939212832163894595428442115107009091619837638602078172
164 98121877561228594042048651444110439831268634747691908949748159206364676617723592585876080598893237753466130187315319899885539761399007520484718073434471632531215218852355139194015829857751964210420536461778208
165 1833111908134838483378784818425461140241443390820163871705838529859679018439555664819996729195730480167593677807998521735277528002666846314491500730424776075848007164189671013719196036130703134073802212855710366
166 34246177827660331951895034186381431212356194770297622492203883493156144037862637435871183483185671461336181544860451599457440707789290800758308496837507996197499663703977942379829432581349173872451966648505149313
167 639786742205520743812376534274737271928915903855574496447476770613310019490523298492305780977723718816448394331627358485510827023030901721209979837773174771932566849033750337722578451365850162319633396600230771271
168 11952489342368117804233415705183157815140785435974936348856899562234315759436714111821920383713494546168545190432556917145556166751774375080695117349452221929820591314056147370631050172222379101630238261219688298224
169 223296283050409667670914375114818932358746965191317556663197070766144504096379778496176155666999114440827251605981953133640165859192736311467529755589734252556173512707265806055094631577240891205203408987427691374879
170 4171618864982797544353239520719777632113814701589162277083041509783892818334496536176813033689726065952308434894128255828038837599304049180893917603504572706297270039569638773268552948663850082698466641359377382286345
171 77934140761096905101704874557752630226264718091458593884088422065329833842371950840616497417005632758102072853850592333917249984090892997443151928568650844816499529298838200524308245341742154702864273208702223378470398
172 1455964816717625103792240022041540775927133113896483873129269499416449637417865627273982169667084421821282290032460381192085522581733605290827877136450602048497813722719718874782996031250661304537465053418557388974068016
173 27200319741996363692528704961695188500414288269053479106387299311083085967740239770281534686907990195759630537426073420702338834414630489999175331721914932875558274804373589179841099591200238075542335191098983218254367231
174 508156093864133293390170218568660562206285117717004697598424619446276251090315237030677919228054842046763007704014999395471336551155670826539707654701859898359116696470173717735744247455444675425601811548847574741897234384
175 9493366922910356681811505986557253272723725988828625970092930105383824353084875572304254890621547003042584601711604616380568661488406226810444864286869607593236272685688027976335807112302308638240679764441834326441680860420
176 177354983284142395004218229778418181470648706594658915340171027853691065140229006637850925972265251352448961718953881170017078277192015291651933330468057549808318657292193962463832730937242979964587595827991820709162335859283
177 3313343974918796836654545266728914205969209517969965307675372629854915093157777628359509761088330414539510524852789603696146337989174677206130613225223780028315769910615950492466330573226653958452921952622389690391327333853962
178 61899858085985205580552125296731762715350691631819226290485822456334235826133243832534382905012004226198015928670118388120755734479160346104655667114689426547954419584432748459387477223746742528134605004271342868997294446556376
179 1156412512576214605856271802962235534218808982180772161664285718366173301862848766895394714968955526739128711705353716108342400656314768386154619714394130084504834788680479504976776757494726957805075938543205276778190934438129882
180 21604086674725519884784954839593340088165581440558995999157229965767349490672586020954775680072905254931008207739852063745195290078371447382694420463571801934597495805118408890524543943418606718424901290870920175943785382166144239
181 403607325217602224806065500654258835179242979043208964970939692363147703413387600914715721437682684070768194145817841941922020838040132610237868597261324933604731060839268742644340048903586440610191240716466603068105062112343140661
182 7540187901573347137451583620267280420714333170844390346769551290697716337939658093975534249699084770948021118134605831418303645891958568910881727593904955098377365266284213158874910673787633613757707702287137335292259839900130493530
183 140865712881648972989180262833324858404385907652425010788054759134126521635428139927774304010697449360961181809494779040705947818523072860242628315483289858391280526366874368228314886744554400326622111364467582396346396180121299549482
184 2631651800284004007239403049181492820844550949712876365829889566606348844954671653565328738022975176554359778580187302850617478438798497893984075449853495591057292499820208164402753448097297229323787383148784347061095218479559877752660
185 49164491885663528504850761390494231230168376070061059477651218415460135599261703984007192001947861536936243680352061775119670885602525832288345999328980984935826222777559640046724761221193514627750743427166045369302932830083278721328270
186 918490532111664599807116884269287604192541056955748298336909130041654578417182506687559132179818188159878392817783523747060492181509939744272802001478684961767310864401907327836174137356882118733490971514881061124829480604920197812468380
187 17159230680969807824123870590446209365414453403314243253829031733466018081043993282523056726506465149193589184843117698341862934638659843242156400341934537671016724661035938461309435910908766559122910632004925371682509163134868158413802477
188 320568571225010094631200029112404765066761325018743573643282483877316294989653412047280594676031521478503400375563988465535446210461156199572236082005569553859498339749266239410662234395672261072413827891898217639480951712592025643405143171
189 5988858752928445855444606693100930544637803853022957600293000992723905509162866267655783675546594709157467510932791875560461783273033714860323939435278151666221776909704832760539789995139949892362498095629473780622002208047106152144541872789
190 111883797670710132646012283769554272574561502786945184722361633518693609347839936203784213808124542954039962090951732048287246677316279102576174479121648724565437987476183439887833996622024519739606200445964043650524253511732826612588922956865
191 2090211958179733251771701754499883561932195521174884497865875386976149148906133650595862312851753248845322817148646218358246653566787038164163297166002835214224020334076618050176659778096918920545703236671774971715114996764767676361104048664265
192 39049318320210222021287138127720140276376343151397897161298104772338997354057107197830430797271783757505811734612231604162104602330724917160088485156753549177855222900740087950449589049323420893701313046008010999416848562526929648810208028289652
193 729518963522256751011898123603315026483942255390717391421325025495967109808556813990504382192236295706241695539129549839022560112359522600419381195510585429941187094515078092229105693500153806295676897749304985396366195060109827912362358280742024
194 13628865778769443276591014644418032958716008356944202781131419378717248056441939597875403143100679524099795211281407327942792713941199369259301705195592438341822134463313054987903010555401606025180758038808902841385120372051030715134621468269407571
195 254614330406019576774951155247592230194900775487146748439740505139435129526584363361783680523242656916388862330089718785301557383350819430674652507972027011064715574909017883106945769782928509973380871990069503090217952902225125996761460947508976687
196 4756702303803823738363076052992155894410782577385975595275253465158772932138962594215630272105734343487781529629608673952994718839190272155643023770664504363551140738338807981746775610299548013724202365993316997164311719062881895546115910301739869899
197 88864663551858260212721101445280059902951397153806469017593846973713518247491411930471966299497560250897805788194953107578256955863734789816083708794845536204436552982877201232011086584127725676801322022148936042104463619684201601231045563561542507725
198 1660168731154349665825009574349983841994201797387855327276114036862543970145067213708375851236738147960075173123835963830690468187449353396256901043306294460472418815914572897033593790443938642294825566418796266702860679208464139141890232794975681770447
199 31015255172763312893169062696459459261318395098207145806877302520555333957813022802417163902392381139505624934211200813371438595842616813135375219897207825035475709956272127786955557678152119249195831076566737921794384364464571931797377496060937678071671
200 579426678373083466853366497774937819044416907179813080016964197031124836119007517139115518811757806349806224485838721709134988229558136675219495883663913686817858179675438545405105387899214861054917352362021019760636166032290304637411420570959362557114950
201 10824843250211192212173797488132918532791982197950325139679277296427647391767716058008513790888093694168440672380890398260283470732090851480081714175990432019788056672027231769214476071410926932170839686905685072352371385222638035326603432098147857095422059
202 202229610346305600303139085527444592294289464734290161866170518790568244079840454376610499195265884911996160233979867508653301796496833117567300313804018215735598910737411088719709067438338045317780024229557426657735526733533079812792886749176498405613302072
203 3778051502040983184282543146370835212372778605768321150991386210450216998419108672246926248686700821990649493788770367800319555101891326710427670357678532611743651122401308529867295994628855820289817323073147323246791099173570743746086896992092561023525626319
204 70581519331572432659315725395463943832739798526049961410961444247697881962764657227545745432245196410189366214875460405139112599567844188778101435201126455460625551443645051612029509168037501805247365270471290100878497331654045035012964377953811278143221511629
205 1318603218739047370051062890202268956408184474231703758284868367542858214980018014218177968734338187240468192071432812853795951071422085580291094781400934551046987230632380592194386351906499931335853833066548040811765667782051566456881469605242673379638636431705
206 24634131780317408647775408975732444348713196818502611382576000486291055175153058733203222519168786505200450274037321459587918127795902349837607560062709380326159928487728582630061519560390970470400897419823152561437344578489400324296836820682396638636585811383543
207 460214596738473721771429300456047871999779808611200670941666627979394724621725745651319613287897295020848989846995316627174072666378242689771483844052174022213932029807131552672707313617120123380763636211613746163050430596574303900901651581513678706952067046864072
208 8597724366335552481305621429342410863513832803838911448162302536390311431529884048097061169661774047733636232011400725078967947448013404875333914619440063201991245684903588402968214757818676692132124775658660220419277642974205473343194805948335436969478916564208894
209 160622598247328317064061996775594190701006153758042321951269259169880456524766475863848786346164173547421253154303214868985208337012083380777892868712507045755466829093502834050626445105580208643543979407807015445706783153231417246398073032982909712028925778586199656
210 3000749729630926474296234390101284578481232711366492412498630300528991443887178487244193000725095929781887483056264250208483745286103982966135420947331589742227653973308200487000437092839763634876156328015705804416053256109058193347608758235983822219854120300943074902