1 4 2 12 3 61 4 316 5 1304 6 5223 7 21557 8 90404 9 377863 10 1572942 11 6545785 12 27262279 13 113572619 14 473082153 15 1970443556 16 8207168564 17 34184621296 18 142386794787 19 593071821262 20 2470268797246 21 10289192009129 22 42856677944829 23 178507203892808 24 743520516941183 25 3096921207342604 26 12899336131818057 27 53728481553242695 28 223790565596518621 29 932135353761022127 30 3882542211379342308 31 16171614955839717254 32 67358219455174641236 33 280561325533804939993 34 1168597656216719361768 35 4867458048657523933672 36 20273999121582939926623 37 84445522955518780633877 38 351733582726263749248008 39 1465045260984709360806599 40 6102225440339166435787454 41 25417068206958078416901829 42 105867500726304467620162491 43 440960681175868465329566683 44 1836695123707306723126254469 45 7650226247960586901145927948 46 31864821161419905522014735640 47 132723764597151968193493826540 48 552822738266868121261772789855 49 2302624408465852478079939939874 50 9590920921749797014827213327342 51 39948227678409983222314807481065 52 166392873809132368204001507929309 53 693061746752411313845049434604068 54 2886749737626928655736620881369671 55 12023927286043287881493401365608500 56 50082217206298243637328364991683517 57 208603097858904156448256846809232539 58 868876317058485763464037120665315165 59 3619054856298212197717794408962664043 60 15074134023167363076678470329774490404 61 62786977697496395402421575471570159882 62 261521130323450407132139066834399129904 63 1089291189252166958148592987896573551741 64 4537129728350683382846014430642578731284 65 18898111336066325913006368938294203429784 66 78714657383222755305424805094295596646887 67 327863307437146892178398942443002579486373 68 1365620482095072290918470173448195534195516 69 5688100067358383573741856745379132770106423 70 23692147855490337450397513656200771618295918 71 98682840203108031368179263979901824716901553 72 411035040383450658318085816658365014262055855 73 1712048458225301598024215839285403457102691963 74 7131046347234113798842188017330367955956210465 75 29702326334333823815706763622329952572877767156 76 123716513217369056105456006740808907471206244076 77 515305618502044401865353656741056889230032790328 78 2146357616733206799736815586812106472153324005083 79 8940036462828465020419446438566244392102508610790 80 37237155324725698896685795819666574180869877648894 81 155100680231347806087983923687298138176200731333305 82 646027356237207686100756800469111038892847303978029 83 2690841486860765343450464145868764266095126191181360 84 11207927710034074455500727870159386203687208213355295 85 46683405234657585039096379086507195052165663786868636 86 194446322343082774925426143082140841601484927689326577 87 809910332862361877022876313327371894328821680535095279 88 3373448977450185849944740922835203353472349305279211149 89 14051133244886846164786833966471996604736339054675417479 90 58525961644985268442228425404078591669631984470181203652 91 243773091235664999848192969755946400830154643332803730590 92 1015366827649275268864929214295785597012196559324397217500 93 4229219022758644711360195554775494077063363304463290353825 94 17615597688840206562495731478604309971633359016636424391472 95 73372714977684739243620776641595996908943978278487923208072 96 305612979944878066399413195075144074182820389007102236684799 97 1272943130688219743678734530227389443218928681882412801513381 98 5302079166462716817606604993496265860544575627356607990503104 99 22084288614086895228131387944920633642415502217478889559099415 100 91985764127257982090340749373842370206031192958056945736042846 101 383140292627686647403683769964017983246193225158781481858591357 102 1595860894646081517417643050672722926585314673270191424317555171 103 6647100406992161302009036713430395634933243282421455692191034155 104 27686588454461848191018702657369424130073057643978836149770092989 105 115320535769310829752023544145461956192120293937579172267989328604 106 480334584811503510831027327662486071671310499335220023794869988144 107 2000695815596784226326182051190268514858548578121278733307774637268 108 8333324047689141433758174377056476610917523837890212217447757522135 109 34710068938230729660363962355270364019178362802891635170594929503258 110 144574827380056306701854286683853569589684762659208966129687393885294 111 602184938012356096392203592189828423492742938723016258213515927999449 112 2508228480298835852614194860390839742341165771594264711952080857900845 113 10447305656876326051679055972764386251054837762870427316624112649401196 114 43515252436331543849485510113940715895049217770166629344632775932855751 115 181250291394635540514954462173564759613031355439695210050836590001687748 116 754946054345118278409825940086752242886196154553089105350062003127161125 117 3144511054773018054139565748055240709336681005236118200517518340790881283 118 13097558052895673340887904131144932611583497577534734615217810903078367277 119 54554117941033952480594463486254997073075632859553477626840128534516237635 120 227229516548411871433575955824938725682783700658079173891600247950609499588 121 946459316721680837636522494842372033410563989354073070238743346854653398082 122 3942204568385909757946472813848969997603810806945571001419391613292922262872 123 16420121377042528995399759644014331818839053907448170671327999302009581526789 124 68393301605655132048493730588252459844776016118286505085555301881664449336252 125 284872663064602236491488747085894167743997787527204076551342787608119416898104 126 1186555294982400212397128927500289308044398406921163343898163685902904824872423 127 4942255437586477113382683189523077696518501703498760801504271052927780341528405 128 20585546171883545986992089071981311825192064894668911981877252483754462436425364 129 85743182752547579492435188563017822835379559440325312043331551623583981822691879 130 357138612070358573873169527696446918139006388389168934819473067132887085665243022 131 1487558359008458869769052229240514109118514214712028759377738867942239691526293609 132 6195997286958144623782547062113015816465003104768423377470252033197953889635819543 133 25807647913445246716049652867561429086447865348648686663562232749405982391006004779 134 107494348363625100619845635298668916730724922409538623730970304251329948045390950425 135 447736847963601439347581291846825553156551735101118912018109022628177353554280006340 136 1864919301117577659506822871377296679868034234236426462191180873556141090370241677412 137 7767785956190968947091457541778988356376651640746802910880796039533816899116517070272 138 32354482376282447748754728573101633380461619651881645080021205207191647972159203137427 139 134763307812679371387532332540483005805292244307226058485431288857773620629509012159678 140 561317870006415395772571227205289369618951984862590051839134610189158658110935930384446 141 2338008440891761601976071767704900295946593934760248108355180193910616096455561392729865 142 9738302950552154765694884245018689229366118316829876311322592657869888063331876282745117 143 40562105208038117838320951145436396278354840684363745675866326835978965513838905471201240 144 168949804423024913506635313993213394021446051878395449837542534336481643033025727909278719 145 703711907165061279734901905902505491904967355223312840123411964795916648503714650211104812 146 2931109923311632271015348829342377471016578401182635074058821513934165395815232502916397209 147 12208696904315333231920884641479448773597265785700526193963632608027581977346605952184241559 148 50851822006400997109086596488726079086611970390301474647190726895205559519871076539782046205 149 211808665710806839452118661505671081246796735940636400901020481432509778206126922284581821407 150 882228189671260567380478379446213736220235631012397759606692689862293712652058159574053846308 151 3674668248528219499865968106758430720086819520059702774600564282214931435241599095698490966774 152 15305775642663452358186060208272295218653981998004996506886184741597256438897670032718592192932 153 63751814362392712669579843714269676127352706820758786560202188869138296222215788888413218818665 154 265539880459774525785381400961440104790948199126535107364356152659387204729256251715433206686264 155 1106030139217279096942150752448912883153581659953697574572646504267831443369288420259958988586024 156 4606851018908651453973794073626804936081190522313235935649555303008102659905895288575475121915615 157 19188515355864472322607774059898603796156540143180203709540630852371003734645261826958476861597429 158 79924251956702492424769206863256216628239675946562840387186397306290488795196063529441861073964472 159 332901526375054878931265163442169692696406741773549534661674917519348575277571413131728985645407271 160 1386605736677747470045215459218010073781930798402566289894299024591083757767549155003044553514619646 161 5775508120745310901683995705196024300539411005167795907897640879565994570890207480090258327176402869 162 24056221008226804135030700111238417793741017187658826488434939907628931111956355105931475693174813963 163 100199282400450164953752363441331090299454156291161145937227417435962828367726955698864974471068640187 164 417351345006836044605367216612810206353796104881892228124849709338642534275830043405543970169199101429 165 1738357211810057257727897398254016002629197075943516069058037074837851073372229373437506742255910911148 166 7240627907411054388476011597181206381000051302248943483662230062914682841556384548592009453421050566152 167 30158756863896061763169673687231570333896586482607044527316530043580152903887160708424399637751290663420 168 125617643553349652168020700751642416280604064953109393795344819465985052185466043999868104281772959904079 169 523224231128268511335660527015918861579027388463769648142618157908103436140864105858016386584225495944914 170 2179340324303255212468336414319600146574436795617228188031372688224730020972937456464239309430284780062318 171 9077416462330986551129005984385358885542162933021956856339373644211300541957478423280400007273712890098441 172 37809372272750051569311666058166051497511032137267832369868571296761372371830784590613842688389503371579709 173 157484085652748283659309277524904594724385533986138315889030345039565727068984365598730260685517960517429876 174 655954747277221812991149859971448828316238692503591715303578425089855884554799907148264258449692117810198407 175 2732191184220874327425292321806338785646126570455572778959165106685663259939269397638588689988972762498789972 176 11380158003459704519114590844914383242251499506917672960453160451173267291535406630335934193572301521093824141 177 47400781076979843037892708805884707409236991876323575325872613575216873943063082860464051320489689719588572779 178 197434345465564350793486865960918873922792683325181300627237183061927285500325971117372410639752767097466405309 179 822356085358824955924176451336957420581073875179253683253288591919324252344002744735065615519749720796445071003 180 3425288186470286748854779664074342079032936821959428744925410354463277426452781068239754058713628248411560073188 181 14267054587738024279807579046739754384870680181666812844046465267128985591240543803199052619128752250010808373434 182 59425320010591851962555054157116425596990313809283898930422837842227854879856299964178420751242776968891334880192 183 247519110314214519484886489588156702069174293872215646464636673744648757182962278330724716462824251902159142303885 184 1030969794690553068615468510557509967961533382865631273936264829373756582865205603666481342911883899085518969455396 185 4294208702572413185484424845276265955587584577115335771167386565151443111157886764544588286623202576067003799869912 186 17886293542463585773024018865871599544830068294956749969554754491922932083321909986157894733918196982383265566406183 187 74500220842906218736603685778149332830245781329101981041197767772348622772898376972758448784180067907272175540999109 188 310309281935072426904190416956441976779920496862761937573699043508451888126129315089521755937673970485049338395622956 189 1292504228384834500845188587721381979453912907434233008657002021198892877597388362520266352878181336593645964002036183 190 5383555303196562465240976487830059018240817435483617447793759971678100825186371702005104428176493634608039930232537518 191 22423654070976420737671172390532847808718725824289984514516400709987553213739531517115746717312227207028606677025235617 192 93399293510788443220963501160336759325489798787557491123912376320174640691457096312562029231552008549114251699457709183 193 389027943469989200033375082100268132416483825970142802623489456109868244810061784923075925999623465887718153020233989147 194 1620384213966326089766058510282682712944988509293576082477555800329962070136872763346117180541332191363368326163154397713 195 6749245253313837339015120268667270433010114950630818134172997255354478882051511936921228977837606743310539153878247657364 196 28112043487437977952993711493312383837216633596764177308236846812390013099784984415801999022636135451478446526573151285404 197 117092646566899913049316318405919005243192428689917648168791428847668938569148987669105773199115356596025723186421083844744 198 487715803590288079590473437356728288714305024530489044005268430071206171933333525949997841517254296869272471620499859149131 199 2031440163373686224877006254656170794018413607098781181287044855217902967428680467826746939813561401464393468063425846875478 200 8461380802075541431551215708676304701446094381209822824827554952984221276292545492033208929954034024452963660577151323283454