1 4 2 29 3 147 4 774 5 4080 6 21489 7 113466 8 598374 9 3155426 10 16642084 11 87770692 12 462903372 13 2441353234 14 12875695490 15 67906455891 16 358138834199 17 1888825058236 18 9961667898631 19 52537860596653 20 277084804179135 21 1461345928848848 22 7707141968224266 23 40647485409745395 24 214374936520773814 25 1130613934535422418 26 5962860629644989959 27 31448141405723636430 28 165857573956675648091 29 874733246836386154835 30 4613345262850411188642 31 24330794092069975958306 32 128320666982757448634174 33 676763508522992302009509 34 3569252383405187227075451 35 18824245716568202754028316 36 99279117510785920837750459 37 523598306254861361840654988 38 2761458735601419079681872601 39 14563940061176596984952824149 40 76810255163689573033664444687 41 405097471805611389911983927751 42 2136485047648621785755976178510 43 11267827316919101862987315356321 44 59426548565665188087639476957653 45 313415761095721624714293914456901 46 1652955483266352243361034028053560 47 8717691223019982468571402360719269 48 45977124628754159510894111305998369 49 242483466671316272172582768793475115 50 1278858390639045122269338865589063841 51 6744702250255941826804783708321274189 52 35571576006844450691446181306659116002 53 187604578031994805630812802337366259018 54 989426999011535044458669800862322199277 55 5218240389666906651084123029548078748977 56 27521012456254565642769636519677018964823 57 145145886363749158316831576717447903397950 58 765499756297320209537904449572165938112382 59 4037247569129938871370968067166567724054218 60 21292453459795647305074324243482464294913293 61 112296451127783676668868511636794658449759889 62 592251755285308301427023745531263267487474627 63 3123537192100502294015439944640737789418975195 64 16473542717885321722958532596806687725354284859 65 86881504201170632980554859212287473846879430286 66 458213263626817728207448265151714723118778220853 67 2416617862386302813552773354208996510823065681407 68 12745248460465440341184058173726711223138275520086 69 67218471255771092456980285044599162431312879613062 70 354510380239219059916444775086501401861259772633470 71 1869688604180588738473881553058763486305176861764982 72 9860742227756154115716163552504742132404250389630361 73 52005578396765892343867388510732278702318504449217999 74 274277546447697763744150254497880381156530046796610010 75 1446540444400619755542251781677774114155169335714305412 76 7629057808003103448202714612169374353425884746740847681 77 40235669360748211207362189868006498808036676119271398004 78 212203017679217172085750641227260297748277162291196837603 79 1119159229300535941494261561262410098589342847415327743750 80 5902448486486529156445199426735985904314168075253801000443 81 31129527616370643244267784547272027181888427868891684387123 82 164177204059804401836100164425977515120675443442698069284642 83 865870971929551227344589086783106117315352922443785536225774 84 4566605603522901833278859851337717256490245428976373447783809 85 24084289015550315843175728216481703667498113558401231599980431 86 127020598612036148281326902248049467873436777079387814105099816 87 669906944786401413064112119729483208015852118472498156879966949 88 3533090849648427542733856309410987637516884391497493500330655569 89 18633529699933985980544424611562524730821288546562556851104312060 90 98273280777048832588642155947716949027361506785965487497158906894 91 518293520884499421475136139321755082806940808571133596726672149451 92 2733481284707324277629025126633445795106621228450239750463692942338 93 14416386917385959441565515634597024892956931852030798178472683831808 94 76032059525891279011261863206427956085151230531655206370065149976894 95 400993266126689629984997947006108100951187009878622722709057158946822 96 2114839456955578515718353930260487205487901085715882393259515830756088 97 11153668419167697715421485015809848644416820723006820660764907335130278 98 58824474262375141341388566232516130743050378823172061623368803039973298 99 310240419761649077169052732559654563684554001039892819138343793021750714 100 1636208725378211178883952905653187531357030935508924952652543689579000653 101 8629368781349021185540777443631149708636587513631580008902724119889160501 102 45511311857421004826751415900872028143443266942317108225341892062496061306 103 240026768986876993326984690773983249044050988384025582617675795920042427965 104 1265901761099979194255582452535345335578566139478512948765293248993677072035 105 6676368954679562559527574213445669329711623094512980694958590561094840566259 106 35211186040437689901291462943959440336311923945004131264749626320875818747772 107 185703880476123344928315708398402448307882420142250661439236158726311007180794 108 979402715497442260321994855113873115360245092615063075252130753509624655077041 109 5165372294129823735489567506855001262590779148461093607024236535825919536303254 110 27242185992319394083656488013526328567607379105701910401748623992570025392104018 111 143675354917499880571890426398627340375901164738756571008787889866077261506779951 112 757744169887449247588520822951420808165344544941607357013681304064917313309750336 113 3996344587616424910375745761878626968843105480771849222422974435430331254557225427 114 21076731036206184487864161760673981439594641251258952831046263401158750584511114075 115 111158730543186768687045059913690055620135434556016194322358924269452500631436668910 116 586251414166023951133452992590311724600971062624346252642260755603798539806537734994 117 3091891378501611715315994917758360440954359798869742432999099746421545425362964769828 118 16306642620303007955024525231596765979437984850864760311693641936641563881296322672187 119 86001272682207176606000157313249097210679192883103805059746583443089497384651431983285 120 453570920463449684630895716653291741763968435713296223623773386617237775434027299278158 121 2392134133296655504573507800272402346236789725161567884236240695867119611145078027807289 122 12616121213934975830659377240550284304019566550966782617319672084513377132755474794209552 123 66537453844759559830321887722151420994992867761166448049512969808893329556943866446652459 124 350918692763784262666266846279674501669257476479007334045705292845173864959227071195479835 125 1850746035734307517433845666627951432008055046817357538990498898563773006108799567210667429 126 9760839075882225737023956430298593987215772138478112375673381270670095078534963261156915317 127 51478688931768098722075996458274270742335671165600813111628882421390868076140349778770016850 128 271498730132913310614447351726577454469427151200251279055595983130844680808560776919347187531 129 1431884960424783221316102804123341393494060166379088225955772257934281318321239899752485376139 130 7551764750011732865198503881515824341380649126921184867760961672178495856993140982869108771407 131 39828025585659823655601859605692565330079443355873145787837500754829680415212428252487766228888 132 210053103421886786708001882750290469113808062970886778944194332043907011115593711971031101425643 133 1107820576299223050753035450015938048322559175929775811527209378624419590404787796984603255239489 134 5842648403089796394584809471397230816640642036645808566851352580550716290787452456202156017355901 135 30814141831670985687334744999156875570198555395240096947263381188275584160139037302249286524211317 136 162513858667278522913245208744061529879128954262589471440449183569719152848860268841879578155967343 137 857098484299927017753487824265422589422748623304431070518841547904640929246109855420202707692403170 138 4520339482512973063420765814767631660251564336087650110750237318082697943304977053488115748193237426 139 23840281381264592938824059278618497498075294622713086855900538887756054794742268873489462435464484613 140 125733701757706437062942919027918037246532078251874176191984253325706539303892618991342173017791607379 141 663119847659167775479919340857112644038406546975694003811091406546735594778711018868006998648081383621 142 3497295682957701427974028349845973770572171656045799954729133756117447582745967425320890204293831192578 143 18444745904093552391323763408732647318578624857819445532252669119064675388890788635555751457930236754886 144 97277634580458944403810430042537241149532890333291733752123392011698412762246957567599853372719145616530 145 513042480431738317186088591961264733830922321660676203597249237950159569135071702509505148505849051968451 146 2705787284638852987358140788445884573908635920441387708138466857028958222420442094689454398699050757412429 147 14270328693936317981844025730260033053351026950051246361873623578241854369076121682155631536253948752417295 148 75261748101592832515336610587128102861482237544995245562500714498949053108142717142085381331047871959063547 149 396930641808865518582173350068305988213409246941687496493280922383850433666890926879862643400278804884911819 150 2093413166461694804055825872608151060271826901760133219865061046911140177113290962310138826077863462157382960 151 11040666111197914296706930540209086225782547495497088778225268691843241915120417402242793555726809510687936033 152 58228499816395193076240121645573473841361978641590063729010358988647401142237199470181492057361104865386131047 153 307097249089806851212383229370918194979653963123307217321624778548953128618556962756835141963690170258410629670 154 1619631635640606037504358852255110920429553769165634420543504271516944455036400865212355097062639341977736599324 155 8541941169915006283651210719746621329041813827144289261032958208447463193392499455914348205635574977292696996988 156 45050218422925225424884454298845107784162426676003483019517883840640085662430949942296256085293293660434747440010 157 237594961096350592610724539679165667258083196851457072447247659041858486154275109902036702765250468464473772685487 158 1253076400394305139328363177391652650067745682653447334039368785715830703227165981250006996304809013811805272332971 159 6608727971248489873086074047060023328581655582729292768701980551950510922708260039835036248407986032151629594479162 160 34854447329962397408455049876752336232782492653277379903929340630572779811312702673728959536715742359465350991416892 161 183822439652879590299501362901426663041413898019266514743477544104699990750817847277052969888727609717464035821520551 162 969479992037877299796321953389386779312008205796825719316019804549025924822164052083438143176279779519099881735650686 163 5113039826566349092206326389240000524203333715100970696888421137388463917114405276711676647244073496975544390416696559 164 26966184431614587619030885496470566762403226631489553182181136117103200151335257757739070658147950056767574214078893992 165 142219722017730856898354189561167485719134273742177973613942720615245693922608243359949481296581230748189734596146753857 166 750067158447806771551265668347022991550462935462620351924025251018656940688689705097694066085049147605788430792382759825 167 3955856010686243306717932026432444644741634440829586732895071354259610686153803492862458278577555545739595953422539260282 168 20863194183393108763953276427127674832855291371753549232913561134108420426772185426560918380681921312846642793129939931580 169 110032536664159056344665225471685916298017949977067047406983546203286549994876579312326257641926470926062537599475786969509 170 580311864919834903265157649027170728803757084833174559004698101924067608690307832401467674859354596068602544008967895969239 171 3060566181388693654272520020008211540971084949019791795204203422059476978669251314997023959031498922382796091628729352637342 172 16141433454844404467879123712034692529027338595273633961094594031082845356674653703289972208002888272240056910395958674532095 173 85129959143360439642220640952716948037800638374753566665822890169425807129490905828303159698208809744622822081696082136146317 174 448975610748820964460272561491660926807177045929007161658945385171188915603594161848968601994627252817529796091190352267722232 175 2367898458729597591933522086977269672583991101399177960151705181195026969283183860043959831575420656104794179531041466521240848 176 12488302207557558164011429010730543299441590544415944472346080152783075435881878272243164597958543384710290933271847979927689883 177 65863336095484398992605291198633973352668216423386306141282725936670353827909737935962287471561615178624310986439661735254743452 178 347363394121061473129227310787972488533358205631574058715943473675399312086915450491441276661424060475143878447709446151961101040 179 1831995382079901120968798523697928678319174934671183651008054900912050993761660130785429054795213117008038971466753919976345414002 180 9661948083085557440842074382695351399756790741112083009187289695287947767569636689038337370717738632866018113559394477718136069830 181 50957137596195723148810266682795852726149760266402499115067213002957681352071812781569595097423277742183200030889006903957731273508 182 268748067125650093933630170030610805278097368440530422498733380420163823674223696238349132811593750560371813516225999984098123173404 183 1417377957061014881127954679524873337434074025814870502066165769942162680163038944934055789909054753064142201691101750835310883371210 184 7475254779128103194684318672479899514143412699363867008543145410970171307713673552274062009265800259996427209060824646061117918789578 185 39424511813874684785791008825764087056450862233790757739153424275953170967401198858223882916730081640623818900364346466417464855577177 186 207924970811982639353762204109658271304779467100445533903628747608576522401526165296128688687385610450704983853407944017605145575144007 187 1096596799759202029785270496408633050862233707768286741796601772972808481790462428876766926469816738509856482469607902364681093355767726 188 5783454178428204387901898078926419690883016744583132023731519472856537734846906328142606416131376329429030767217369983501363439695639991 189 30501951347408149074232211078075610347973568825183517282280700257887714327337327230403235006591061133591415844450675462995207607277021971 190 160867365296997030885420964903469494337049349204691833600285748540478592089606707125918925866375538535400946785135263139538605268239106777 191 848414874276443612131666915723149552012450075813767565530036357475268973596419289397800651814598732341545640755536335149771880462304918898 192 4474542102213136280667591578494354812223722759912063819749579390158019170497794609816393644672696759895223480912795508459209151036465266944 193 23598745886619416306924262439228153566710759530470079039866438870666025897966823414788522628699024897822040578681327917433790883479988988239 194 124459842973829708088859018472661426667126617970786973262862183876407197143486588915158039596648969137763906129700346949447785488890643643690 195 656401513347087801866522504291199474769602561542307079639539865562875948346108090879576262220919272745154075281248824819950229170054456980312 196 3461863171520673181739860234516272671432599375565444970528113940294248630923720800124719480652927052823868118425403128648835303273163038994373 197 18257874752939651207818320616699641692763995933723803341770881629442135796415534197657623883129625364856463876432970052786078869786900504863642 198 96292075676579196668616077765169375617629767814110436863908384705785413901026848166523803559447376328184849665323222090530964427207960042523743 199 507844640385166890542687715803345104593057035906494794856882597323605818694653253765213218559134736487188245247618284811494949458795008370174411 200 2678373863641503673513202553233307458730540853001493990414823268673072052812284355234862989655946850348482155339775606928407991357273907797920932 201 14125750245187474687539387920325883052165755762879065477699814198607842044503999265291352259215716493732649695635564481607900224874067699414560812 202 74499241012651139535241057309677759213513273521836838516488251102038760525068735080485667071944048798072751382872282649877423887498484562921842616 203 392909177574618873716607667382263634045895057203693525923144096998195095450714934617503436930389845685982643640837045155392029719332851906968827185 204 2072203954348308669071764191576619719752342693975866638579363311465647864085203275791154142126700343964789246389125755175268338278255259267679944199 205 10928808675132745974722356140558515368972891939690201943275352391371957266925888979399459910537750042723454587899664310551255669616951916580667374336 206 57638563427613629112190705043992317873030566745407155042982407024038148585502659856338149738588373098873510020201382863831115427651780946421205314591 207 303985923146256055916064139631331284554204955826470460587973649470005581238556440825243028868044828476060063338444232886891731646319562086330662186604 208 1603222495077153535752038950727833770978427266541952308886070528998727275427643467752037538653387773577667246857028584314164904255733238698605128157027 209 8455399322832328117463676109401976858427129167357034742662536451742436659390146374101095931592431479192608152541828722035443069294167268377354530711355 210 44593796511764153989974442855457964370741961001371372407767859316755041585897435040098448076077469181322393085141815654691964540856942001764633076668697