18 1
19 493
20 633677
21 191009848
22 36439591193
23 5004015747625
24 534739648790073
25 47271093160982634
26 3626506774076237883
27 250491072534377023959
28 16015467370198042469229
29 967671571943986351197684
30 56117598468254134348216611
31 3160386391272010574690621055
32 174391570531630491008801779335
33 9493678040316997379640554106186
34 512602801650629337630297979625214
35 27566280795809486584793315800855530
36 1481354498896927356027824482842277772
37 79756146329572578881777902726447110392
38 4311293024258580317847015235924694178046
39 234382493902829162504552201271930522707854
40 12832530741572766272562750701593551517635166
41 708356431799395340746330180770565396632694844
42 39458100214557177042375387026355689181164389930
43 2219649366185048797644940374674218490882446836162
44 126169870253392281265482687052200346518212725265206
45 7250368002563023629714013911000158510184286110175176
46 421373274429531679356400684889604658595448801425220570
47 24774916337360998162946544669198205412429396849841513362
48 1474019790671967071003018572475265851376139532350418005634
49 88761465093625961725676061184080279345330346843208155124476
50 5410532502504649786930519522937634682808892689411735639252399
51 333885601929275994166489821561070783581934003932167324789083179
52 20860810757074900805329060480345893144878907369857443576551062247
53 1319660647230963549506829155790780945091640057680272631131957782376
54 84528396587523243369843394741792090300270842647292674941406447888503
55 5482206652944111198884116019834158794328721882919369566735388887368183
56 360011541549530924242557601236402540973554730872268639331392040649339527
57 23937310302684476613413137754885233881358725050666581813765720704338090406
58 1611449021310083288746365174030158369024606444622190042292469578500262234573
59 109829753572941154918374073832845981183543887414440431031373799043927915476897
60 7578125475417247106137267498447150516539541306279201355405373779175121803747467
61 529315771610344403335209063216168709454983435656168770020910782569695617358721692
62 37423925468883587973064840466617739379834833516897785920852442650992571984869963237
63 2678139695166131245908779072513887676115017801830408493847663980587240059827636316761
64 193969079100441518111725936314870997255830037898959778582097749301969553189656810578129
65 14217118694044573761292745198305699852092122069844984817249006723495379798697136333835254
66 1054468444452551130166001736926588310513902175209546712860218285424844018971323447122592596
67 79133528913098705502320767859111903499102348887847080107333550378077224385338080604053099472
68 6008327498455119611390410989381876132634589170011003856346677118733041873083899638491550617342
69 461501661645549894077971997833921104137931011637545510404968882369427732609801692614449969600296
70 35857459533622086394650881929009073307033035960169308321342132324047582740974399866555062640337476
71 2817941170354739749211500857794046985455641015202591630958182094890555688567423985892038183488220804
72 223969974079747761165661587439594687136415290506904013205099152915428701349619434003839502007178898068
73 18001649520964152613193986064174979601859769375086945320854701191659385831672463795122461975811482701448
74 1463047778720176947467435293620589447866392107483214696526539049168988796636641669345142323407302329007588
75 120222985015953121435631807853182420043269683361305250081716958301709466708740367184264618574264317156376596
76 9987538244218270380511807514209592767478019168618182109581160364304990193317468352319974294217452666140972940
77 838746358225669893932616948510126837610450325504773001552023038337489099715955300025574492711562169267395550992
78 71197305940106410845247557914691177067285089967023313374282515353711925845533271664917282800967354576512318054276
79 6108251350526359866635433753261770441053609225590577421568334832590981317946979418680173273740156618927261108944244
80 529603243782297555674536522412772833999211422586011291523750302378289843193732183633485914228696513826169751570216916
81 46400754357787482351711026594787496167150902417119381066665002889638821381082344303294304634312543106474630707652075544
82 4107718846980800692479067812703146341229463135682739662558627414755064255168726923703549028654453710769129713498515604525
83 367399526546483767891556364192288562124518306864736812694928129162371359320994675309066320512294271332637445420532574356729
84 33197089089267166879926920168738747093923663973236438841112905911400244250491644073785496044205611673289676555905814596553073
85 3030028061664452730290625955933297620941887289653707010434019096037588857442312854897519331999658742384786396242723122447596504
86 279344830361749666868659600615317674359745131246182326820775010023282479755543590277009375107404260620808758677567477560059813413
87 26010247630742918015252337285321281115513703909645121966793985655721281911697162578416013102399425701118888838056885918336775340373
88 2445801103352170700583140177296927262514183983979248424265165022003410580870681069913567252720282103435211546330616432053524546365285
89 232238360985960717871766963520578617896392221816366639191942118474635673864738222867157829525876862048626323449191407176753899986128578
90 22266233326956159828854337646243772914391233998930597499293055885270767017219351533523194733671608539784493701561645373163693716835772975
91 2155379630624949634898425992702569061879277740887870911650682265506963299293403138382311225943262707379441342077976934445007085041489787579
92 210634593565198773036006542160083927880024123060573227776177716259481335610744580206275903410956463996564258136812537433428960858628521727833
93 20779239985594488963360253162841478883241024124035357761566125119023134909106354013615845881195937304166331988718754450868323894883971412076484
94 2069136902629442958355431870716804789992823839687861724959377864923054197448889407135914916521444549922314387614897955033568540751191534824975863
95 207957418268685096811810139928030743663411167663036814530633408849714364755285507019622190040897380540019453897171883851790557408427810598865735811
96 21093647752573270263369710740749958452282169674663765464184468806746433212623098087828830542232596437649593471128447178451651173716268256588577886955
97 2159175487690956811575757126520235257174963715779080182961151716177958691778368364898721496339832302016130897479476020219814187664390680703337435916610
98 223023439213726902101663867278467775408172732431232003127961080954219510099026765715055988873336990242597298920924881765484690372727139147481711809168762
99 23243801760487174913650795552328163715713098037362792459409465381833618495246266960603735636102378412954350987619304769416496169017711545717163046214280390
100 2444140152209240539220571039791842346161444544711907439621397413511520973309441907065602349349485420161184606769817088161397362221373682749521413447528517344
101 259284148638192277155857445406386114212844239609557893929837500414838564239327252543651422300492068196481030495021038572087510931254059566966922488088319127832
102 27747623923067008103372103576155768624215346308307537902523534332509140832447697774679486422105473471201529652096768011559422231473838756133305972983765925350618
103 2995332754505494477214819337123205944427816759210760069340636603889678344350484412118677211041575050874950670222344967805286308455451695708353157310204272168450442
104 326139709982849015363155289647225446445511285660549492487548296361065839565564242655698676377106282462687008505904826149662668798493129334950065881959655001544991450
105 35815573511895339698220442267807064967464634928085182199136120238972108216100914244604960981344462244436007936521923167663063867990516947620961917134084126654333890612
106 3966618766906821890697356589250040627883105655493803648236654309449296671661182611655206668331814571504641912242177682750739372541237203912315339232977472989895867980654
107 443017044831735666437793112243410182803994185060061084736143820880700619615954071986553981429673377741603643962929898783516597579297240433139459008609706717867990486329910
108 49893425455216460634342173994399310795976436045751971576189136875293421979906619692673596976064935983682794758933979719144550105975796628095394091926446059343179596195431954
109 5665796856857199642180470701961178781985313765171885599756570697298752634455706279175849408976336426947510342125564451497888360578711509893519793477501755448625911117252270936
110 648702736544146394271344148062437956356188812649805472515815675076093325823308559594244418985714193418584734052254800482696775749339536765281406684330147570966462064773264601982
111 74880744346533171581209661824725794834722580604084033333298475816902638858763154557874787252029808599387849505756156623398966347290040218489108992128365492234362847914154494939686
112 8713793775286433113491541847845692099901724527290441975213072156467604459454828941184006763585454417850181663291969544350223064572567875996098243366877523384589220206381064111423094
113 1022187297105111818882371706877840711253390564216493792477288937319101083457858259964148415463826368250807513702994718053094551682539357287351637683072089984265837201971620480081349460
114 120868600817095954029241984083588376952617870275373963145399571855567753574219326438014490116512086725472714925271820981630294841982060561199651066251343461341527969741309121414041630075
115 14405568863929938484603414716635459872826694953594745849635122451972636077072473329098936641345632349492033873211303036031775387335501085000382728731561982720229636620636050922374983766871
116 1730436523514690343882809169635916057372006506947666432121583456979275334625701029758479772444983545093063670417892324153726637260235475272150156665343770373163911661623496839857789752124139
117 209490366788469280056084501235822254240499997434661162797057704164765575638751871588344380236349479554188320585279196222421427619765642818778984283314021665542765890728948750930528195871949448
118 25558224775872016584746852889408348462284855778412807650229208230505310387767697781028096169641568216780731822818439760661910951903761331286094331931502496671084700287531978996111065502864846883
119 3142179634950155036858311238000452903920485068580038147406129155645201151573668226488721546557100832742286663319506339439383762166687765802314604784871003271907884865996381631628388345574532608323
120 389260923721913004017607385214965882446218330446182858999359333177815278139836729362034174936188007044529503899195837037680496479449824892350265512109442438497260623467701974341778316195456499147731
121 48588801155928179840246582139866038942748048778525750789258030973470373178721302025124599871750061409391501358007536891439753219355630976944190295769664539727654322441877524516391982297478493437560510
122 6110736409833767708213221943549965043649594122453741576140449066962995862465465836978199237719383918893038042959851281478647311290688513217373837471750073061122412978913500122564537210307300658007051105
123 774265016052144376354466638621079899374037750173635070355653391917141811334266685444864420071341646948839831062884167865230826070604526162094593776996322880336723659020573530599806567415551147941353878565
124 98832885566413767041195330587468006920801592919799103423226880900147056583615768953976157017575304139708682808568435449151282242323258859549159502751105588487964072179398106101400330011781818863664227901655
125 12708854274878401579615431907003157932834417180968999844562702440069859475361772618046039860653352058491625426890651365695324590863786679363202959113072983910717312836198880644237637396904398056490874833759340
126 1646197885029633892097418913200075520236649000731746736305152817997645394282273945412134873604447478507790995648289732636566240538978585680379833630424028948926046015653839984062784466465251373871570172266995545
127 214786169710712738399469205270430599333846801734682407641233107126368383113321839217811168428262737936553974561895708108386967998942683819057474063068284949011673047833927971704849940892987093062332405088773864445
128 28226525763121235974802244553321452355064663097898460842230093712744001780294446625959674173275632372049332538203013689566128069748610750318790986932318721856474917000433121226820434669544600659293174981836257113045
129 3736060199118075823556450429339718016223753604081177443318211537371270023271051366544319216076733888353520301640160963858485610156826224952414191122554149004896356001821518302526360027658585685488655799314469213051950
130 498028723586775715444140202035214937439828022705232076196455950899501343769268501949168492404337287432784158732994329467377348134239211756289348345893720997554316156110625634052735465072627572752519893049830261989192560
131 66858716833329274670716075379525011745331048595388331598204428178210619291207545032994904789847870815954641488103447127126439756915646795797029956214697065810632376714762549331597032088232385179764908983410820678234483660
132 9038661105786999332693639526099485133437816808439167780522342346706740064518104407994239827878491089245202522619203051786486453497978681887040772421207414971111229521316902586688196864718034978584619023863288646954306795570
133 1230473178148797831277586504588180671452095396422111255886758031915357109358434538350177509370709986801418556976525590076195753561621294452031487625080575610405824048620454793771855582719466980698503412120754984790637974598600
134 168671614199708982984466826415910186665357509070405003029239179352341693489314397108210466480616762516823561930293439725643460085488498837434806266707337704984764470258605224207401932322022582865366185875640609908382325938098880
135 23280576240886384512364169352440729395789304098649429612545848938490405169283026151852737101995153808508888523312707924110913755683244150117923821650340112638992334896350094363498887198240543724545178757772733850817394602114264480
136 3235248520767706482348922305882608038977741062590524894981322320367964853521050306626690699136242825801273136899550080353407074016248099612121929809234771498928035250631836337730919184976075646498113122581224377479827984109389430320
137 452651884520049113479447996809288170923272408647331637980857454429940715699924406338962962033512019522413194029129514800096482548578929606121127109072383979812935119896953274549518998695991531121059753981206532680644493223615337532480
138 63759454091602745894683189900549852962361813735918661639481917012595394847529818514890095942157323946169011671952802500461611277380536247365149806882270682428507096129102757043899222214812123289177893368113100317405482120526294724004040
139 9041270507944511726827326024989888045672637955730742752802260230689729130099046201078916414558921494195050686014149710432473385251565844875619851086532506690532063104362291959850942113527177463275982194508514888568708271831116542832697640
140 1290625464125708274022094145144730688533675678664720488554871836325293840689629505427984332912903080122568960994010395107423469572373627472962767551725144763431111106880769047089958839690777760285117902106950370527069962136371194505346026440
141 185454935091787029940042753614733976140047505616576773049104474134370297970448369766118147346689818835394262434314755081756881288627396286825245304946820130193374012339438895819345450856167606050798786377382693762597569610683217284772512119200
142 26824132736897564395299530519316332150761517359854374243259676597262212722661212726788817178241175845060153531328170969127654374081896839192027230801877039260270492441450958067503378580942613290301607584847173043104240216179107719180177630393800
143 3905207059329729238763573121045885535957848028207743765619051093793038668178201518794285377507323620964070165435781383407273225807673194434273068705053588584827218874288707470019475131607629309652931442073918624821270283987892925481043838792090280
144 572236680344705601738669981315497241804328915010119440390027961654556968840395709163443159664312370154175293999762407280703263715890141774149813986852759450742614649101512273649715367640054495539416492254370725655986136461457284660704493187670333800
145 84392325296726632700105250669896667072760104965773742867400363424317947515978013577449306734149786886862263189715077188853839583395252569949755372139688267214970994889084864128877629204829786843695571952954394968226771169124274194261439092162871331760
146 12525885608974930780421082133557323677752193098190148284006621159326813878125275709411106801400969157220808249216124380966747008965399895897648380883085120171500702693804129470634954287272885233543315895905912353122002908343973123016742232987634817415065
147 1871005035986831477736266299625119957708328400455322166703885776709540663922979045764289076189088253375937046088185597692518705051169994001322324626383895776218939720814974425536302253026294704710631689075568458353142031620588333746277959122937909802525765
148 281245448239087700939677525904357622566903043958799937482389690578202417808667436620191260722623770198667392200342492337465465943758329745587008882279334999158181366090535410669912673189312229251618669077735901991043756298851424979558799349797851856464445525
149 42542526949557865018271156462419357535683109313770653684507955479981074341416514000228676660778250292771455562696926150247827099648107510487657881522487501414639731932435245604227640833193170029070451749104575900181164406647398981365288255238979831332485908600
150 6475475987722320668201845580712025229712596481003520138656735967685535995778672190914279215155210321800783733671840645703248189643912304099598072895880495323859238558455682368086399265341761683868923967750830216930259096899450428607554297049376163483769486508145
151 991777702121239181104996233974670249803277097091291545166011638212018486936514973874256740904611697809663049043135820102226042883847199495857417600214901729716758160023490722334844921211202133111319433372966672169436717314360080188924931523603626408614724118032065
152 152839284028419861520887181044636869334839014129565298271697341871750565669700809504671720378824633136472577634264629827086782432149667968809656493400405117320155696747608206515947792786909605699056664388297694633976255132558131639273689356968105398855087174660379345
153 23698323975543814107573472941507944529651636986389582684402739743027614459564944678616172600960217821687145258830534496472683693750627555110298858468701575405781449288356211163130671543204085868014476638412287217766072060415778659905498544278763171450136627298667677850
154 3696974104143405971611332423859594989811587734094380565289417043541475397529494442545970447293642659062371037841274332171288910126658721740619278036198125025154135584041361032188136284517597760949521133854870508049377514975212731525550626885805636747216724983185344438115
155 580237321395739024306866575031843178513624626125766286477975012793473930051604497241221793700198925243654401800348871239968337995351011784150765908819182599299905251705105162882062591960398100342590818642343095712131632171906167050020340526085576963627086751916405413666015
156 91617808714557660425199433204934161806761153425556425293909196446790497526888667409352441300841371665819030744994078953919788371245817860109354532473374020593471864496690709362074645642457863753687051304897814742651268172224885323593407819694499594020310423537350350039032325
157 14553043269591275646876027666995568619139090621393779994290837873294674987975860647170732236276364880764009978501674590053853147990758438794276910305652014186658778436161814376083883559052896963834817004312933044967632284034149573657133022495825078215676858267084030427892356500
158 2325478257332159991244472347342217855225101919665056875860256988706563810681474212944776393433442685111106646229341393466340119855958764237342393748236790162504117181214139445278950899701221141907424831670194861281419649759722571621980808513180515448942448627322737319269079599115
159 373800881189519655038009210121673572663464198283785045338764535848138684316146782964830401035384471427656762634913762986555886119859250316112734970783894583058703451489212221560574466156868536713210577687725947596733143242573989299468945176529570879465430432370141271772688350561735
160 60439815890433139059333721311052517054682546357712948954957520515059506570898751299252821649476727381206907835454715298691682291652033019919456114517772358499947629347034013903836293198507836231609113551296534535679131631201381278822557120334434211930683475691826246322776196690412175
161 9829831718748805580596216162140744348073554743082137081491485804106019669573375296602025499567879571705270458535139413616262392611740558501745962593524342312849058727483009244296516751744972640044850048528850515670160957060800117430004795277177956175166614687188770833277250539069721530
162 1608032038976588255722410999380576301286704068984875790308212955583273994236539716448465756472031870221139238070506412616725865409023062310378380010245105942153098883844543390852322257841885634787750245677892118854081934524088355438231811241382981784008575838969659686351344775401450847030
163 264578567918969149941896340095873023886582673675665102254019110718250166372258505463177723607432169429407976680787529779577948041644780414833794578286048655116241531442243492072345494476166880391539760708249604390051802662388717580994879358617799525727722192837800171244563153658408416980450
164 43783635198510791604741902848212169493916974122772826304531661982040675472677522057431393994020701708766254475967696966939090471047124917730217435604044809976871458709682338675531158660430063610630027946534430955671195346029024149092203673111657246059784592047345408022808445944131245557578740
165 7287056879895201547720577941603716997551318727537244054339576456035763475529358559226273419385622475134748539423615147152293518018762558042645918489060848623366134176244196670044573371396965612887910137555865974566595354661181340486155413522018505358905415909799163511171220723544926009628724280
166 1219724754880242658257742810716427579328444454238588975041095661552339102208842413535764892146155333900399818203392716650470400893011909081147418943647484172832055535651011256619151010944216704374340346206845208276538294486558572501729558887137375349211566102344475382934794352887480856119537466870
167 205318059198946126649563153629916412722483104572195505568885453040567922184449350209452096810494074258573234624816763621155005568121122757398213959354139864909248871206876998877768451879981353023738785295392244791364116677784710645875514111965451820590398603810192730211223829542951767172568983257030
168 34756380357588630089729259767270657170572435768132872801390364016652549584183872422256098368297062989076719643280643809442105819206138244085374776106136374249743840275072578339879396326721165778691776755018042162539919431413327255325355381459708989349069223383268897067696896136030271257483996788084630
169 5916578089918942187708191517649361764520212078922579185521046237381646702738472845589960674921018196919110440386993532273946956497643993076059922015607542995293738484321656164165956164544984427853849757602393589781863773287435324152714469595332031169753633887532334633535930559133205765522431588984338860
170 1012796197349119343337762656623573209859836275101743975768550005650627129384083505878654573913052445003806665820948735074786993800082339666465898375121125733539224526173142071772803961185787653842583015493769748648263743109689855477285647720472719500252885961314310825708880295927485479515921712358721716210
171 174331472366586003245768932047210027431900110622832855444201192265831252401740321970506510473591337101591074839682218428341815212281865561202682504499096857339607997940036592202327210028192619282606913506856949312932190827006767074687794875037322650486066248478163367198892904489285063529391958487570004342250
172 30173022800459701647315541836190887405518903896570549958212017325916463635359992300052862721635792216782336342157637583587861003781166123349075597074254545863526374244088653879425676705131469556887669747602741777834148080479954255427856042277266299213126220180039473466050852154260180002665829267674693355505070
173 5250954784943640113006741113131876284225891751394344613136099991395207758440823478024990759844067767054454484652740879983554897848404692200383133628657689996947813581159438143800111650279301140617732538057503583882443882946893575439901559293629308780031733935835631665809659591140896722972759416754798239684628200
174 918800988519287921300104391047891227288733455160493390218083939329565113141820520279166497828308927839487869162736521996023948121364383705621942306584493137100869052503559933517754333919907140826976379111757498447181210926290639784946379455398097015364742078738747197482196075003828447390093082926265369892302318690
175 161642575272527489991770235939074343339424638728899701038079519669287297315496916844270304722983787471654611819802404067336594710088426113999027175206899032074605022794569843537494722204695967585152647805983673560730176629666650034335449516818962475777113113925817928044226458295273156179487421417884432611806624219130
176 28590960479836812866302572725549177543377729400071092937912509203351089305633086777677966809945667838996672590100832766956158826968213300710550501765409915960215407218118432317599603012822829003660647185914128796014174029349464259426877193984505265882119482123716061012115274738127000501099222280855543478830650332409770
177 5084263844110081663036568251566483801438534528034594586860863345352348164301807375459841672808930771160007938676674987991502702693847109102035862750945425219945699291819683109672635060711477404754383462866032695411906530335886244659707072972746703225019563146001509500482574778211814386901820748335173435400560052431599660
178 908953287232685473604678134444201131873111806394768724374174137726298073154787883140184986401829218873975642637317070155347659092744799501245763436045599840310436342624590560139513446172704130463904686288116069288433144979172195478117382627360677649899735792160610222637123395486115957740191692729366683836662851733489541255
179 163364287795961700534846990812739342656521977237605874262816508481524279475128944980185230856912459043863788431547903266790224315845231411588165894278965922992187799342094487580851096405754943269299677199422211299241581372401908277123667953428138044946299761859721265690268197616992531358303447412728954427402657325789198668995
180 29516360382181454247651197916177907387472521429184056460484657105154004240365715330424677364896549736839553090045013964106323409690331561845974714031718101304319967191259394636973620146753860388118105746709010148317097327469518704303522147887430104884531521815347789655388576435961504537870243633307390064312435232129627054082735