1 0 2 3 3 3 4 21 5 27 6 177 7 231 8 1509 9 1971 10 12873 11 16815 12 109821 13 143451 14 936897 15 1223799 16 7992789 17 10440387 18 68187513 19 89068287 20 581716461 21 759853035 22 4962698097 23 6482404167 24 42337417029 25 55302225363 26 361185960873 27 471790411599 28 3081323979741 29 4024904802939 30 26287171974177 31 34336981580055 32 224259251848629 33 292933215008739 34 1913184578740953 35 2499051008758431 36 16321624201274061 37 21319726218790923 38 139241879496502737 39 181881331934084583 40 1187890418663428389 41 1551653082531597555 42 10134046249984844553 43 13237352415048039663 44 86454854575209887421 45 112929559405305966747 46 737557506176949608577 47 963416624987561542071 48 6292198137291706927509 49 8219031387266830011651 50 53679553210917563913273 51 70117615985451223936575 52 457947186349091247509421 53 598182418319993695382571 54 3906806464298150971931697 55 5103171300938138362696839 56 33329469433286993757347589 57 43535812035163270482741267 58 284337999042390339928401513 59 371409623112716880893884047 60 2425724113648365084326223261 61 3168543359873798846113991355 62 20694165026665724399222403297 63 27031251746413322091450386007 64 176544588785398059255696736629 65 230607092278224703438597508643 66 1506124638961919635704381016473 67 1967338823518369042581576033759 68 12848943395515684484316642201741 69 16783621042552422569479794269259 70 109615992003793481816032255749777 71 143183234088898326954991844288295 72 935148154452078598407023732941029 73 1221514622629875252317007421517619 74 7977869422053533458399084573470153 75 10420898667313283963033099416505391 76 68060232180673486731963666229467261 77 88902029515300054658029865062478043 78 580630611937847246754076657771324737 79 758434670968447356070136387896280823 80 4953434578717931273858835255024053589 81 6470303920654825985999108030816615235 82 42258388760709992477713210664131183353 83 55198996602019644449711426725764413823 84 360511760531518207203983554957084435821 85 470909753735557496103406408408613263467 86 3075572289740823894924999151957235188977 87 4017391797211938887131811968774461715911 88 26238103565541342225509058147786778957509 89 34272887159965219999772682085335702389331 90 223840642930908784449881526722252069861673 91 292386417250839224449426890892923474640335 92 1909613372116013691146897507909121512925021 93 2494386206617692140045751289694968462205691 94 16291157777320488082522551464293085336878497 95 21279930190555872362614054043683022261289879 96 138981966507420337978115373147001281980206389 97 181541826888532082703343481234367326502786147 98 1185673067457501089472948152465839196474343513 99 1548756721234565254879635114934573849479915807 100 10115129741087828453344071879604547640348266061 101 13212643183556958963103342109473695339308097675 102 86293475399960451722204854306577571977237020497 103 112718761767074369648411538525524962655853215847 104 736180759635292751686467401240779957233740120229 105 961618283169441490983290478291829882545446551923 106 6280452935117792958289387193940709327194713000073 107 8203689501456675940255968150524369092285606103919 108 53579353377518965617858615140503264115817456519741 109 69986732380432317498370551441552002300388668727579 110 457092368657199518727569987488766539733578256677377 111 597065833418064153724311090371870544334355594132535 112 3899513904404719806076695426836885801138934484017429 113 5093645571240848113525317607580626889807645672282499 114 33267255665013680179779978891576906051316097329447353 115 43454546807495376406830614106738159830931388674012351 116 283807245367504242393713028316844611257289138028956461 117 370716338982494995207374256530320930919151915376981163 118 2421196185647483460824297339285293877110337852942818737 119 3162628863612473451239045852345935738948641683696781063 120 20655536689357334177843823940300266448963884124369542789 121 26980794416582281080321915644992137926861167491763104915 122 176215045461626073757297226105561222532233605707554610153 123 230176634294790635917941057395545498385955940691080819983 124 1503313262397205327104299739188849936994246914870513320221 125 1963666530986786598940181853979940933766158796252674960187 126 12824959179728343648909508748277404542819287811004401441377 127 16752292241701916846789872456237286410351605403509751361751 128 109411379567966271531768379777741241137396602639557559691509 129 142915964051370105225348124690215813958099813446577062415011 130 933402579392783069190277383006561552065292272512000431458073 131 1219234507495523279640973632386993179981491899405154556288095 132 7962977696263182536585422927948089004038044042049773644356621 133 10401446711254229095867370192722075364001027840860082756932811 134 67933188948797510552507696819506554828081227288399961073377297 135 88736082371305968744242437204950705556083282970120126587242919 136 579546789754124864826227579663766637436578869427400555082969189 137 757018954496736802314712454073668048548745435367640808257455027 138 4944188351991933741226017429695873517616884915693005151453213513 139 6458226260985407345855442337843209614714375786428286767968123567 140 42179508008910904211729246548607795108805648763527444142747044861 141 55095960530881718903440131224294214338234400336384017678683291995 142 359838818672230402940659149218686661908783299208974976678910549697 143 470030739733993840747539411667275090585252099881743012036277133687 144 3069831336014430009619015356773748776743827097826665013539206767829 145 4009892815482417691114094180108298957914331297590151037611761035203 146 26189126749440948474808501614088992343059310683604085215137218711673 147 34208912380405783857036689974305590258887973278784387290360740782079 148 223422815400910816234800453099705935980558487761130106882078141333741 149 291840640161722383948873833048317116498334434318698881462799622897899 150 1906048831610433552213970071440997454452789147115754621078154397156977 151 2489730111933878320111717737537631687449458015753152384003753642952775 152 16260748222890258704986528830570153346152868372997271162175077009077829 153 21240208446758015345209964305645416721051784404503575930182584294983379 154 138722538679570594136022879189367390297564658768512421975263075493072553 155 181202955573086624826442807800658223739668227577519573835628244083039311 156 1183459855224574312404259797382025899293470455424622713128667371401341661 157 1545865766370747562057145412983342346772806910579661860799923859567420283 158 10096248542302886435094246659680763532450975463747554730256954040639784737 159 13187980075044381559208537485647448225996589284906878451856801759774625303 160 86132397459827680666231180747598768194884897352029501719797916880152695989 161 112508357609916443784648255718893664646878075921843258623511520399701946595 162 734806582969237580255703640089665859624160174313275296557153435758815124953 163 959823298189070467825000151527453188917916326156961813804176476558219018143 164 6268729656883827499636408037816597663837901979411359662135189254308725340621 165 8188376253261968435286408340871504041673734631725283289743542207425163376907 166 53479340580077497175704857779990715536044477117449135772988089545743267565777 167 69856093086601434046277674461733723619391946380899702352475173960593594319591 168 456239146593162164582798087868650049169048686139396783308352048894454506729509 169 595951332766365032675353436792117496407832578901196188013302396815641695368691 170 3892234957018149492542363359697887580377260266784774506683216081867117490302473 171 5084137622550879557893070233282122573192925424587166882709820875498400881039855 172 33205158026790696774550077885806388026719147656505383426915536541226239385804221 173 43373433271892455890336218352370633173104998505679717192335178292223041147883931 174 283277482413043673000781247533465941918963287841409352815506964543567684511028097 175 370024348956828584781453684238207208265173284852768787200177321128013766806795959 176 2416676709610230269908830916257967925163792999946662641631900534727204203056035989 177 3156725407523887439471738284734382341694139569652200216032255176983231736669627907 178 20616980456839897737176353256187847558798283848154326363425076954370567089460211513 179 26930431271887672616119829825656612242186562987458726795489587308337030562799467327 180 175886117273118158554951855640658756328529382633602286704298090450426286992917759661 181 229746979816893503787191515291971980812902508608519740295277265067100348118516694315 182 1500507133630703836045861287741177416721571308309803274884982506236354314578418990897 183 1960001093264490843620244318325121378347376325526842755475537036370555010815452379527 184 12801019733583861890192944167107961725180024244253820327147650194325483683234099879429 185 16721021920112843577433432803758204481874776895307505838098724267066593704865004638483 186 109207149067731941667553052353006945859733932965045169844788921723983935890793222951273 187 142649192907957628822419917960523354823483486755660181520986370258117123300523232228239 188 931660262675252027447205694508630665836885299708391247294509694738553488284202607043741 189 1216958648491167285092045530429677375483852273219711610336482435254787734885249071500219 190 7948113767806340480354639041165648209093031965515340546271431565751045650994650571588577 191 10382031064788675050538730102025002960060736511954763766944396436260621120765148714589015 192 67806382859556056213402928592456311218489746490804499927264845312805196905815044716122229 193 88570444989133406314480388796506317138611219514714027461153638185326439147345342145300259 194 578464990664779143999207801167444208130035590555179137160297881552242589548356800158745753 195 755605880643045956628168578760456842407258029584607192082605157922895467843047484449346271 196 4934959384544788071139258496137172628296361329033394234733621552718962518311951022564222861 197 6446171145830879984395595653658086313110877388202608618898831868564753453998045991462915403 198 42100774498243976064256495260564776822147109599079831563961402448261692306614132002443022737 199 54993116789905736033047686567880949448368864375485048801759066185391199214610223985368853543 200 359167132946016632293751423360534300886138541075584907136718135823479380686279383931730313189 201 469153366525828104359846796496296199782876269826555004740236268194261779115499831902468020275 202 3064101098521173786386736829202549600686658431283944837974617612618267656950057927375800727753 203 4002407831572829995106430422195142000252410970937054847455090149006791215181057591180736768303 204 26140241354906497548305625769380809202635371717253163913224685970270491389805403810655285297021 205 34145057018052157538518486613771093203140193659127273608134866268284073820167518993016758833627 206 223005767800073782789203684607617084420971711730142695867123703281961351880448402586394364762177 207 291295881836178097866240657835159270827252099048397243083393435818529499520783440572427882429431 208 1902490944781038054909610658391030522978203918702271607151214585656570201364814008034928141671509 209 2485082708453394250642091974061349064632708116799066093318001457293629200406380889179783906530371 210 16230395431829047363029681187088806369119948421399873680892436457781286404761532461968775815994873