1 4 2 30 3 162 4 894 5 4905 6 26952 7 148138 8 814090 9 4474116 10 24589282 11 135138808 12 742704801 13 4081805962 14 22433046900 15 123288989733 16 677579579346 17 3723885463368 18 20465969746469 19 112478195239041 20 618164912416022 21 3397350557361289 22 18671378097638908 23 102615362818192310 24 563960122907083941 25 3099448381689611097 26 17034148126037831401 27 93617368850072888109 28 514508367870978824252 29 2827668239995771607823 30 15540481311445758807141 31 85408378527369094614297 32 469392869917223638486056 33 2579719579368005733750080 34 14177789086034055292164702 35 77919206791193616060656716 36 428233397331991408665474173 37 2353512697863155493172605147 38 12934586731237445871565692479 39 71086735185157527363380121153 40 390683059635819073456680689499 41 2147141132432733341992891843397 42 11800396584592124100980165064287 43 64853379896775806183948329390316 44 356425384001693838183887574094798 45 1958865591322414210273893623940488 46 10765659734405101182914953860251491 47 59166606443246855242293541077347593 48 325171648034025897524779897658128997 49 1787099295386966689636789009088024076 50 9821655457607430090289981361205169451 51 53978486912816973932699189491106859739 52 296658446427210489991598943583682032554 53 1630394604775581273003439781328118698968 54 8960427721829754154246422509794237737810 55 49245296030151378437610483630322720978011 56 270645470995666760198261771212573723360754 57 1487430818277916494687367114228360766721623 58 8174718132262169855829564123989194021959148 59 44927142641366130934291589875278296312134938 60 246913485365531330523052107808118629611398001 61 1357003042504209671046813916763659465314433864 62 7457904758177075787967803016751391157549882489 63 40987633512890758926340486982231806495554880777 64 225262477258784688320819638915931534294488043449 65 1238012037089322908837490230393935710035101741185 66 6803946323547254223607551407224498937317793870753 67 37393566610671084220441657776901758924390589509720 68 205509972797330834629167924115238986429068320297505 69 1129454950336487847517998164543859258948539092342862 70 6207331291399823609093520897401336619701444797482495 71 34114651274680974486081852384538021001574899883936266 72 187489498620048682900145320658511046538183089964221125 73 1030416867221104731638338295511346935229549054574259342 74 5663031412790921281537763999439681642368059824423259434 75 31123252930384377511627145285334986308432065779503881874 76 171049178851595836104257280270967149163705997361312316972 77 940063098521491246909489853449820430919561373705837125353 78 5166459348913630497741586219156433456977479121131566073374 79 28394160185585487960570679442760269557801629141663497583465 80 156050455098270843326255129367423233726277698580145498839459 81 857632146089666477737908752924047897904754311670778739022368 82 4713430009179878914802925367118653355531615124199438494670361 83 25904372349768101631365741018480195788017061022983543792118853 84 142366918683107436439835608333274503846307196864186987890303139 85 782429284973738007554289392297937090170979205825128554382982845 86 4300125279435123861090291922757562333530294016527997135375093538 87 23632905585145179296653633176851962897974709748981587247815832122 88 129883245278322252868950451208233529711424411665620857556360845785 89 713820708302262182703796574244401961064757125351283610025780657403 90 3923061843036550744568412937004445771183426131852765877224119650123 91 21560616055666991720666179451810104144334714272370661392666388816592 92 118494222956238575857605576177541328594056365135141805693844538512180 93 651228185583884202775077711380141846150566512295934834313031059138795 94 3579061823592047749718192215002640716688865675491028429109425027692280 95 19670038583494369994583040021058252467025234389873345063623581233369247 96 108103865467136009105769541734104239358268588345144444792074830790113178 97 594124189402609275803940223189977696160423884724128538163161259310620795 98 3265226001938070361592926704506304777717808719628430695078882158722127543 99 17945239453139915184305701737237024105552516015316997807097414878451384904 100 98624603270765313536349825023561606490154356892735546695016149611671728354 101 542027449436676753951210041915606884118572211296322593695876667693543664563 102 2978909381630097334240112539489016557491670720882301901895027819325118929473 103 16371682122716032182256248131091887432707510477542505080700359344420815591318 104 89976545503572585504110693171258140786691463648169729490027431145987358895936 105 494498896330476341902948329386140580087418870216577945741041769073044113206280 106 2717698897012555087208398267418911969460318969064577301028983296298392627836336 107 14936104710509261188133506998281570279142267997271946272130005691116134155374242 108 82086806661520433308461239019579404969758471446179095832945777456710496403401357 109 451137961234612175634245994661076681356275787779952823301914528757994528796345255 110 2479393075992666302124009250897359403169207175907101409192376280778213033033195848 111 13626408224342385270780370557694206404921597826256839558261369945701972520696004371 112 74888892323814414663535949106397705684618957092402998889707878806559546545762274223 113 411579199826778278137474026822979301723047311966616807901422511063491251250186769060 114 2261983486116849292961789529959944649671606709440148302211427323135321802357229834673 115 12431554591725601852282723431515611786906152878706142938387370620230068075119165635548 116 68322138740437516064180440895914144770303208983337927338648289072081103184369765109611 117 375489212360820914330554986064020779332154168791601429951129641426321071039009062527063 118 2063637807577901227582757801190044450537177031565990832976031417590301563082919532262631 119 11341473631398725798012493284400609913627698377611745188280560527341790108482814892074072 120 62331201560357593560523612758635385875398059103538560636929983648940116728742909350852811 121 342563833786277739148815370089511889959794310674537852092878903561115370624128650904650986 122 1882684390492909439984150323935753240044402618178469154674624355273099827019195195128683704 123 10346978182224097500640939754386644313643388633870912218347661387664802430967043937333104616 124 56865589391428429064681235498918895846107139826231751826700627191979335368193672260863854035 125 312525570256827404823739169863768903090526661495134133034458627102048318388272632982647346337 126 1717598166301212675993194988423611894035976731858520678532674151403413421703965815923991950346 127 9439686674139712807966147918287551936896963973298799223520960036291010449107342488005277762598 128 51879238260844875840460243311414867179594055005033871728728719543047412925659574585067889339461 129 285121260422639719254619077949187112197013483340858520963846230473265784610880248340907722829126 130 1566987794544206721522598493506800503728107031305824044183542445805583728674063030108082142420754 131 8611952488603493946245888640069393340563171560835247556272865314654401151712625285710772896283850 132 47330123389720890990497773104091056828472673369049936976531136777422537120406377668314599796651275 133 260119941796086666265674889146818137735532461896356638817982856451463671622534419811966159796776804 134 1429583936700540359824209772436539094645175763162746082546850456421660408512130955723018495801213584 135 7856799513181195340857246128510576608062196567032426426464859983968735848635122807974214564765729800 136 43179905009841270284023106721434378305397306943402638300272961271869500974373594480749142245258814080 137 237310904208625133821269370213407083293876295300971665032567650150853839993475503667656008392453033436 138 1304228558249027840569515069622860197349675048361636439108946563036875307100880063221869315606524199878 139 7167863347134446704013163305899639339526471006338794079699670909045935125384049663659922926663211887691 140 39393605237544054121307136349148370863371693321969841385556810164864109441088106425186168372821656549124 141 216501913953459520939494879507573719620946492330851104424511977930528800715978987646354944895618787346224 142 1189865168797468379909108984453711535820889312556610692660897003707024002028953803171717470385443761864109 143 6539337662491851355444413756445689752248059116495172450090694455560969729207457637549442574224714121173768 144 35939313281438897026502186344696472539555835456745540941663436943752525107359324081878359437461694088558062 145 197517593647125696362130718580254438381315063088428569456927206607987869453778169364751383387853950911325043 146 1085529918021547224047157204241581943090148558545628382421100889613228356942096270351360688120595724953122785 147 5965925268536274097166486724574013383953423330741689022787168087423037055168030151555831019143081809433156662 148 32787916499463191778333865198096933583162014399568449973895879284477603894745453949128176253343896216701860943 149 180197944155530966314145650731051629163358177351460734818444880531342927453536331740111358678360748774311947200 150 990343472370727833795614477451953600367590961398298796891241508448791044124033447915121292919466825207195281288 151 5442793467281666859080133291867195960655723509548231119810177804742665965303592833894532640993508362785978845649 152 29912855038634980994661896582507313443593082386539539857403882855257877023505414886916750791929965235587635297915 153 164396996127298575078088830810816341659038663647708176496686277489686859521037025463170970709290847708000121193379 154 903503604078319442255413839400874504543315159563662698859185490877223067832254308707356686623603505923061003206413 155 4965533323677077992844516694237385457641462202900328683435386424386777602448148935527375908839253765305251258380108 156 27289897989615766282193374385826655285538404125859150613029796541049990353991333448308148214141383086823224663739437 157 149981579769590726635343306232099069246190917282529147867233724735357713590845201734122039607693872433208966647535147 158 824278430016176908655242034243347457259174024614156147416809828855837481914749107886885629211748875919596125766409529 159 4530122507268663851188285070631227289198649130737054033304949297330959342540956737768572472662425291538224618416314852 160 24896939169522329798806451662651049064137149817079703885201539979649846845260850426426840135180516922769414346383427280 161 136830202498127256021540860039613541169969403960547678589373405173043206725626810852326933528712649047101915086457673586 162 752000243411355793659392521098242437016422450757530171663036717410374203625384646444419888850931508298381729873287570992 163 4132891392150634361738457353620957652602147476883308184223992464495404081805355726202875615502684311419688100833826855335 164 22713810811852823968329822251742002333032625970386475431205170955391068200862804318884189442247393089995108246647209752377 165 124832025002276723233681791532498983811720977540642088803399584197315244510591019244971819354396384159894823157563374350275 166 686059886438663734821875264514310719015155348090312723940969821485990708410348391400375591922524538791839957662321925233683 167 3770492129496800303986465983766583823260750631941062670939829876516371880855962384675663177485422273568217747013069354799737 168 20722113593312867399935102365065732957235845514063557727792586035277422634439508353855949842295191722566249992921686251537909 169 113885927095535213634246255946437605685440793503353310338215797003420166757135114104847933988863298002598238956876497010862581 170 625901616261530814280504524514155049059760901627398660132848715629792060576004122525680714832239922320061211662598947458462652 171 3439870432017186970392195743998005024812870057587730158853077869775133213235279815163386495713128037425575556333060433691169868 172 18905061565014160917927107296402365311891196790655259802484452766132674029083193367466055222419693111912068327878504112037267070 173 103899655478415983248578090030858408594152808576586090200275313685162084779741518896916895514685316945146113682675858117096190029 174 571018421252385395017343187735866486789515169739636365313487917092137876980906975523818903671903170404826359489868573681423960905 175 3138239832540180863946697978118354532000990188381795072559595721932499439818870924604550002530657302304620687935795298631321551051 176 17247340681131625946142808721397020530340987211126441557582061526258526367236961447987676731870476958467710527614710228705799381136 177 94789046231127790346130301590911422815304841711192909228140421330924314782749201002684771106093598238901573919731109968889293633331 178 520947747917817761067556745991976238060797691366561362099055333460430612897161472494212931706377844013964654042017739466204265248267 179 2863058199772512575620340279186652588064180838904764706811746970656192065663784720058818531938048202886353964703169681649008198717120 180 15734979732703934046966737189118332136714954012928157767751377122047573375023459859677112577483763875596466721119372699439389676952710 181 86477315483239589580965436714496323352575392678766620163788451124162447804492566123887104595734314516001283611390376001350466811492430 182 475267602515218327452340490130896119139421928939995470839402667528884211402469984830740453163316982518435209004944937380107713439623503 183 2612006313312788485936880303279102587658050801058539003097906982509600131501483968591166873135172984119291304054228356226058596610888144 184 14355232598812376104588957921698435700015403414181443875555737005868409881950086273263252771197440565360105119549140485418698463141900283 185 78894412282122329508672297873787272996808717599661448881411952391606532311203182778029034824089992925746357784044100388777014178647307472 186 433592994505462773070247900630476397001966957348667402963068351122980658801937595670221840232087261023975095205288268918086788374498895658 187 2382968317349595021781853315219300917277977064898947929077380801826437208573828089546838997815143173186831242363101498756744616766458488603 188 13096470822755456586073932695572494650680827753007893756354257216608474398503809909671767918250318349126491816492195644402198243384854748096 189 71976428206167537128721949069659633360002440482678792160488338571009583300371996833843363349458873455456984307931606189140303589010738149293 190 395572691867197734694311575868853750676306278896271523107027943412277450317167695554701784694516794846054935785166755596791562734411609069481 191 2174013888308681778429743318096990581086114717393403764405750625801784559013893242099138746831402511911984219528670580776861707747351739798017 192 11948085607855272085976954743956361734159079594689535128482904166458455222433455528891254265436231191388525329862815613296535353230033932688525 193 65665058747025207382698383160591673462493872093649590276139629702983573511659994074106608414817904682909620516754319165329740087016294039276225 194 360886260926638483981975862133527948934873300067697715052482137227454964607816257940659105785636384928932136692464356166031036384922541441982938 195 1983381966158827880459753323769641971099654092865892550451552525702200868807366470106207375569561925040213048031601591906841985402120163262131309 196 10900398406920034054610608273229697039421848175906158108952253505943320031167751802006306882139815914026720887033299182410169134359079531650248926 197 59907111921410853803533040223345646782000118627197533366748911905005050271756238185839589084682604233325670604978867511033685078192195384429936797 198 329241365754675992082559917795647151472873959077517976514305475768356385329072362194096729921525025528496346940971935784173963408579785126491494598 199 1809465912264452244301023686869390242418711723954142542736029106690864642710301523495626638236011683369363999970196603598822195082280543079708928629 200 9944579351814104824662848891307480500271901874086173664112092974974791098990207952351233032380917092486204744648109354840201665519277903367415156036 201 54654059971080600516961297340949929166176695127380482352307841072887443438404417048660907292468367893040639133257802704011946129494889729264978151860 202 300371304370714260464643321614463592504885945632824872182310520840723908395131302797962052851098932796362955636808248581575929474835326584225360674606 203 1650799968695910451173343809454010199884940752943503935087127150080118488202259257770673329520828996742405461804099276699130133325196030954185894100666 204 9072572835663045882224143357999478460477250894338913914888690978612182670874391422251979320316363682226204889536072380998189758632386357359163813690077 205 49861630372718647675290745771071747284703064495594307053212562709654982520978145848725388410368423754686933741805542422004201463814398977712322534937186 206 274032760988456969948667893423588123366821652721297854017680526524853374080234376015957465326893439433835553194621215377080251126708534834596223571182471 207 1506046904877057137687922526704957084106812017640841270730523901019665265037463200789555903693115465209475473495736295804491232604366034668504570582993557 208 8277029620503314901485300319490388762095647305464952684782303590523148764140851068155206476687193833499531284047207424457254489845898718577913311448706410 209 45489432710783898299789121979963367805336655066520406410199441217865692222588463258887433268517775654840625888560875070208995429543246758220118330487319095 210 250003755359655884198744176590256912750070190221270826838902966946378135675543580805087278049087039925177361792265763908805385594690376275478303931321738769