1 2 2 45 3 118 4 496 5 2080 6 8361 7 35441 8 148491 9 621640 10 2614631 11 10980051 12 46108520 13 193777385 14 814071188 15 3420213425 16 14370988671 17 60379626904 18 253690644748 19 1065913057859 20 4478525703364 21 18817002121087 22 79061634858065 23 332185532994022 24 1395712519848445 25 5864232310320630 26 24639184472921223 27 103524117661347352 28 434967420485904788 29 1827561168813233810 30 7678689732269029652 31 32262819214751510488 32 135555614610283547240 33 569551115408157213817 34 2393028674476260548735 35 10054560661973579473397 36 42245289905870248401532 37 177498011006875976136252 38 745776487381834958343092 39 3133458036897241638280367 40 13165552193004424239785749 41 55316446720584344574674890 42 232417845671887016314340785 43 976527925946970096061395391 44 4102984378842875135572076198 45 17239118683362391240426856194 46 72431963063671735501546588672 47 304330480555340124285591462680 48 1278676394751608089994479870056 49 5372492822643199613588004904367 50 22573091399689367268230742492942 51 94843208201447046736529040402072 52 398493674732871505108799929386446 53 1674312919327049822202427026380824 54 7034801126278023177755865099719392 55 29557453875571477096170511696890960 56 124188738803589086589258518812554577 57 521791995702738500787084560515629047 58 2192363731224060426910233704071286285 59 9211445881827771673834203959711691303 60 38702854834433515959564862963255674338 61 162614098975525054905206590433077766587 62 683240171784317531731957145121281380757 63 2870705155831070342189909409913833133610 64 12061568438216128300319271474315594012550 65 50677943324923077370199124903029101170920 66 212928687740709198858667969315624310779481 67 894642187278409295857116397587885612265599 68 3758932869735961032097428928905848891662791 69 15793550226113310054869876094002255616315386 70 66358255757380671912329281756795710549558492 71 278811163045612299795526131676629782148019914 72 1171454308911681811709684107077998728657464816 73 4921987996740442005641594407225776150836773274 74 20680248180198918368195312733073775589188532290 75 86890229126492062934849657223901197239813524736 76 365078400020519910750434909313130265342998652429 77 1533915142144632415199524204839213360439173707379 78 6444905157819084856370908451104548325553747989030 79 27078944168455538972494679821659164652489224535099 80 113775020628304467786667316905605850170334646313026 81 478037667881104011285993435770762698892562125735528 82 2008525339316479639385109096437869028099384920273155 83 8439029619899631929248525972912472767251086952778747 84 35457466994058051954871952735106076547442641020576804 85 148978261987622791081510097714566971520917113023798601 86 625947774232494470274451012290387515065871824392883293 87 2629985145746738164570416915760532516320506653871866233 88 11050158098779964559764111340457626302373880208731420816 89 46428396831634037675553941222786430805334276652253612482 90 195073772980106272386329778095183492343892937287105875949 91 819622892487342111507927240026174901810522325588103379901 92 3443731443887261160483454437652986963893599336864958547288 93 14469198415905629506223983075206932256181511603735756094523 94 60793852891886480879331584393668136603646665553601257413449 95 255431741496994857008703333682758137139966348799336205201837 96 1073223220120914914931451916138377002477329954435106386375690 97 4509259786807884873448280851823426335939411814129540788828340 98 18946127370065494818996589969554098987861495294172846492700914 99 79604138881705557959433874391758788240090089552452099949063205 100 334465128589281771870966359229010400916614502260770680521147373 101 1405290275276802125577101447755464248139287377560719857542086391 102 5904474305339692139161101050397138816071222937446895454476412702 103 24808267327936684761752849155063474512766402211463484355504377601 104 104234534013940996401305401780166080026887449125300210675958007677 105 437952313939655382210166380385802982039527961676520506701948439936 106 1840102525516597055255940573562440218930906009502477086783808510485 107 7731383524278184543612430766398299547970835745637234734470691673378 108 32484217792537896830717566958216193402379422493692142116585803958963 109 136485843999254100208198572608581322868856540471583119005346805421367 110 573459571388169333105034046789350392932642728974292176755748750937254 111 2409450462998199932184318591961087200008610046112674643929361092930944 112 10123558526696182839676966528369373981534071883554939113869206285781363 113 42535191661883755586703821309137794740299358516276652953975362315833408 114 178716063619541355410848582463074009382863766856938458108082363384708399 115 750894263027036562088261073275611983448705751735529959848358203809730589 116 3154960907415958524548766192486156052333160491029174597384621334222062008 117 13255898756233451855769375268934287324367986897081527339286165894112914703 118 55696047270339229664262893235697711884967730728692118716785145071997628716 119 234012777148071878245529435496895736218386459966737799308970793819910082491 120 983229197625959486855441529075781428830475262992985976166870371569016135844 121 4131140473806190366135571881996970461133648255651662177266303557275102444450 122 17357419465905662734919456934330688458506006991952539999226595425247182569652 123 72929016194363176264186008182200425251232824301075718193312429996526931648146 124 306418901353673902280689275948313122819239908913561764067616438835228282898400 125 1287451113512342608824224873840977146519640886550123721757712592976645287039978 126 5409360722728462424540103296181444128999062492471356310800084494103898454635493 127 22727995744062767146943238389032002289587704312497944202053704449801072544363545 128 95494055031623647297167477841524074700101563522049884783102200255734691811855229 129 401228275870517589773239841714469711707621772759540469971122531196856349195237620 130 1685802632475047160784227412451618991214660832763273637302941656678330538131586574 131 7083076359695378824815351123302668233324449283111130140717469679894306844359739568 132 29760287325935317149494629567347985289796399118811754938181692439254650700431938795 133 125040964793483660182566269228526807308554178464274159684553904476282279825921121821 134 525372712475780174501867489994921881307694807992897503048699276082818250898287398872 135 2207408487850559269171980190234228610587313963751664590728814848856978744688708219055 136 9274658002835126818735316568626968101736557967489129771045268814829790487718741037829 137 38968447182747779891230068209179095307369011943903781145481445963447811542464024203738 138 163730013049581777838722221066640963326746956622212293650517731153252888888151291024102 139 687928801666095598701668863390166622278104997699391190213502127046123551101017624054750 140 2890404925445396988386812406749192611595449471030854275814170044656392056415596273091664 141 12144339083936275128964384310944967761694010017542897893894072290354453778747645890725426 142 51025712863707311643311435543442827564739462538978010886473962728965622799904902199895753 143 214389877889148025514886027886055981025614781176345619122366896119740121856871130776371230 144 900781530756733137454268794812444047232437655465481439884699571662856160491494779044426368 145 3784727964498342291336280905561329292253121790824771351371819992802082093056083623572943698 146 15901931018969990599174853249107464610507109454563643772234095436712718487383028880503137006 147 66813629012197059070553688256814791540719083526294016511631871035329215648518603254286862414 148 280724461479185148281194319875195056333935784132618834485194284898523303356023996400780984220 149 1179493232711430141562965676463328128836018968409440139525216224211127370545284898987930674595 150 4955764377217314206870035991993703595596336074749980547305312695190633428044916809720318886727 151 20822163181079278663915121649001995130708302103017122298480962253168532527029637049876697096493 152 87486499869257502026656123680000016141430298751960816894504697600441564122434937625560874330105 153 367583694009685869777913441276670629812076899092308598516742675949229402632359095736690135360834 154 1544441397286787079605958920130938104404928834992353794061473626768157880847203668428456880398723 155 6489132321496041100726687414097533748427377971280061578674250771031308012341642238100414908315487 156 27264769229742043864845882360284751471043339842750070257334336766483444118276289458668091459513706 157 114555784089745360991953964411848243220372614868575652607979686110166746025615966155077114081781620 158 481318127354658536002538653936111735785544917512478539137548601138331838415313882570535627867444794 159 2022308533445177105166895762268187349518658493966742029766721847941035381024312331187520043984477183 160 8496941153915174061170168518196456432457177884507058287211885378840817580926966168268871307626734377 161 35700788370853477517198857712399166657933734376930292172636890483703574309205281027869422157041094795 162 150000602241806562386729305476760747382418269922267081943021807900081888415660799723281358894083823020 163 630243243907578881024826072987979559599094269787705800733184222818671029238695221284177882818726531586 164 2648033011566421611568198298335165531430812525654315202212808766949166795158241625686177009657464185376 165 11125988097658701188970991075023831492017807288835510594068205918360441337230404689718557023880821853342 166 46747004515633876647183796191597390729135578654512081307887814451757429835731453920487071768933087901086 167 196412436540764793586765839045080752693836536189981100839901581460796852434855187463541281881722412671258 168 825247427671609217819092629348913250002776418386478294356741838668554504968745452369353352662830761758804 169 3467363517672474519057430968027022942837260586205900708535329355383045526065274181183545872651740207720141 170 14568491049535503293187420615246146724183887299847950209085624791380928646813629025407687222676439778130779 171 61211041293664625217704572640056796385405367541996945445931670595893056249438348438863599498303655888679634 172 257184602270403105058537577043285432266306222976508008969606282024878237186465360371705131717021112759640439 173 1080588048284539871932515117538893396603967244836237040331205939945192925900468093881397183384714526775339640 174 4540203883853458092594551862147715150897468556848231132140249966762087088933954019809571857482764177189515144 175 19076142235408198881957294213100723492394640144444175214621472116230046537203380865578721331800653874791102493 176 80150409958388976402313524661183222236988786079615252532023514743646598262898191435290206714295610611509243613 177 336760343743597254750669178293305078096031837276440443157505038502978650435643638224383298908192003325435762000 178 1414933862187138269273469904283497553703492915742938935421595261719795335739452951484003499450196138333847700681 179 5944992845975130843710296972593652848699545721118931224317195682015291741192287620839914850014248127392794164309 180 24978510221010634511024466032515579615977615313536771640292072807627369852556289184817885501689102615703030368503 181 104949827363298184696405141979205817424838093011182922742880872708011064027188985886405467880202593112204437475648 182 440957693878848365331108175783891518444324099744588347454729010630846939400230902930354405340965528177368993316880 183 1852729944165212579825728991999426653370012693751972582950785075861243237814693828908325869444215952907183625348043 184 7784438946538778903624009070433056251378194059703617441798403314653809300429820599376373927161140810843804007671401 185 32707135707084002097134858769981095139667854019406889588944508775838000689206985292163195372087451973276380202301446 186 137422456969395184608471280561507406629593970159978933592751158459829318329679578344779115126173351550942758978880587 187 577394848898829279819568424768671785133868675840975729503547568771934164510202135317519658735402430636639498450306601 188 2425984943706462161067291188667924312913115300737049749213403111024185559249122230741433386359689329328102594219497979 189 10193029879491845889891052651867021377824946848948666150009101781272090895664518214200457850634884957919931900421519232 190 42827082828253910089182060253575148883415719385085163038961532763844244000028717386746723834036140372131876847120054434 191 179942474932640876614872837290528411010976491656877172587147192454621394409634100464843251058240422351589337484212202542 192 756047158633994137228755988447633948038182757366291960947980472241080356071311398442453805731291966718736862411276436047 193 3176611338109635597449659016270369742455481610968316013677939702359349400217739944200247644055600766030281374712365534385 194 13346865308823573742803469288542702861031126675646246208948837213508858878207932696181837473392745999957300037819983141589 195 56078252770414942638811268191598531601844174278873000067598452231929562306408668589172457635337242786384817591511619341326 196 235618653595279231902548557195231859831958711045168504601275595887573370244731327326069972468918924421438338071104718976039 197 989976455745438294812899566197781698176872892089454440151019915098343888478600832761608074098463330867969779076410098643347 198 4159489785616599131935327532130080267954453792351437635702918875930743518520813531688406702793402832384758921664404494643282 199 17476532069261329595840537519362337800298859604205207135839949359528456798825331387050764120399151650907734198864637221055149 200 73429480275221576746696191121058205823280189215966103719793607720081637985888490953223266104283069694362917088608017399576254 201 308521653616434580255698280053027767902723473018580184340625908845403605045706979558329842764164700764265406718635297191024253 202 1296286047422007493822133699578571225051191807944182607155058700616520369028344339850520139060854139046712307918269663880909309 203 5446481623069650310517807872098281493785138379196711651679728548063635275295077119021355070673444297015097099790187592201959086 204 22883963095514371826677235463779285924451550704260223782842431017744712121284802281653184104970020152241710234111283307606790208 205 96149368197393966947715933438238121554064118505112090378921129402729565171971910450339567800195855447404412404852851576286151991 206 403981642785036033178086230850821284828226641328140554048353254495080480167588760904939965290643845776950329285535901643261355630 207 1697371192000405276397114607848544108536589447746614159475663283226236846051365260994006222029652231784165205850721536877174790395 208 7131682874426874673028717909377871893684758444630184703608567383339940751988271220203343059555113353728118770806993889644608230113 209 29964512689444434471352017294506797998889652181362196545083346389508820584823448619433877067701481764748183671895053226768408192642 210 125899039052270318926080013035627076601797244579221311196609245502781191663964570858976699583057565103781081696003314003256411523881