1 1 2 34 3 32 4 111 5 448 6 1725 7 6423 8 24927 9 96909 10 373007 11 1440865 12 5580691 13 21589993 14 83526057 15 323320869 16 1251515211 17 4844117367 18 18751251811 19 72587463435 20 280991282231 21 1087753936319 22 4210898294795 23 16301265698437 24 63105914070197 25 244298593332409 26 945743328487017 27 3661226561148627 28 14173619422239699 29 54870077068009167 30 212417766544388923 31 822330630932991427 32 3183481836659374461 33 12324193114373898083 34 47710588448490756667 35 184701819521411610617 36 715035604544834334511 37 2768115660502695743331 38 10716201005030200564631 39 41485612946879870003941 40 160603203053363690534745 41 621743019321755298332305 42 2406953229848709773918583 43 9318036320562397631671247 44 36072908236061009816016269 45 139649029906160090192179873 46 540623220683996955741606525 47 2092914430515898358940484157 48 8102298758016910522304248517 49 31366425984097937595720719401 50 121428833112852364597401059185 51 470087397662933776061743191007 52 1819849177415054892021490262205 53 7045181496056274836920622554967 54 27274008752139917770720441805779 55 105585861023192407965229808358607 56 408754509091855241630854149387383 57 1582411197891875313891771017539747 58 6125987958245923925191771785332621 59 23715535209889713417019835047232547 60 91809943849484682599620392199854721 61 355423806255051846863027796116547195 62 1375952067709649793770740544735943617 63 5326722801287508108682115468113725951 64 20621340285501269084040546264564554587 65 79831388091414855839011533044550504273 66 309051227357776657931015093218295715007 67 1196429918348430280431172081508916119729 68 4631738763210153295067522149054366812951 69 17930848804604697011969548002314279737517 70 69415689290186032781419218632548257595185 71 268728935936981684496815466784180153273763 72 1040330244489957175480801277626717452259445 73 4027430145685309832552439719788236838414881 74 15591389046313189179068443593237676886968919 75 60358939472911749927716221284859290509290473 76 233667543250164490147686658365864389145008421 77 904597086124113770423927939924127668421418305 78 3501966412811187737322411569341102974501193221 79 13557161464034646454471999511361612460937989211 80 52483834879106613323639180513674074771806840145 81 203180653334231431532990255833478780508532590667 82 786573198861129670734415607648430752463981982259 83 3045060575473459214418733096145640550760735671249 84 11788342040807472604098658763211305551101268282765 85 45636204806701197045062511183793084512604274455585 86 176671425205531553166955942826548893749264444055193 87 683948032409059820371914969828058177786623155573449 88 2647767801114967964816228981220879626502654324384525 89 10250302649352523750044037549738628538964425330476053 90 39681993398019569554582314428741176110060475201219501 91 153620888466160952515818729541798634411974974539392103 92 594712496835194277179219954142412476418179977751865793 93 2302310300528389608986547990316558079673105465697046059 94 8912933136813146831293583507116300237716221781058697533 95 34504635227958548171229721521542011827529462567747072415 96 133577783423178703691508754433272916414017918636189155493 97 517119630634204305847777790700284615043791462664782078497 98 2001925062194561318300346686547981724143360576915219558443 99 7750051858846692105875014275534433389104685600313320080879 100 30002773305095898053208100316722905823379036795192567240285 101 116149726787884432440851095834247264780656302634018749347403 102 449650400505105078329291523729085114018146753183683155850255 103 1740731452977398569222801007675231883264291903251044012882207 104 6738893122258897558613422982610627692860017636349841233485191 105 26088274808588740751534277114081838298345240087216296388170135 106 100995529998895151754083875854319885738603177442031801543789035 107 390983963278387416257572205729151058322269793940558315615292051 108 1513616093133506211271192913823914230958357768897475826775231183 109 5859661501670041953123865680003062086659070669074005518480938899 110 22684505714439111969501863688477952652020869304429126189596942607 111 87818519783397090385615816811064411245255710555897876112675346433 112 339971807807036189133690793389517372123333459451577277723437867843 113 1316132751823448591387904087056951137676808984498703671874771674915 114 5095144305040557999279275184822411995629579890223699967110263836417 115 19724830533409353236879641378593227686659658004804520763798291859343 116 76360730193022649331922000934834440388169424501002233095905495013769 117 295615270596889854424576261569393869123641684215017957607033872926717 118 1144415303378769970863862830654564170619597794000452055600967367022793 119 4430374601295381343267908150329152976794151775804148989629350021935927 120 17151307789971775104678247302585637342523272331421843694573241887980615 121 66397852411923805048851310785508859407701928339209863527832747590324225 122 257045985000241839807243163936124715053853559959926961173101834971326213 123 995102040271398159579558637356044063152588122469624535253489396359751709 124 3852338213146444145554363593042754071928434698710227920686456496835222753 125 14913555703715396518254904066250458560128526000226624368704723716594956129 126 57734843469561977212159022081947894416895635502781405074447314481583279495 127 223508881227057017711503057651712118555809725426698416808401843411713557675 128 865269861062458493608715135745076584468123256363019427116450103280877367111 129 3349718938919787417474410074848406495730436008671543381010808406610905867867 130 12967765866686022715142455321386213146466865005025568738486589049045808491703 131 50202107890107354108118674323187096691650747104054575239425366255178524143759 132 194347404365501699416729096036184133567253135590861838423653099911925686707887 133 752377044929837074108801570770798655764198494732210085437905589974857884657323 134 2912677015602254592408014420835194243320498497271253370106461531900824661708147 135 11275845607449125146881897355729491590230262162450669734658205624092633618894557 136 43652177526707335841501852658940005467494731938962986325151929027301578317426505 137 168990661025399318875639813812154864284950400875538155799518014102759253428172957 138 654213492473064302972553950997031482631999144396715065665192065394148633236500451 139 2532656486085206884730288623311807418730593077512764663003390154533956100412034735 140 9804672251961485518438301650267360732016646599527017216136145348562360577865361889 141 37956824581835266307893578884356748653401975297324669774570289097202449355646323131 142 146942242974821402874564408765704244264142864721389544559896499308270487298437926437 143 568857458661191436247622714444196508037226803432183739029310582305434201720510793515 144 2202217699439349622809330492076472468285618080945085185600992963575096267683473308563 145 8525444681938213453528268695958711596144473383518532885938954553101262119796807280087 146 33004551295402166502587620425267330598129599688394337097768872221318677455144596975189 147 127770508970470066732135374902767036398795846085513672431216496607462580626521255462631 148 494637930885830120043511710159106622029468537055258785318703382117359257875248173955433 149 1914891665083386947235123057157017097740060433904882770588708795630642621710420485724363 150 7413119496192015910075553427534342382529514932854658938895516509467248313976421302032817 151 28698407156328133699472319279774408952070775845333460331975348890337093519964592043689473 152 111100134529526116776448788031220108266624701514483608716615600371313097510421376055282085 153 430101915595585900483597314935501520848903351238548008942985066488858965456435370406900357 154 1665053409542271405945212295711724549814551679761592730886690957677326341718502811741058861 155 6445920736691543168404054515973847430145163338081271185154241722457102404771554128673454889 156 24954090905187388277590815416362782409973423550131348959674955007098882838203805741030961785 157 96604764213090311653183888071916133424240825385438773809434915648456209110690466576797207491 158 373985993083272932407118393082145745747338212752810304451765551316074577619124803781850187979 159 1447811856503962785127435068173874212909429628379258628228017163438756517722123735838474374241 160 5604913581260017235553495666933226097659041348558892313989832596758647331775808261328323717519 161 21698300170887574251307810527765138711462719687471788088687953123764746717912635895053895788487 162 84000622575182952546977622284917746010669806498193638287769777308678855444859628760056337406931 163 325191583554800837194656364612693757426153828626581577615599671189214666593037859871617115130359 164 1258914074359748193397279442376734253570815005090238479580975311609142812020961402131349651646707 165 4873633657108417749279926986551103399898169810529993545340443066956275484061440768636883455683451 166 18867296432268255527524059385644849531182988456523582443170629059749964592470640760716934118943165 167 73040958699034917509258152833071904161278689278817048585676088298818930035337984032631642271607495 168 282763440264278757237044712905061860552707254457337030729911400033842977266831636214478561351959851 169 1094662016684986094603012167923893252598197400329275703914375220318092732496082275886728483317588751 170 4237764718284971995524239333428141242989388628590009113634809602328524264516967733769845269974137875 171 16405657210913273342521630327618585324857376975337803416671536117711496958047504118081133470912097525 172 63511215561517581414954109688912054782410003064396163890773307313428133732031640296578039396895830473 173 245870948676063774175738122782601113150119854989950153508246350091636782757476986997551557497497279947 174 951840125691070802462214018789291262026702009551107911488679008689073366320509624720359419302903306519 175 3684858376941688132500601261081799011498757992866412370095031855829282123625284867992888940645806643587 176 14265191066891695855186279858150266453441399398127855890717487480776567459878494130011390412577292968345 177 55224829656498601113099941013955076012425048449683999091133176186923870884602679482516333486123632938445 178 213791865547989294700768792754663933286375835395307489768244742091476716254944765382890802122432707935129 179 827652381343487752014419237857659688044669602034948146555764421705054931574199173499369684721128679380111 180 3204090401605032227877725644423940079400361839909541141115095230387908694909817639823098639228805172914045 181 12403994156330321292080614564131056528156356755599540511919518890280087325763635216261006876563771657239661 182 48019578646471331705420792709155387855529203417585893444172325262368250464005488631277296332697616041268619 183 185898179596275469756853266875175919790804980600972097314148671353222245102463943108817346838836631925656313 184 719667563758362079896193425963861464301446500069527951279294242598755244741220352864664043622759951027191829 185 2786048811509033585251263945575878602402970046277029510506713648047149457668329241155821373831700941659194255 186 10785629881072583288785912709004987275079752676231041226152170486645941316401827572656519610353443013408375991 187 41754405540539322728129518107649377026849776090363323307573515318994750501205330865254672552183353748553829135 188 161643816936767019362328039244994366298845163116300500890024719593964473908532461653667746944007256994252529683 189 625771657281018864805677854695906332156095899372948517837896459578077058122136424080159121200794538320934902633 190 2422549618519698551513686297650729768586482831561985658845881623508541675031331729996691122086723281578735880543 191 9378415570448926998743735345676414629535434219848953960266142910196748448936403908157029139284409228188552974455 192 36306657225780031738149928043766465864013818850170493488369870853864857978960760929706263428309030913674860624637 193 140553950612276709689345183734469174070662392227630539647269958250220993186100313403688957395144705884116413459879 194 544126464462575831166074229306932529621628807568784814143288837066651497733744868624834811880541633521274159183015 195 2106476609435709430006245450166263024399528222732420741288208758335896099107555521132619006542244647936932310353099 196 8154802230548279134346191368512627664889774812940524202217452382280484605974942742523494076225614514740930263645893 197 31569683290796028964140168370017460551269052543424016931882804747675354138479811932006057812905246915900337253967171 198 122215704918960084673849956291404760452112345893022952772735022818139615108905405042067945471693195015084469545801727 199 473133619721583724887255350722085706758757732722604883495367687764819952647976641081377581273881057089375235890472025 200 1831642032088137240985011702388312651336218908389442830108868495704295204834636630739470690114478308461935039225598731 201 7090835218360015725128876165912752228005158897918155606069070449380992886710951943085703416898000904790140868759946899 202 27450748133691713996551729154184364354152749884207773129964256633825215913620531515258984463699290002595640927515974839 203 106270072550587399908678171885360077101182878370029806927706801062416988806214077914910204765867469891960455953152905227 204 411403298187207776117439860388190201114418786664079021936916058454710967353172747327658390630663734233199825299638764031 205 1592665457894966549568288193061162862434499945179061545841403545246344180916699718689689715170848213645075908759144805693 206 6165685282419683561153485911438254192761126504501739059038344183163715023670034178680982517326249630409957934281083416947 207 23869215479873714381346297981362448772583874028854944983383559346138790713415404734137302521316239831279951672380026046455 208 92404886322879647322340597590243036398582952921597017922553690103107238672592834052042022160699975357995598906408568693303 209 357727007137877071347255988362814719013672603697072170781814984398863416095040267499371398866204934122307615802942234280155 210 1384868449366161402263792423093921451148398569003190756138527027660410033695083411915317516593159886757350693952015320491605