1 4 2 32 3 227 4 1603 5 11339 6 80196 7 567185 8 4011528 9 28372197 10 200667334 11 1419255442 12 10037936386 13 70995092862 14 502125441515 15 3551371640686 16 25117708652986 17 177649469535317 18 1256457524264038 19 8886519697845327 20 62851493835499033 21 444528388130036628 22 3144006224751093210 23 22236544178558865443 24 157271920491891818573 25 1112333678137749118523 26 7867178118316799005299 27 55642018902944969344951 28 393538092189285983766770 29 2783368271991045576680342 30 19685868004361218170951286 31 139231808806930128118796633 32 984741774117091134987864483 33 6964761644632239061838847068 34 49259517613165173536728571061 35 348396714674627843567523345567 36 2464097836874345854166271899341 37 17427770968963762398073697553304 38 123261015208684822726627831145893 39 871785490946178533522645407872612 40 6165858206972808936927049783639733 41 43609130713143572765663161452265420 42 308433346619193295691785008926325910 43 2181449796201587487144344994102843818 44 15428692343124937993251291821760017944 45 109122175460234347848322983937193651211 46 771786027769245661477117345076691785320 47 5458594187181462424135655752001942472660 48 38606879922993313731234402803926330947549 49 273054036676435416898474666073150413322006 50 1931223323252571727659442451948447041626665 51 13658921031422986214942745600067666467045647 52 96605152545710759985531655234575032078537694 53 683257153102361894287205957072805858519362596 54 4832457948292655265241926550687680524888704121 55 34178419817462622938557930004758415056962205505 56 241732963580457696087720297875301401538178995655 57 1709699453440941409061564305774955894543230471595 58 12092153994229036661092552500314715824865072791445 59 85523913531039896897961870200121133813440583432544 60 604883115874603271815785242569187301001143087005874 61 4278143606435591750566268439152894584637994967860084 62 30257932874886157585097666829593728017732247180487611 63 214004621182858405842352908800783199774637115100438877 64 1513585811594905224513123931121932051644120570309053104 65 10705105321552329663507742779455454405719078867214949167 66 75713764669062092120556095258855768335381817537765082515 67 535499090216409380776071564658276224793491729933943658743 68 3787412723115811185150636211141383256781004793540906352056 69 26787151271204837008905975388246703793673402141233000667169 70 189456899916653125530955228509967124408139909328624534223896 71 1339967679378184077910919730467948779016218500419092454182857 72 9477160148656753069443508472879016375724543895798919929538442 73 67028903656069771378040896670767816584761540032174574112838278 74 474073863357841623695868687270682943957102851941868143568779126 75 3352971862291197094081138951617665669758307585299780394721166898 76 23714490880570790817381392857199326306251345298139637194571138707 77 167724961861261864704492429529431863830804737377497632450028937006 78 1186264675595879294485384851371727919299956303083363239414680224578 79 8390068269806012341405881457569955436957681844279957080042210329681 80 59340252660432652276247143023037730935172261148939665866666529275778 81 419694509337455012337370012228723039618720369412489053350793537336991 82 2968364192447353880449856589005934247114772810050783652633640034311661 83 20994284611712670206270378614457136490480045316895846009910259721756368 84 148485818377359578580667730383390617629561090928405072785793593311832358 85 1050192405550873510327880887245060332139071700108038188871777897465744099 86 7427672896504007302352073284683023546860780594030721843529788067260360753 87 52533539916926835926222327550500450897154896615171953329477379961094476739 88 371552820736396614798877007885243205037257291600003058285263501939143413591 89 2627873522619618753770422378790445791611059047149259727301777036078271651071 90 18586103685603839802750493443272392059820660307865909127738588467057986667922 91 131453529722259428178916860691591244781465938083821458804345885140616307713406 92 929728509468364983845247674721007180627585451861769060662288545759608814618646 93 6575670528928345478645351441494312853041419568964614809603157837786504358408797 94 46507601374665660409253844249647064383853424094710598822343750997599097141693771 95 328933296780808463121668891939909732908076968381811622876465259882322963718198068 96 2326439346107198374668813722968053238271685882493795307533598857334636827388287489 97 16454156766994314531555384223793479919217253299659228312301460668395780593036135263 98 116374955300618263808565601373368421691592108304141967909089734650971337146725050001 99 823082605386822649223606999276482733484129931038721339020784514655097147386802581540 100 5821398371671476404108401128067135454758480074309057822580644154638110563534334541645 101 41172877157053653823098863461359907681569274806927192377656574907321439058895842396492 102 291202509286972649510254419970586375038469565217634976528491281875973709569375535626145 103 2059581629225583919459208652916910694413945265744928972128755145841464118433232953161664 104 14566758019462151990122762443818411274585148971758678762478626433313022702297957836132170 105 103025991389013263447469024533227011966567943460044815199338237439205845692624862824027262 106 728669679794746027236192986152480926390139448428559250706830475587139341545252402391059252 107 5153646134278300757990576495935244609514965637535718066877821458172174984513912276414423051 108 36450080487558089468912829227700547070236651962534040383562667238660054279700459460505236248 109 257799688401678903590595110967727094290974401032558947425562347540363961850379925640057747796 110 1823334227278002788747827651246867967282344276542053984300452606874602673018466740753444705409 111 12895856178008555846210084474530942734857298193168032619307171518402671971228998226485241959562 112 91208240417967699574936677111014713934350002144084322720909839148738486426494958355396023881417 113 645086530534372823997773472460122373248492153944218875933629895556580463233441426538504987038667 114 4562489419485576246249555694210011147975542129602628293161794917633515806739443907583730061045466 115 32269019298347686104066927533500617021435457659582969418425717527197354325303015312126176904101720 116 228228388219372900197960046192576937224352599830841600992913949617665421374750084718528734257445961 117 1614185938147799015090503389860888133226086032711882593571089593442324648399663059904758547769947749 118 11416617640087759396010294296831686897943886194816907411991727034738290008612128176590132912619552223 119 80746062308980919926362068653702214101435087358381335114980363032989388603083044446295836258638840255 120 571090911857472922808664974900970481205015009139661312750915617021805307127247447821438762829053200293 121 4039142222913385265467650296558104955633922236373129468132166897806747984746339544000910496667964338800 122 28567553008081020030293742539902285790880698793990132503857698916338806141909371411738868562143927476474 123 202049108407198407772294605977712613198901326276822392789841131844064705887992358394123214700643352905100 124 1429028317426970656102432485294390878696483339906008003393776013939051062378922415746788431878373656151983 125 10107057378806053098072313241064487191929721622052338007823308131732837848472837127884839009650636542729437 126 71483964042369868364574492369808634002797159090565953248227087764445257033106037328922721850475774807787616 127 505583071678818116456481223580327315965140186864366913647592600723673142956643249462934634138701883793729611 128 3575826352000871769911183368528894465965585759343392194063579762448214995139071365285746406679465870049260755 129 25290668964064459803742038896209838402328313476923504587446040670433111374685531805653649821867045839379912227 130 178872762177612969423034243010523642438902323162403490823493371110372235018416500657965639571103388498838364924 131 1265109479488711089446439466025536788839026346355313899367870067107125229633467246577927235399283343218488623009 132 8947712192776269495069188675996542349670863477289393959313935501619848858382480390306746822985105011667023103224 133 63284288658649267191213326174008553213829871128903061018304070912225161708768672627822587159565596089602329613933 134 447589406626702802978781732005457770383206184452108186260725366194543670507714950779759363465983807050020757476062 135 3165655823438939832154192460821685297739758069012631302440653511556689699442817922910091233946982661335054650789434 136 22389664822498516639128282313735548531164075554483906027859192989373865056124890762308276842548364694632486773819898 137 158354893527008435690973964868979568706181264936273436890640144239483258996484817599405968184313689626465754574925158 138 1119993197877263109694653354642257366946119519446882282472728289696767098484417128605224387686776097024002965343445339 139 7921351436338119406393975614522324843675493205338774800692258011234268257518242902733234503556582861061253374111381390 140 56025169346476997489129495595892684694391657074940943388438888274287579178714658256399664750062670853037722675363531018 141 396247991965426372998036280088468349662197069057705053191825023656405792264442060910254058739368378314150783917630857725 142 2802534520968939107794057320282658241522803638901917918070815960705863927059347825778084293222587230007367213375339102046 143 19821424715025179333717158492993200237188567263830498852973660127385700140245632136642455241479121583158302693525154351151 144 140190557794654710540226889725688735003255544282329739034511951197650646817645008134814822466239626490315894634177954687249 145 991522697148939868080154595841033303402964725929454885793225411918821197575872195925534254498098091737816250219519982944364 146 7012720930902761210625456844069532755499792344141547508664341064906081765912679025988636213198677594233455137168402487805698 147 49598718210012355598917303727861728036507881223698375996264790988092464174255533862383656632500353367294174962498616900789075 148 350795771329734981002603212611391730397919485937575088123969157151037542218147080303112648290347438207813596701181914430288245 149 2481065592497154571735732649528644676561141406235559526764285929458922583057493351306482254341040920937962793231506483577491339 150 17547778443677818100495889774782410472264950217175758170121581287185414557211861234177859447898099065425283744123394449112579723 151 124109789454813477873241836918070470721548685155979203684801734900096322501105170558492216221413416361663901810551658120909782615 152 877788598024365297322548402612296397440684874221570464306932690368160504122498736867205740048234448310638435639960275846063363042 153 6208316251330947459342017903017991981003534501587092376291525695699554387876756022569837977027619821733864533537837782556785800150 154 43909422796432908142574639275092387416647639930029142416272109148795985527580296030277626149461298071822869982874063771549322792454 155 310557215880000735060597407921177756467571762165436152307895871337941712732903309410607123816693083810618216996317439287298383561697 156 2196471239949261993173758283506855905661879415888663242272487058982246066246689241750445868165199055903475231198584816743071574545619 157 15534934180336125685089162191000887683676759500789262974037665091497773959581746651372105940839668461569463576910505254778784500618764 158 109873589782559784455297154298965810477709719613361350374963307243439892083280195656774014649579218054272115484360287812802781329712189 159 777100539440137004271308699009270660191219134361820689283313871630524504754959408862289011370824715984460469799985792340666919952277679 160 5496182017837434185333988603759857008596468243311701107358110785363962756056320002929899974257638710366333784741622477713369043173890453 161 38872726552169132258032370479876181517202964307934049428662752871920990256512739799587784337216860962271179692345670613037525130916706720 162 274934284326027207756556382876915907425402997550393183984900855400505358001086321363536168345725886818385734679468853720961076762940064037 163 1944521709749913212541740170228097682077671130379079737461270669170925308478686394010903582151859137616688520550177005723892503859829125156 164 13752976239241524651930566242488508243879709864198470192591625201210708132957284989064178348075494729169437366066067763278673483191263293645 165 97270374760417555974738799347569786607537739910012190322358472077313458899547281957626309635282459867640770735809948995266454970824752921988 166 687962055735644822838367017920110814976876697166474485401942734649691044152354062581278024442062175868769661247873496724911794435337430451198 167 4865734210418731991015820390877622235297813107830248368706348485810440903978204868534243820725318185749633875499013756053086466775994261595682 168 34413772110037214131092235940832955545908618780318114575064620139813159141854259617920195504358977175426719364345860496459017939592474467455920 169 243397534601393049597211308391721799660271426322730947579184491456225719097489280375064308149902682016258616679568979870586324278491888792550827 170 1721472428555936750940712299108903846498125520630690103872644093641289606446003272964807361842237251842720518964989176706583575752070459650796328 171 12175420458269973769308972004054716912147226305092597202649551752872300254551557455436209100248971956133638424279625406749783536330328482862960052 172 86112830433195721742148765916527219451304372982163665621961300551728742886905391435797739115730919714414684051602076575138348147613738198879309141 173 609048335589881457794490101675895482992712911457042130542758709103277515483352019073876828471663497599938130764579735684344904549978523723786376222 174 4307602864971105150213602101321314416125736738365417814083230766809536373500788963844308947411999158150076853469124476727583172635360629205399571209 175 30466288729507444331497721727757094811973592048809691114306166427068359209409870389684915237508625181862408034478219207138957735590156228732685969431 176 215478255086530252432828642077159912044746940883894832855729344892075449525339573360917141132350621757990294487267708063766070566244568001029320147446 177 1524008349929612826752756901462281020371787259267566940277398534544721607753463917131488034820217247507684120038539760127762788898194519722599810736124 178 10778820580863192690563154247780950786729702310362986243662534027959528146114608697011501722695826541853769045571550573923797821721769719765704586360489 179 76235128974067569843999946109024554436594135403885866494925244678520195463094142397761576364932113405188675378670295710804052288466678149084653104316809 180 539186532152787240365754503920667021137984867301013529274638726048030087896135057851791431463226045440329592230523979187522837064975654134375522340475351 181 3813492813186448528014333702440259874868666163094196016238051362077307754162935501271461831943562835350738635149528780456282072434105396028440849766865091 182 26971607354806435996475115157252500397146024605662233291161669217143315432350542972979912271710748694369873896513175640139653476411120987899950066401112773 183 190761498431669243279199029022858532009531675710131057450326052946445531075369797288627224454244395790077705139401625786326508687983272651494011507111339376 184 1349194684810318850498392704290111435275472304762886260435088584369886730902613219987861744610710917144864083008429089906909144146101865565561133020200528626 185 9542419788511235628755449873212355778898496550768612269043418488962375257393792731970768406055721670129468350315672002935976660095469569286333896703065167380 186 67490464085968796795859094690126626023043333073189431888996626957484885252728555549847278372443118800652347396233042327408457633033502044390109342282835577795 187 477338331732530945303531349212369710311452183313145348626698214025297033898117423360782204192012063571216882601852094356490129506805098280166552899744678968701 188 3376060396487419452539354609508265114656740611789344720169039326203952956251622440798427489931861554860353226846584340723328679582059656838473966444219461278256 189 23877788652257999249084660666538014955845109305563097399557273407677837639972572980483945905941475689607047712670762799839859296531613161943609575093757310639735 190 168879914445578397390775280646122218699259300027306691292030147741713362370763129342841739901078183832828947247052441564673135570283626773210661218068567923324803 191 1194433283521372051531707988096767486564301559218171745368122831571180140613174477348168633771077457881630537817369767803860906002223239766636190332199360348933967 192 8447842204724656365181409316557701179123571129939667228461357427198126465977962321851542328526224501037628697855171828252543744542355536148367659097908516003161552 193 59748869108477239580649183448047671931468046504871279171104875340980783455677099383959355789593794914779545866395256936034518820647671942280940044288309063638901265 194 422584521967678221380274302281840410214593183637765798883598616097606479498182556680887824991555453268411136355044106361174610526672759952058257118097374049487071464 195 2988804321675676819966908932404469920054597044874374281453957549249676915803868511525191990249283152571100245179319665070379617256490038071621909634399719294867971729 196 21138851067409534474539925029456261901674549848253539261726696189336450524621435453329059391536093565288884619470175400315622471204309984812753472788145580416608264514 197 149508290392056726689460919768989893975341860148861932897112321065222352358351809499472234047479664420466622215089030100922219790610939833278785219797743942712868884014 198 1057424021044242221755445742679782475906175645937020923663486525367314046341574916253288906323765107557858808203071716042343950601353220675310836281410185723966463608910 199 7478819785506558950337228017472140026074312164935484086363838676957795394894762649212814796226111184713557495387445661472152343574522879296824822247296986596615821806682 200 52895285402017709108562731535809906930050280788364260623433450676834090009994093228212627609700937103957051970699531390011108830289236072731436860109503866389668289254019 201 374111330130332631836133514149104741938294295766193163930831435099180906156830952431544886268193339423233278183291466070616649950640652726074400847980870727301532078261454 202 2645969036146800574196556769690697977697010721118691903522560380626887330340526571402222316191444199516828524881065860331648875553906852873965888365029247294117354625407186 203 18714087429024329673649626312889680069114684382356874187445518991896262491904825169852756485381708895298486088401259923113604699548384513465981639375038737358886068270597465 204 132358717549911687471595177528018413813237145544097789644078601096109952585957145204402486148698950345922926073545648141808009668514079264954077888983038408238013053905428474 205 936130611652841625944642186695303388989207242791081696630900556000368012537860557214869208803411560116515878196882697130252530730505219940088457574957052668224946388000007167 206 6620950537262954121696035068779967699172350426275297823728154446469854748287608940000519801473856612811573204518207764906973070988400708822846041565338532696301717557142751429 207 46827852300955715248923865557657546066947627619506026146093218236256706893673283529708903740646169602138676162136639029795522872131512039124887194692101483199424984390304576680 208 331198328514719352517352826423127277502912793061929104116643798051498466404562363301010286302720502844332887811408347210776593769097674100253338332278253423749456432265507031150 209 2342459186596205228619974914631450995792962223621329585538472245306343723741786862455970960455465730482603990623837698536697609379135807912330660392497779316030341180014911382835 210 16567459943038610903439187697192997521732787882346762144127841111769160585710793962459974702632175411338099093844946875611693778250357592621036477318420023972637854322567270114777