1 5 2 157 3 295 4 125 5 7007 6 23229 7 52124 8 581383 9 2463954 10 8570618 11 56143574 12 267901337 13 1116868133 14 6024191561 15 29624539835 16 134241410418 17 674874922277 18 3322616624721 19 15652901052092 20 76798796724976 21 376381323915795 22 1804936918537812 23 8787894344021669 24 42904936760274774 25 207389082915278706 26 1007801251037678667 27 4909662911218941897 28 23814968330672197562 29 115715837590284527409 30 563162451878058815591 31 2735999453307748861037 32 13298801536278719607091 33 64699937314264177042645 34 314570252176901007681868 35 1529629810770840080861694 36 7441615935113603639712138 37 36196402185737477328191242 38 176067970864091757788558608 39 856661624029237308713762853 40 4168008945024630982575884848 41 20279650350956816456707252558 42 98686206894287304550385319182 43 480249568672311256228395653244 44 2337179351918649126064266106489 45 11375134057547507652840901219274 46 55365756764950919468477973665561 47 269489519208748473260893460814891 48 1311805401918973470680931433943774 49 6385818806855476636336542545194992 50 31087053289049777091698892634983599 51 151343104182048959552752293204647374 52 736822737269141147050432390318011327 53 3587385488250459611433342230500367205 54 17466628765750945584447696594570675389 55 85046198007337051062709538476348659398 56 414108146069973203982582895481426157352 57 2016442564266578210586976419727838038999 58 9819071828127470263669704820755229203643 59 47815246337282665935563439065848564084487 60 232848502850381099284002380288318690826846 61 1133942586633909342805776989667600542223350 62 5522280678307698951045837619465120445054996 63 26893991956148659171540438613513856043298002 64 130978798670719317296798512835140466147264628 65 637903680308184916180877271532570154442057562 66 3106827743856824827211627812564687904098550268 67 15131668328754509413112231386178603959706137896 68 73699337566459106318058398650804413760563779125 69 358960876380322363222575980200646216159253092366 70 1748384989368816385284776185679846873048758291631 71 8515949664019746951363921308156631415326192031386 72 41479627240894980529359869024865429121892182020795 73 202042181955103162797670129181471808476993837274161 74 984134385231149433318101542604404796534421529333438 75 4793708686889576666479950080656160087230596858132774 76 23350355213658806374040808145784569611033333664328569 77 113741700730594442782015126527652233338332757573984196 78 554051434292443029736437570853220709590468378280242653 79 2698884940725620554584196351951643073188658394416911082 80 13146869987612138869308699991199599065906611689602687829 81 64041851540460603906977628743690803911065458606632066647 82 311967043901640448758362301619984819433396829092938716969 83 1519695947504160530349459073986418842689029525637799056881 84 7402998719831925481841792175704326100975895931422934640957 85 36062967942876839146992940588819519249549733109030451071481 86 175678222833391229030755629398555285828241184238599777999788 87 855809144169157729760571601944493289879080938599416059125921 88 4169061582020870911584478313054812026369424097181536239839549 89 20309627814346679254759745782694702266891434408890580444838742 90 98939056644201874907285746367445885753877061293345977912166299 91 481987302051621169180702813672847640241048658999836183605168108 92 2348039245840761530744173574340373826136918652774825252082626711 93 11438706754523329284669644529554323872319984428515689715373909695 94 55725018893282143477263755013508355288541967643256852738365222291 95 271472069312885204085340605203574646822977286073929143216745548085 96 1322518105411862368143161713227213588304662831038297990035387707690 97 6442872850029110252341335629102873176226579374964070518386663083417 98 31387655577606232182460543452639930742992541891508483264831831549245 99 152911273601131380463505506270587346488405976279952734960518318295928 100 744940133215100588626083503088675919451624352029983572276395944882033 101 3629145766600158170431466300013192673674915642976285924989206623403439 102 17680256556859092771305611161705614749827497579186005630656791263924382 103 86133831110935171106949119146712002130429078521214304366850317874552786 104 419623653975116045145773277981268966010048175844118726657639650840678614 105 2044311631845861488231742120684641335541604349901474018008390298791888663 106 9959444819481602228649925650928475514783543847691483957619804720589722754 107 48520358779338145129090647185920181595471968269252801996171394559367016877 108 236381604427207554255165176694093130090418707138103946891540386930448849052 109 1151606492250188074451329581428435412122170817079661458590284277984463126482 110 5610418379637477079815256199408431934809465883091788753746516269328565452436 111 27332985438441450005720325896109530492084380424030441808562420904850894176318 112 133161761784057908447437818899891261838195430099135996216840830923902022042357 113 648742875752903072197652474837370318732873542054292588442122666714282822398577 114 3160576052590543703984089893477445495791422608405245454079072183056402102627425 115 15397862329179869661188008870692641030679170655201522981377885532564775465691210 116 75016212634311980215821010895476261114001517009450080624855399333724400416542488 117 365468813021486097858587675712970879920187158877001823817992311178618442819009032 118 1780516375981458925713185094592918899139050309103661449614197605180990937450790252 119 8674452202377042349537995309891091012155074361036154963676719603232452504126669113 120 42260882054127782011665009186716785325111265356701346024713863767738871269070772667 121 205890091698245208225730282008300668470410111605371069311667521168688371191010428670 122 1003073383934176628546060299778719759709325828466236156379893650923309752527213522914 123 4886864717461897493066873413041805644794207138728686911883667101598640461595965942470 124 23808292966450930285108173978487227485874834183542891505761961201984027861552729987956 125 115991593010097496943957894060029440025967803249329926506073140786702038240618245129166 126 565099684631577872365088977854089881602531640211744137649586444190532734896962532297392 127 2753112117170755535622190818415027024298494405491495795633081491952459149213289226885089 128 13412909576828644092126069645082295828231576664909454405124663890340229060277133606088084 129 65346502411503705963303993870597678995429648697641248442034312606640285622412211242306986 130 318362522003261606263631967601452428346952628423460137803333722560066229380313389340837638 131 1551035546040569910006388997748474922524207839608049191953763104322519790223630910416804435 132 7556519003474840033544465704535241153136721454373649169669423248082674087654105768584466291 133 36814762988135578481506948349789509873705284769369256174964687918388957005148427600920748286 134 179358692807562690559241515678556627782031201630006902020172480335924631849196793416328251304 135 873822115943013338965534924270653429778354309090559485306233081658209678809729539880230311361 136 4257197571767696705819663604596384850442266083792731049265884089954265018768950476655704416197 137 20740763595509322649438602193054095212186877839421345257519060557006326648077573193143027443499 138 101047559874577659098933906949644515689121999087928728646409757676206175044592952433710186187743 139 492296859007701174019367989507679535441006491553204663801440715452323033481455047074038580619736 140 2398437670404405130385394872165213070258011486462846584171590510675618963825007548845320511101326 141 11685032876066368969617944462886672053054418316084223878831363110604865323154992999655035579202900 142 56928738952926001038095316097084147984915076863255104127030983634937686329513882767009784592310276 143 277353279444946766517229549709211501757015394719977755629132390888043085520501036034659137450713022 144 1351248289963658553974069652350371901327077851081969928542846440790096408099154108949990884697458364 145 6583200976681575788350977584424803881857344192397876274040773058701399082629168307203426944233344438 146 32072969330323674112895254238655004436176271467581257005336184413050753415033908225804880328504971113 147 156257660500978851260946925195955227682489727214803389947656818199780794330520173923055533605475966339 148 761278483174166722104927283751165063553559611074213673467482347844504461755423059886354442543536585148 149 3708906423571029797714367836801507729332145044125178741045950543723150282733124283822122697804851206246 150 18069589085902605547261381296803880591243878921510790467125913445484578902515882264834974761239435384496 151 88034064190315693320110559633068046690283530429601192024649320245026239811095193084822651749150221968361 152 428897286421994358527648370635317873819577734721828668128772821218935817559034906239180798891306357031852 153 2089565129982192937263035056679982838816921936294238922206846078621836186573611523522442323541637968858112 154 10180253432552406261219167369311818059043513437669933353093402493808657631530745163471541061754818090639442 155 49597676013516680178864800760235386704577050571348194566071238081437979023822771740515084020212860430894205 156 241637382132001690525978272307000549433439431820700692346313549487282095821899499426465924194045578363473017 157 1177245314532270969806385809025037055742729559409660634452911537242348646232630784850229512881641471057860323 158 5735481328868322312729659577433553743899004874041259018792252626487437384533998099278223224608508294984689253 159 27942986333675226117476699134828897992554095418678846477993023853724799325851830004626263962936152428951960548 160 136136885944069026293875441166584452373208328301244281156295901781117965744398903539658709783991663613870804165 161 663252429114415881586464935002539915067484474816915536062463270378063048295473481763082233471693649522781141598 162 3231334573220599084407467256662690380564468196646847027292889499797965623152273070246289229214869335286344744111 163 15742911142738552788766424651271300348903216203429634403013823372656153136832028191106095269935954428606824375760 164 76698734403666413931961759082222790092486167797640366050777067626924991369519269369054771926619194666868110111712 165 373672713800978580171743016333550863206369637619987903474152345065185061346423268186389554435476110181396505841787 166 1820516449192245695298390132173539801334599306907524051910636336039780407462335326047614828678273609779984188559518 167 8869473892359708987801323891560145077782418095627529307663188231296121494717069094087648630651838338818004617669197 168 43211679026115602035730858837785531445585690975233614762789202915728849187152662810883786809727482464185529053231129 169 210525375779354802906839553065559212219454695266948349637693714353288306197540378484576922877700926602171564592774183 170 1025670317365262069641106560321683317113879353373564116364332955059717111428245085385458863069642185250453371492708466 171 4997020699009563018630602953700449091152950468378809676554722117953848526096333647113723540342212282502526785718014907 172 24345266508152703466663934037557504251734750323534132882057733105176553637962826690857128690252507571940374954336352379 173 118609080809011737249854330958669539726647190239702405560380053863680012632082897428969166599263082884372737862893589701 174 577858317211068430234791477895890260239966052477058215961397357347407201984098089820355037658098200246933755086828809644 175 2815300885108183717506955483184556312385851599911272684091907891458030466950557714075712170596100969551586648426731423737 176 13716025509876149354935342951946634641649967980752165477117945702700030195335287360874342482693773007800172873757816536357 177 66823892452067903567166041160836322766065871362019402910484123953695968305337797872984577779385715037498131862345645421031 178 325563172362955706018323193299439289816267184727481531025143749048032761826441434519916490937929857918108786044935919799124 179 1586130038760280844981899317075321820862458485450057395264342412569623505805302564523849777774719081069809412583525653515769 180 7727558893712903635185687872000632822686481823011247671350349129743041362586133934024264303316529779150377364072291037480299 181 37648343438441600529466259553438273074188783330765260165521877417768890499481040051644369372515001776767991548016726718571610 182 183421158954440596325960914848107525189836506309810417794518800818451509746383983313077877770818971271164092330429229804040024 183 893620262661516370316012137795025807818146271082583490452998720961251932227457439163361483095259681152108565038322564601534744 184 4353680899508091059768567018132755873509387672403790357244322121485943695320740515669415552921224395779156634882201619304016009 185 21210953546425170438087331715833370664003551484870623900280432746235512404164011457523479667754439897535593385636487383739699141 186 103338892323987884022346356908711061830221261124865417151690531829229676899483139530042000311626217938544601299844821976770491924 187 503462840466050631639524244777074428201270547969456295047189037184671338693274458709539142981688432870428336673364901772476140856 188 2452850342715319351520527869647044021836249946165745659344186269833573560056119947726992297059687067098475948358801819586699605720 189 11950186684580882862418201637191517067216008113569707640984643788953290317626016715008408834040037459041383327972111540606567877343 190 58220822606894815489295627838516480317825828224268429880831724426410013633195316353755839760932818839729813039489635235768242700180 191 283649480914033547615907276982598462816701422820120613139472325582176354339341585255649711689492094019319361519830946092795770249946 192 1381928764965808688143018655267207496096297642473638911858623308747231352060103334324413684936523138090399919536174293205742302605635 193 6732701001364402265514075111793949308665086117480997579287298620228844329292495572762896634112220828417962694414300178386808764908047 194 32801447266030716695294197135583369081701940234559370251187843959030051872781654754427851509087768134772277462078120676660466281032265 195 159807328300358544165546114995745697754889184252606389799712894490665549130030061926450499403752591561820512700171071130486969492948530 196 778574870268981278510660682264478421661429882393057804243662692345310335683178707056271041535632975196626840055589550032176937545260132 197 3793185477803288541699774818004428299300381701696645430748888757208028813246146881599579198440462689218619067166387075553171457402395350 198 18480247444196773622509281246686101218758444646161641816863700976061993292966975293472929168222635682627257608420567078367738888897431968 199 90035025127808489906241818482950509787245579464736926980566687553288241248428042113127601348691906912910957577983680620358582610458021230 200 438647040242079900211743754496745497459201737765061699248085275204776494119282214727345886508686828126177627630476728763898799450271280070 201 2137070853977388881300511688076313131857246528295444086629587859349990990140567177962176692956705491928648722741300258394515716621591445162 202 10411723923019691617083593403477140011157267037421423842278303290443970097909639770091762403525187828789667618328008690687265108382407801842 203 50725503985847649929060425021585514236707205912262977841756599705875892498193415624346034266767709347909826577258736489885128732849831447064 204 247132636029538288369236776362785018448518555506902865190262010804083400603544708491277127948051063101353372477180512682250259641711248172170 205 1204020375019378997595050381891345599167947165372865664419923824636150683464546790329658225036061829519328385669813493237899830954399008299093 206 5865939436045812883920705094777567252252535798284058449327408063067640622512944916252547970879971142444357960891471579749422307895722739552006 207 28578624128295379719497765801086525866419053916801887314058455382708139055180927403635216101211277402587852461682665088979740050335248229915876 208 139233923586660802792180694838070594864435673112253020149061041760312155678840918630402783300315980891864615586220777578547800784373377299392397 209 678342159795926922525434621203755248390068690712300200188696277922603519654276269505669023597713234182145857617877987533841882330678114197511753 210 3304856151432166744109541291897352384872838295668363506052458769993901762328690169806416232019681855468138658998692160485808692975061096083716935