1 1 2 29 3 145 4 523 5 2717 6 14462 7 68919 8 332306 9 1652441 10 8140067 11 39816114 12 195543171 13 961617387 14 4722204339 15 23186542778 16 113898106759 17 559470061363 18 2747805117373 19 13496167444555 20 66289849507630 21 325594360281088 22 1599206206364570 23 7854787469412749 24 38580213052666691 25 189493393491508311 26 930729758445190036 27 4571443172207157369 28 22453445433765360446 29 110284025949503191854 30 541679322208988717074 31 2660552981646471427997 32 13067772256611915234646 33 64184653563141299820203 34 315254176376604736322626 35 1548426144603241800944417 36 7605366401780663230290983 37 37355090093769729545762317 38 183476072391881580333345676 39 901174888031464713663149484 40 4426278414218857334853346274 41 21740442240429015556831098076 42 106781992586571512513035203854 43 524478472625899076513514107076 44 2576067945404087217054303216427 45 12652809230012986548172216683877 46 62146490233849132647878326768353 47 305243379408449910352528567897905 48 1499256359002299464321862939391430 49 7363860386966053168553642990371667 50 36168890979256250415668081043475427 51 177649847488249555419560798261742210 52 872558363227159132056549289811061642 53 4285723337240756841158926052564377149 54 21050081344057717781567506727213528749 55 103391164040171444161994493811096601848 56 507823823901722889662910225090319095372 57 2494265719089582318582335363392860672116 58 12251023257682882407545023701186554553291 59 60173048008321139329954636558018690151106 60 295550472026166596778417992279811244500730 61 1451647945485668042518371839015101067898239 62 7130023319489717068876185406404299698106950 63 35020359236935302476503064399123268055564462 64 172008632528816581114076385886011614040465313 65 844850547199088878326677266683989747650743111 66 4149631542376349744145592419826179211184549209 67 20381642640313003210105405169884687505537090366 68 100108010187220999004711802682966595088111916940 69 491698038303493689677780408173669411521728524499 70 2415061096702989069313638724021084574797180960423 71 11861995872369544468248210362211546803436640181823 72 58262271819211305782740085431501330806088294059675 73 286165359865159212330651812798494913082975772163637 74 1405551322146583351918149595325899566079029669135890 75 6903611674448986306424871680623682863206543968979754 76 33908298758384252295884453070747380721907313555136813 77 166546552573818175681968554141524528573435427521224868 78 818022584142917930073533205261979964672957082577056520 79 4017861299598297320831720848287880502926154909933684212 80 19734429997093227949718243266398047245897049261983865664 81 96929111850901798134365469349881131114979380770186687632 82 476084321948417056260454272694203477815157921317303580403 83 2338371592156245299067027786420264200339682407140933437438 84 11485321929159810300099813856532604230781694586373187736258 85 56412171726222839730377615355054965793401741954656735469810 86 277078268985156245682893693755301560031216147423149704395233 87 1360918482564347903708445553086896648253333481507682680301847 88 6684389659892341636721197232161852045704639712579095226201000 89 32831551410106602906429699262127597116891519981216801423626465 90 161257919247609157087612395554012685886710481365017616872609576 91 792046534604622309965914053325943722012127213212270991927788875 92 3890275379381048311887789648634288914254411355308101672714964772 93 19107769387531182236892746453534458003709448948384410407423355857 94 93851158430116868508399575562237767637030636963962732296392469384 95 460966414238943179246918262702104581065634858744209814790431056824 96 2264117338674434868297486784254062864898367995166774321465407300247 97 11120609148390172948054134275849682627213744572790359569509062751777 98 54620820979032236628596452545172762478129178995070145232409600785852 99 268279735814235686619982910516266037205111770169801795264689323856683 100 1317702944746754679321562561591131836253932447263158605227436378798483 101 6472128971368003022808751114934612190057411026188917100501159089949582 102 31788995834771743138230515399019828560057511386221544892810617077435977 103 156137224807116141083286704986804599187048274867207632216628695822117924 104 766895346338736377552230566252057920203974501252245442498686363664875624 105 3766740909879459823134126511793329144629857630573376286426623276988384129 106 18501008188270549726685869467699128789698160677647402401703771850327491546 107 90870944450864163226321343836463713585398232237580221518958903731216103875 108 446328570927676754276874997808864087565050321416355372808813702831659734858 109 2192221005626928337717196212751051916751393883638080363853503363657276820480 110 10767477707114295182706731694728540949341572870755189954551166368146834554104 111 52886354010665710916681818337293418305858263956071814841003125317685795936628 112 259760597293221564836504488151564087113579505528309959839856908796195613421603 113 1275859702722620579911881215632131188183944879042636867666963182574540017333782 114 6266608554160156143868096124492390844558237901986860139083606082181759423415905 115 30779546283397944528520715664962910705675784617452775861932963911367725699957743 116 151179136405912478291430627498399913232499198402766312382184696922127925351605516 117 742542826135329644987234832457574480883202245608586101666811791407687685741502858 118 3647129238551985918277343423775503723164325059923763781459196880455865207316237882 119 17913514499804162204106545653802038177550315803402930123226559294838083487156194550 120 87985366227959065385595512583754911008906852953724028438428236251614408512448007789 121 432155547720840153608786146366077867780255033685030000999750826897728155929885302971 122 2122607717992918046285461195284116654290237908027060369955774058445802083320766627892 123 10425559843543882466227577503796412412616069335842339157328586397527243422765727013538 124 51206964494641203599042487106160556969371696817642594962137855168263879253135652362051 125 251511981332996306048101399244126134368762166269095997640585637262580564103685521816452 126 1235345179671203623353407842903393324771956656399649946098058539745345472051806739979713 127 6067614373075870247174472759779223364994078227373074290874607298388250307046395748005173 128 29802151484620456735743775461212416030548115455801122479352177286550536428646778425436905 129 146378490540430315717736303017769254878030828799692128402564512616358641359768073961736373 130 718963612541603897508724660913630028901093898564929236411798934807229057672106529925865317 131 3531315798178020701246870696784860265290034222149348719503335339388578533079115893217199679 132 17344676488394696456845731726596440892564200471221972962551487017729224894954755438825817577 133 85191418632762547046729409972239295900696291218502647609971189634662222045543222478478322980 134 418432584402403748212313788032752033557858289617762263912696426241720402844362360596341336479 135 2055204978384301569999543054972365555439131477853407430700792469274584584684121221162987574850 136 10094499474050407744763792454226599509454541540784061656711629345568222761152606409736758668559 137 49580903463805224171111203503394176879474536957562459525791528393953992309158400092839594160317 138 243525297574838163304643200278259842008743786991256330231083419184564084102172248097892580879834 139 1196117182539980771204604048161321414001081661268065314243078065383063297747089855497316912092725 140 5874939189542359649903047256391608479745491388719830537690964809359970463198060179917600047489497 141 28855793549865638490604286087629584102949429338756115979999603397760940056485868198330701391746019 142 141730287672531447090167916830705019062760037178514016783391349875249617789815044823560635205083160 143 696133149449707404710366371643800292491562629343517977176126227934610831062278519789863237797470353 144 3419179977129818461883748584369226012065636446329767870831776690387591965093760404166769568720788453 145 16793901748892472192266249857857445740090625770424391306786476871649809968669043220229748714822877303 146 82486191963549102626522566868032808724605077414164726505107509583509873040065381252226154276827157007 147 405145389462349471449743935273368698828099647917547574139401485740866717395883207875781890865658333430 148 1989942591544703958768960519234145862008560923504883461179435173495619611765052515227913321867391516326 149 9773951822328825853548176893001682393817289703841076981350258098822081224158779259971318075509512830804 150 48006477488905436192135939775049479587242090237270765171718047225218069076138019443005814213686240046087 151 235792228444161223298060846251665852793835583759661170709523920925364571373173843472693008035978776527631 152 1158134858103523928493417952157786418414864296519768030785683493389016021589683101605448924217452381432169 153 5688382345782451502903412509549748500730839820476282737384587784160210754551491004423474258668647203981574 154 27939486913290939223355013135473215170196507429720100970521815425268931734590854496846259864230686098150455 155 137229687022836732322695630455197147750813784808532382164765073142219305331934328959367384572065617907968988 156 674027660523259773504978517332533480221815799919173467080034378087657643402539944155831208001070095850610978 157 3310604993763888141932559949060159597337964271075676821934313496167641611017176900357432645246588801913708618 158 16260616687786770112715844716449569640688408076329563782773800737939608065419605688625984811813815676530524827 159 79866868915255162946373796522121614862325586808102370110535519644020753964257937475367871373705267015448007166 160 392280125213059032247206882167239140517186876201179699779610538170674610288080535872278674867716402935709253589 161 1926752591246009744513910939790277858274855006318074140974982404621638783018604562177330163472087798697133932164 162 9463583060337077383007600776498183581608596669517714959038962082114820956825085068259814383882924113644490603755 163 46482046915002096778054914410264487236210370070597765616648979155308440967034038618380933861568549021717037039847 164 228304720488341081309888769092885781179583079865180517189344085855258030912336935368869877814346754873799100553731 165 1121358650417712497680566155276966828770523072902607594643970340095044305115695432409541616265549995662961550585358 166 5507749555843493605669773522032673013202741227734005010167788947405446108006247261767912447377301574294203586072224 167 27052277305386752728109928307651172589867598462673691013986204955826523698889868241896837312647458203005030163212900 168 132872001529391701518852631937093560033580612499264783745104691267077205488560921559974116883557085137444704851073026 169 652624124435954450486474184310127652600415520631242187511595202973065060461307996618353961908315079489937743058554048 170 3205477774801049511646447937815521222458156935074395364085265769192067284454816663327812880237000748006893507722962224 171 15744265925848161088722046025311570963502910360286273000192516627361216852888649029239526199991025274282686901326486849 172 77330721645452194070498433699660069490439714699329400278857383487218457783775636176496943197483990399958504796544851163 173 379823393378326533236944728853244743074184891619329698129253184696849092320176195034539955020105419173096124015846284577 174 1865569169506272552754253838371843748063543721444475453497519636363380110593774646759197935393112402634255118458774540045 175 9163069960637445520105928614356149382312967042613808615260169542857237507498428810192731583032226118666326370147719068258 176 45006024153881695423505074382615838171284801666719957537788331851143349279153698707202964591832900471663300091050748901727 177 221054975989605133858412433591614057816098090709727683579475060565382313405112269530092521975231988572379321890416687898077 178 1085750259624974013958721147887946163689162201628648861185108304397052414909453864964283743686704164600648293921615851602550 179 5332852703262073442045961335705880355578562613695841288374752747480444217240438577442543415509370092224110633483773264489742 180 26193240759171220718834663242234779403108783522131020698531858354501295109755534958007294483212823688254721292636683945111045 181 128652692966418145044642654117132596569575008721812317883378357014886103276915158727362948733027082598491108662983803636379317 182 631900250896451603682722894812259323949654178396688256997179451147037379362117339885475208310343179521237599031030992572439942 183 3103688837568492360540321292209589963022327213350971385149194420570196679130253932034345275606122008858983990943722916346215226 184 15244311719739740042484102830204635706766031500672773081082605749027621595123044519012239128889042839499164224329052306069991160 185 74875108933488896372746256481708987732779476750510635926056413088459921292361327012204239002096813872987994496096165300618203639 186 367762221139987454735131405954272966634345500196502028936932875082677089192104815218500625773094063067217581890609822404502359452 187 1806328608055287702965380980985810262172682527703603303962384438294444068800964054369944442019406644830564137026847119706377650650 188 8872099559777703614496727686286924292438023695791853701162788012241290575329685157375036281851525141899213012223002971321253537827 189 43576872030694459950129747772251002144355101045299677667439225379098379001370406241915913691350858975280592958740141546599669552882 190 214035444844252898736911051606347638072389945627011511560302213310243506034532370443817893231514388161229616198709090462696010589048 191 1051272602067651390646220228586417187523375795289894570902204602421471352082141601491798915272699269945079945726462940858934143625295 192 5163509645153830341177498008550692071375067033962678913047251806006200602453311671052464056332464995160623719442128924972294382742927 193 25361482647943007417754085838404461251100385569608426738237667636790258001306804807447550058319806010247303226568979913654108751140865 194 124567367218068209599301756459195241125992970313388967344601467877194975333437549437904857018194293403595322719508558765838552263149802 195 611834457434592980329462125803660605609390577409947417229875200803741334443719503222916105308861160915615755232377636529344763806345522 196 3005132175981202012844767026119367850470724672844668696182841892099497536984891831901605101709838560752058922738878045043706226323430553 197 14760233401994912946494050914354609942909599802753633875189607643527415499302143685034746686216972396047689595941234988707868561051828023 198 72497473429843948396154850006215121271550220753483949683317177316195624360662200368708395123236385955249706507373808030896908958355213875 199 356084047627632540975992335219041313064763771849151257116209291790414807897899895241191118124050991390374674337708568867098479978543445397 200 1748969211976453967352785874623925888631973049569711557353243872985660351128339144538620376416981878962016862592988678213982822524337459173 201 8590368832361488391798401446865707052113812126745205747095202435433764534815146154728573525548880732316811532046757558102958111183194424824 202 42193102183093867757399166890604276877285846533937951429888378887262248841968663321209030296357517256629356173320526790722629865872475188148 203 207238816699749136298933363486620843467040993533201962158930887996537232967948850881431713387793781824553925096346364066117179219809679510029 204 1017889771667957626142153083803780859581120355638331784979305358909631983067484674115945546792627541019035324781311901403229048084587832697376 205 4999544022524333954983362227053589828140522005602474828988121136668737695506390930299940412005085735549406393398915930059709376658243198599902 206 24556136753589931744644960390623671122262894986609801947849052128996167228725477817566414080392325654948742446274883516459647828237391618319098 207 120611769702258944521140006366817057316821042306140280755536815036810689035751597702404567622294378973127503955824121820426362480559044185086532 208 592405846924763201081059413281180779864570072338374247621126270471817172420636182622346387065961726315539385894525247451414158860610840930492698 209 2909705150144008767664425891121129431447652861517623808157920632705629799173442799879834398863278264237396405441184125200471494747653375935961579 210 14291526838778512827323979964373760134086125029995126766869148393651381770968481475983354020617968557106471013188544915620937805790600212921145176