1 4 2 18 3 72 4 286 5 1162 6 4700 7 19046 8 77198 9 312944 10 1268694 11 5143506 12 20852924 13 84542894 14 342758566 15 1389632608 16 5633935678 17 22841460250 18 92605309212 19 375446383830 20 1522158836638 21 6171234143440 22 25019814013190 23 101436937848962 24 411252152476604 25 1667324907044318 26 6759775795206390 27 27405917473686720 28 111110831978729390 29 450472676019998090 30 1826335274679189148 31 7404445847892786502 32 30019580235104951854 33 121707311526734532400 34 493433604436170595254 35 2000510231740767637938 36 8110597152929328319420 37 32882504239863699510670 38 133314362025013313600198 39 540491654543463188340512 40 2191296002874163185901982 41 8884093087927885642924922 42 36018461171582991694956828 43 146028360163369163375042358 44 592037562915836050434880574 45 2400276737417247832127815568 46 9731356212959442136374457318 47 39453489786099798683798891362 48 159954873939251674790326188220 49 648499330113407758988268202174 50 2629187662748290863695223807510 51 10659421598383084440789911733120 52 43216112117803468102550948465422 53 175209539217574318202240047920106 54 710345774491548828864597666676892 55 2879929492374268772369015831125670 56 11675995239056341073610491183600078 57 47337570306304349276828883886044656 58 191919019888656047488965697230654870 59 778090424934990837647057583460995474 60 3154584208103805895503657316081765052 61 12789518039435264861354842909273019246 62 51852086008939251271172357238561212134 63 210222059595073954438748504735771478496 64 852295784836427585475947030011345139710 65 3455432347343264651952569970785606240986 66 14009235900841288936953633189940676076828 67 56797144553073198483745260084436774414230 68 230270633760187332047562886604666571573982 69 933578002724597452915449552751506224253520 70 3784971939057295113234758338390506334512326 71 15345276492849487954914341412606448029065282 72 62213806187595763331234150430274193993769404 73 252231211483958024717077644885926424280322462 74 1022611988323419435038667308423091769390389558 75 4145939245624589888840400006658435346582784576 76 16808733346253244243384015849957673459643888750 77 68147047018023012324961969110223597514571519050 78 276286137783952400763236259060589120392415524508 79 1120137016522299009635071025926055459450361857542 80 4541331482814461464939513049447986961949938635630 81 18411757965853484799638781138059493690783252927664 82 74646132456087655824853057572578064036583469421942 83 302635147658671083893858714075540508560978133406578 84 1226962865788987335468890677257732576329762251316668 85 4974431706534767506282146548016853104884022147006286 86 20167660727911574090799694391072312542334921656539398 87 81765026284677175403968335331139657172824760718646432 88 331497024544911429246735437092254965606666764908473438 89 1343976541994008107948747211982771858916250746607172666 90 5448836072993037750517091904139253168255997250812065052 91 22091021400046546372137239394847875055271218899544909302 92 89562838734704220314249648489693548909470983204625530750 93 363111416939813074668110693783542485173389711331040341264 94 1472149643476507673004324151058272550454431736242762668966 95 5968483698619791217803103466576367414501957711410396170018 96 24197810201255294895877962554007362441552893020236724428476 97 98104317294420902175494552249663707765918327199087051855998 98 397740828271523928722011580790187368529940293544503412714070 99 1612546428505796684325203490553196047925999974838749912389888 100 6537689367689608559829128248246476020743857875441035835599822 101 26505520407252019567369393801928020224284171794045482791046826 102 107460384326508436929031743396118898919691207395717877764300956 103 435672796540957274862230445699512938166086122820869284511322982 104 1766332652125045820254204460632464857024651184201802193284301582 105 7161179359220781055317848353539880743955072139616229947667573616 106 29033313602187353913766918584550224726784493966422252801403687766 107 117708725956932056717818378202937757008917410411762634347380602706 108 477222281832834833760735550745294303160601714916915998569672213692 109 1934785245752000247186184761793452697646580028805340950611953826094 110 7844130690634628417145711515559149291072840252706539685648356921638 111 31802178782814134124753923132135328088803035234692470564984314697568 112 128934437125275385200419033831918241995804437939173878352227303382718 113 522734281520209325652923003716819078911644573872437364511461738854298 114 2119302919909232374062850035698789154075002953057761180637745318017308 115 8592214104025919634888536749949884342269563127391684136550300287597142 116 34835106636187637041312864089429133034348387901867911175841627406299678 117 141230728152593449418689219514060129452281288754230012643777780485941200 118 572586694877264777287825430184891772618227513263745613340895065818822790 119 2321417778121463536206756145178147452851274174222738404956974303642828802 120 9411641151971811677439172283796840107736279923922784757337864223378468796 121 38157280437978351752216309062148998905800886616176576026707341418192690526 122 154699698693621220666732439770763563875664790180311296639417950952819208566 123 627193460886101760385361164906203306062296430887147525131377790838351949760 124 2542808038413497376549487591004508046798215534740056581992279547166483697966 125 10309215773846372862907523333344241628261778837207861147791773827339487249162 126 41796285156481094230459537936440261569703542395968623452272592476203832213148 127 169453185499686336799155941379094308597345618976771507807103825693143792428742 128 687007995291623285289067879334875671788845756511514929637537871047600120512686 129 2785311968039035371192827573384718031288269459183136501392692864388287073057328 130 11292390790893722126058359948488252866673365800355137893600980236063640964409142 131 45782336498571427748858669861269553655268194215831203372735696342343171732905266 132 185613691031546246762078094674935747589278012640120201302852563248405157361336252 133 752526955443380455805039026575423586396820071290856370759185050098692071022600462 134 3050943147144451259506780756463773177430955335124936219624388231833800464141045574 135 12369329789154688405331707806947151703862232402952786434945370719607560274081823264 136 50148531799444098176223138170994471042991443047622449901320570800247767723674070814 137 203315400632690284584533439924250190011003787699883359605766192827254031924528553210 138 824294364184946760764647094846242063845651951913851490810947213256408689777834471708 139 3341907188106131809065858782897063973849036487252938396590657865994708300292805870774 140 13548974904078797795838950185063744697873050440347249025005348877074968038218529800894 141 54931124839343422328283122759739917015702018902536058762696563348188221978279633877648 142 222705296708990290635025786976134900318499763288463695752933019339568996842170775772006 143 902906127032665176701889183856139231769862939051511742276129407888294289972695936985826 144 3660620049366869266833217658966028929159560638798504321010495431010795466176807668208828 145 14841121069656793397751899285877545363668361263873044823627981540828119812462657477722174 146 60169826869168290226771247755313504283532445455913775424078019577783293869690280820690582 147 243944379166055118792267484679425309760235798591842721017294796897270807465652149298187904 148 989014980151207473792379639791787732429310342093239129262006837960869677650370626351907982 149 4009728095836376857370849224826549549194065605610894706089161013698435715819926909405942122 150 16256497348585673287701641176306628897110771104968041095107047663443549351044815267360231580 151 65908136344454295385341140087464019529468647750069361276461808037877420812363283438825005094 152 267209002237932763564405489521284585067650379251045769847450288518628562721377556134982757454 153 1083335910210415433835659720020753687520715190766221482301428216371620381317851817300124713200 154 4392130072423224891813647632378504593197155851554442754933091376972009408980707734499833721110 155 17806856018774089560870346836544164150667609625074558080505847843081342021048561263344629556498 156 72193700105609451567873775534309764592802096624567366816496983504110746810545927853042400022204 157 292692338807234806409224657930183695866121503447512414714532945932698146937948970503418761860846 158 1186652091126060220098442628667522440401092051338311174119926067642344814470527862257837531083622 159 4811001173150777619318633587637040998794471228718618456162506096661683043900968429728219276608736 160 19505070155899084914638824726611635623304374288816696932463212532862719727286622923033740640894334 161 79078709003387277539155060572804303663500798941934099986595980485084492761850013764862693766401114 162 320605984375355970902880284145194366599966365777280162478680276197885444178952439976800784668237084 163 1299821386978992552281694294877561477858385051513803172879817250053534319993986813934902718664074518 164 5269819405709949973442377312773171877334356063674694467259293925534937214530705209765716172927177054 165 21365240522270310583846700636632957660253138640149243814780788127245263456212085665237629693000885584 166 86620331254589782643483423182237594858935607308391370629466827978259835129460799435933580472126022726 167 351181714001016637572550131942749166080309980320270951778179159434635365020946138753994575521884432322 168 1423783475108298992661268075270611444807737053981667560868152732654341178065424136627791974308711632316 169 5772394470361278048008212334712599788305527606649362565494351628875234410148465320678525243682269487390 170 23402812649530827486009380641673443622923537219931702684527958407301383436759444124051292883188067328438 171 94881187126277878845593272111494973136188296551321464968016472636294174416322174146647571222509670577472 172 384673406795496321622770442925827892626289486258768028119592110716430021603458080583261930341446238741998 173 1559567648523563486397510641739151054577241682968934958224334172140182278069230030894147029548170957052362 174 6322899392976165462527509197778547189743993813450617492558237473038206278267555999734749678722794336229020 175 25634705087365960874082422160504697845417810667156201215601414068131480632113778488141597380967458431377286 176 103929868889929274901032617197027527454717952804405934971571657581624806824151122456312468005952959020459502 177 421359153954197700861986600214610249553864372075896503076425229277583978858526594233373094434381628652060592 178 1708301362421915971233789408300787582161543423337136196397473925460061746583422361283954741296620101974233334 179 6925905174875580563311198333572081418957994212887256037189843610050086239760006569416931036262848025302822642 180 28079449883106267648697848523598610581366326972739941741537217227807024180792573935465702021901230656010269116 181 113841510362873353158744820449529675146323792412223802294043498039480789411608379830584661826148653299477232334 182 461543567828135926542500725510190772997730047654938136889813716242495944921117149078980265858972347053013245318 183 1871219595774066765852578556020049587696426013184053850356547130327669300699308744299290609723391276920636585888 184 7586418747173819687258763991329854310722782593351504105654541351335608607176046758440806321160505297941893229022 185 30757346458667320752162959492117930709799276514310683253563694231558218893481181442580365072097147861323920926138 186 124698410766070007728931488085151538637593405627137071669486440255167855567764904853752439107916272266954272341276 187 505560311208240496150767420017991584622795934274319949306388810819518478836862809957256209028833838697178319403894 188 2049675105711278571738637432626960729380806200980452276050047133298622985955369533278904275962504552524784525491710 189 8309924544773211395845088398215805530659564301846872162014406234299881438079825590186961180506685322076364438743056 190 33690630162510970901263687615377501626345945586902454147255628850731603609929683412919031255655862430288205346501414 191 136590718078303709537929874782322275088266138849698191651672035957456243133135575066582466575161961804036383991436962 192 553774867823847532416509263227877423778920991718422416085501438050121714759012131635172863865610773691353134983486140 193 2245149659858411888781863107483032449997686777419876990508756241454147783804211176754649925786584205435334227572400126 194 9102430045210643459477331727960390036973852576965254714121565006386500994437434325291933003234474919373250159772404438 195 36903656896163686393482013061948149721784666010963465407273866515141114612058295662316831687559095075753459525999485952 196 149617177560879977951489606561345908220513502821538814009504115217835922827482356062730230350546875077836696669847115086 197 606587577059631382055614851816702212845656902237023207693544313185859746432389106008517028899378199127739368572012264490 198 2459266339878348256927082448826144669118949716810951586081808605586496659233513338538590354131788935111136231809277022364 199 9970515650478103837076346034723826803142372419214589947552125280481851594787203683258041937059767103027319504184811537638 200 40423105348299260382695629872725525621927857912678982550199268379367849124385803848915654142451143905767146226034964008334 201 163885951668040936952048922075440031412754118675908011247905910084144394728181013797166691520667952060234281018207607420528 202 664436958089106437804566098875716076674826103089481354834832904595468606927961981337865073733623436259934771675214034773718 203 2693803018387673099484564992217021548313558581925386003159402859987123172151049250880996710350568637066708816646380933503698 204 10921389326000394090377277133121618677352123587522676445875945050561837729444980651689526130378333440827286957019894808242364 205 44278198515593865834308234126447515068871736617436090995464377045053627673119219876057776424811205664037948769946470210710702 206 179515518151052870770319941331640701149573775435743303974142097104302243856275174647313587052296987054152409613119223083937190 207 727803351025939433750915063580610704656070183972471002213502862756228182319193993150522836429179649498975691587398455108833888 208 2950707121146340302251802489319645609966998380646307206245328588163805884099566180299389441812827601709132710803355233349702718 209 11962946450453223219621465396237533748171882626061874875790390796083492309452543152646815188928181791488107440334970387278137626 210 48500946349705077884735098778527457019869099195722068108809711761865807632870656728750685655074863402786445653024860074753446172