1 4 2 12 3 25 4 64 5 159 6 411 7 1068 8 2808 9 7423 10 19717 11 52529 12 140251 13 375015 14 1003770 15 2688570 16 7204696 17 19313075 18 51782613 19 138861732 20 372414289 21 998851473 22 2679146955 23 7186319506 24 19276417059 25 51707411684 26 138702360471 27 372064319188 28 998054651014 29 2677269403752 30 7181758849666 31 19265054334937 32 51678526242872 33 138627795511802 34 371869644989863 35 997542225241028 36 2675912740246057 37 7178152402819333 38 19255440090071606 39 51652845948889392 40 138559109307050833 41 371685762425951241 42 997049633928218883 43 2674592596313569275 44 7174613369831074187 45 19245950751215017098 46 51627398313912462650 47 138490859730619802902 48 371502707874554918467 49 996558635339678863197 50 2673275574335546543742 51 7171080605065205924693 52 19236474370371065935139 53 51601978378230031817321 54 138422671530862737726222 55 371319794299601515987679 56 996067971591337767206638 57 2671959371238665477789865 58 7167549891713934304077554 59 19227003226551783194398876 60 51576572004068213830892026 61 138354518818668286137168950 62 371136974288444335000842341 63 995577555840917199267446640 64 2670643827928126907238440056 65 7164020938229856341519885165 66 19217536785254142511404280980 67 51551178210886501559920888931 68 138286399793585610523019894691 69 370954244530686566005494606388 70 995087381989880676540662638640 71 2669328933137248667167807927171 72 7160493723713858208168394077777 73 19208075007486490858168656371033 74 51525796925342451599585617576391 75 138218314316091911652039465667595 76 370771604756815254201647941745158 77 994597449507051775429090454583330 78 2668014685792288429110208498028844 79 7156968245928500169478077923134507 80 19198617888423887362601777772721601 81 51500428136648025770959741605384988 82 138150262361193456144894528711065233 83 370589054907007624992716107114180809 84 994107758245179733720958296476245539 85 2666701085522456343078449589104785950 86 7153444503923462717969050026923264131 87 19189165425598248223244836190041683780 88 51475071838331152834083629460862948995 89 138082243911800893719877452803437925204 90 370406594935919409874134920984768698138 91 993618308083540047050825353434890828860 92 2665388132005577453747056402864603874914 93 7149922496837565611789738834732529150649 94 19179717616705047017878863060799430029948 95 51449728024220169083176478187264192799782 96 138014258951377449192544430612959363964675 97 370224224799224932191756984845641582285608 98 993129098903291644613604152176658026424717 99 2664075824922974853292412305385879936933789 100 7146402223816166530451921332375178704186814 101 19170274459452085505730898358149907339291984 102 51424396688166942916976654530118829899260405 103 137946307463432009355383643505248029297815877 104 370041944452689031973123028140141158041590195 105 992640130585777732138755270948149417457197783 106 2662764163956358789171541017404462774394344151 107 7142883684005465494170782328561461360949922222 108 19160835951549065810947900624481703153106007938 109 51399077824027782805842966323818016011508452314 110 137878389431484167441103989709258425901318068355 111 369859753852103064875503628741516541313019517697 112 992151403012408607706658287505984101059061610606 113 2661453148787612095292739777266728927279739977821 114 7139366876552111959068175336089699668249883690611 115 19151402090706870904346041599487711821672103857521 116 51373771425662119503072937043191288057221090898666 117 137810504839061809206550926135380672199909278992815 118 369677652953280479311756712907147681840613922245366 119 991662916064653555086320572676938065988125767908157 120 2660142779098775325599506149902423827207843117832674 121 7135851800603177533582774679034033400109090973171848 122 19141972874637514475530547904896271651961185940964806 123 51348477486932413796443509370265924485404211686413838 124 137742653669700942773084401148582773357552832001440005 125 369495641712056501514562901837288376827022999992284684 126 991174669624040258014509128689484914869996740389290996 127 2658833054572045657231906271985877159660946410879187073 128 7132338455306153904668404633045528395969187038466036728 129 19132548301054136959939470549586094217216470462145327159 130 51323196001704148761805122731540192485189792198024166491 131 137674835906945683176477848334422178760672182237623493148 132 369313720084288103849172510664754792937826112731530264344 133 990686663572154733059256078064691568634413253423509929671 134 2657523974889776743139839765269812274046235931901055384397 135 7128826839808952502309745171026476544233520813772821509313 136 19123128367671004748537843632906755550305869531872309641939 137 51297926963845827843800370030019145672731909460016868750831 138 137607051534348247585916002607735004985875179824684368871346 139 369131888025853992661133382313690716209020830278788888177050 140 990198897790641298253085106326037114145518674043219912004544 141 2656215539734478630196632231331037046130426824943786074450947 142 7125316953259904283990324176349109530830048069404145639402973 143 19113713072203509617210789478339294897735662097895172993912724 144 51272670367228973339046651998969540243130476306418699036776353 145 137539300535468951260459757726442134729306713006794514023171537 146 368950145492654597475869060100162240050078111888616870402826715 147 989711372161202544205735368085944688852348012273979450008310442 148 2654907748788817681864208656987521977046698874995444060179196083 149 7121808794807759527525984758729241139933452818310740715769149300 150 19104302412368168171559042758438963776208136398666205747505477791 151 51247426205728124907750498027631814557486919719502697028007079748 152 137471582893876203558188135482064113620809887751389540608538319518 153 368768492440612060296372510255244010744138634084838665132329224304 154 989224086565599305401005350194295911639849887854705246382984964322 155 2653600601735616501207395741670077649858254820329867552028109448377 156 7118302363601687624569836484007258764231733030408148167929905462128 157 19094896385882621293010460857709952334120260197620398206621674898274 158 51222194473220838087963574965118739392750139037810207888384640579903 159 137403898593146503950799992558553210292957730132473734651084889073500 160 368586928825670224912567584725110195894051062347318695682349821015457 161 988737040885650631519443237157167829459010347360925218566479558273989 162 2652294098257853853967575427173632305702771152359935623629185101755622 163 7114797658791276874258140870836867744401474202284056256162586604124128 164 19085494990465633585276131605223140820986362622438838810575362952719737 165 51196975163587682810701821602390112121440718080456733744645662031416017 166 137336247616864438040418912936434260562647328717609772542443838961389187 167 368405454603794626216375207683688481697281785154259476763561575329129907 168 988250235003233758775964300931217994443003092226696427123443625746224771 169 2650988238038664591675691998485327076628079953793570198554298844535245106 170 7111294679526534276960503001135688542386640080465266834982033589957075738 171 19076098223837092821083975831219821268032595852166573533271885531646337886 172 51171768270712241915804741139727397074799991448375561801362429550816553987 173 137268629948622673578375846188693375198900736686656602788227820505004876469 174 368224069730972479522070721319976304467241344703766523752345361284604105054 175 987763668800284081271635941867456813175615779984673494327639461027573648853 176 2649683020761339574803216551997082383191109325846795613000724763649341448819 177 7107793424957885328131797151170648531549600484720691611963711396680024279225 178 19066706083718009389185093080179791278071487813359997400508117297357759061574 179 51146573788481109668526037863447346064049676559437741825509046861164031846511 180 137201045572021956485953048583438180621865562619105779161530484854866744413262 181 368042774163212669891901464060297453415295768586035824829491406767359508659425 182 987277342158795122359571553068606953184896142420183718280339369045279928980994 183 2648378446109325595950955210043716486205836060345369808706248449391752799293412 184 7104293894236173812265602548766488478684853915408581974265428042210551316587570 185 19057318567830515741632397986339519263855719928633847117068031723221885784590598 186 51121391710783890276854655367804029026809079635417778737600198706365595875341605 187 137133494470671106877087294727860675111697177370471434180630427435794640876815192 188 367861567856545741466960038551713739517467494459043477419218258248150798266093120 189 986791254960818506024922686433558989718826518690818423836012676077840254819802837 190 2647074513766225303075675903713452681599359078192298974194730479772039295898222956 191 7100796086512661596949087294051649428622649237468702309109666329269677560251792539 192 19047935673897865841331391308443185556844378366324677557888207921077526612520711491 193 51096222031513196409565816538521011681090540131240491067451090237314386157993844900 194 137065976628187015083031321560799892820477702280044513980705087096376022452291242672 195 367680450767023886803310547115758371674352494579203389590891191443799078846975531467 196 986305407088463928278962332559766663193313279070640132489785222567297070478643631545 197 2645771223415797122754534652589035654241185074352736840566623460295416310887675651177 198 7097300000939028427019289669317938229528397211064979668361328703258142139421114014527 199 19038557399644434609862930125087164929833834991639695623025629249589224763662128903635 200 51071064744564647715001703111002896687133599225385622607117203926941926441172172124158