1 1 2 53 3 13 4 42 5 402 6 474 7 1753 8 11369 9 31565 10 166746 11 877198 12 3714185 13 20100647 14 103031226 15 490299990 16 2602111282 17 13295932390 18 65804786123 19 343554310279 20 1755269549520 21 8830734158515 22 45657018005895 23 233312712729647 24 1182884498973414 25 6083180146800436 26 31089667076462427 27 158232516459865543 28 811403280447910112 29 4147119427118068009 30 21149044014993939515 31 108284467423066817234 32 553457456246968051215 33 2825414703310194742630 34 14454492834871479379309 35 73879251951135101836836 36 377364437445430587849892 37 1929711814829515460286335 38 9863053469808515956969293 39 50393915678270812945098152 40 257637243792697097725203579 41 1316820042481947336638355648 42 6729173931613950040708511433 43 34398411800015884367291269579 44 175814696440553920190031541328 45 898519038831943248685909322463 46 4592774539204055512570571220344 47 23474220661238786124795025728948 48 119972866737086198079078356861370 49 613218843363960581122008758882560 50 3134231433771574422762144720369537 51 16018930698266799870728335439990448 52 81876214302906041222965655877621083 53 418478369371897624992774888284828288 54 2138854175220775029773344379237357292 55 10932034958890036236767437004908450818 56 55874812840794859894937918366452398962 57 285579682797693479080556381367929371202 58 1459636763863217615912288631503245830337 59 7460359357155170694224171679357412304668 60 38130510560228740409041721848451566918976 61 194889683887328802444019358033900317564524 62 996101826467447488509558323126377104376588 63 5091168785164128025116933144634677398753242 64 26021543565209246089943034134495594510681086 65 132998854215237956938645480550148363491943807 66 679770219945389420583229217248282410716415485 67 3474380152813789835162373044528654751306834458 68 17757922512500535296907872924865822734646649664 69 90762541391068972044360766354681136169846098654 70 463897099297176070086804349126603955384737265682 71 2371026807970245293241685753114964171969033173464 72 12118562116844847657956119544288166076766098785605 73 61939258214312742467821156197236254084107398758077 74 316578049848389998897623636639638748930121354238903 75 1618063280893911108375294775728748430314179348379366 76 8270092256925401985948837003963802137667322423962093 77 42269309110387767305683499264434051196386880512603966 78 216042847198273388498637886656267107767598291900231519 79 1104217726533558929071197690609575145013578955304471678 80 5643772606274408022346494374053890251710902044214257813 81 28845911810560430420367633292595718487809860043510415412 82 147434485453996041186328513020781664452990895194114137432 83 753553114955296243115924637484410769562718272792093426849 84 3851488851690085674099596824857731184527007163164046141051 85 19685363731560588657303943373011106676583964409372524209142 86 100613958022868592766062446302952114714251659522035237826550 87 514248478944655890784923707658650811071102254560196785268776 88 2628377918830052007090265256364028512236496903599216912735649 89 13433915111452495467028591328605411742682422390769316742619698 90 68662147886802850447861543436373400538106715144209663017514973 91 350939438352236305261190574726672213664369743951801053490249118 92 1793688262042250530605021571345649131682288027371387357990814266 93 9167728707264131232730678137060149955397045630925015384102226811 94 46857222692198948391556409844087443896008811794485436577669043561 95 239492177626945851890007526653123284492378200905033040817905342239 96 1224069624202777538771562323780255221527158099870859701850814082539 97 6256348187606230592002294822810162111525892986128122207599357915554 98 31976851487705719619939327765536641613172026827082613045258024315805 99 163437040066008150003767455276528156834711399380209611169294327443524 100 835343846731607912247544537167270632724398511210435946626614219295507 101 4269529975673771543306420373625993400861614583315376124687914992750696 102 21822015291647562791170664732634292133842264670279520555210795802696574 103 111534607954529261040472001425568507461646441942438467742894945457293868 104 570065074186523629789441054716990539815348497676384719359706790624910596 105 2913662356579538165194067397513558535267214287556645583006803196918669978 106 14892033766457253878608751273398315253682639974786052411882283867025037309 107 76114745810918765833892384637695557390375485713146804513743944992020772753 108 389030445352814414448722225057763740518586364205880653049867213357963469312 109 1988375391044353554497228848219466603128432818862211841273107311560071034521 110 10162795078002912157125650096727402246874716342389180479009189722899710723700 111 51943111068635005584839058781948150717580249063736566177902204118975190723567 112 265486686221829903595363648283516892109854326503531316209767058460621537101595 113 1356930285968493533173697855878178454506347069984846158118146645449412628900251 114 6935412946855224494697405017598874119879893635751084365685681337467547181831345 115 35447622656652804110410155683048282750678651392782654344385844466443673444659776 116 181176515600965405315278902574164095991591212640811047808122059084755764029509332 117 926012165101215389371869310869853014992385930042455459052543632403402893979205259 118 4732945255729036464119384249803713524790668707859387765136155444349366206386298702 119 24190579387118086651159601418111845383047926933457143918833740857496117347315963736 120 123640587298854167679793888921703023959995925679212400699696178093070286343412668021 121 631940003727304914525563737971235570173208629837615314865568018602160369372329682664 122 3229911609378895829490832648999483645659552109877753896132867256579981875970617233700 123 16508416847715617954427213095074398899209149406142620337985007057176052159663560898324 124 84376249192373333766076261799808597894292563256489368118370515684829478330952181952297 125 431255855325828250339248649003990753537774907517153644390379907299384921871207216139039 126 2204193887874734163754394307962177844013943103052664287248192360180852714338638839356464 127 11265866040740913640208292846244712133633040993196768282426534607555625135460180768171375 128 57581022407220731350106314553591047726040670608234608769055816384448282399704844039676204 129 294302642110182087179915277607064555308697010403060198998570171567743225503566278838043906 130 1504211657460423882012812239086838635645458469414952928798403782678840886493129466654088259 131 7688183477433667253466585315534894911770103751838373541428900274334315962415400830121915107 132 39295111754662854990152994947227276409539760572194894669372977836014305057629266439215686487 133 200841435736737344712321465618707548210155236861903567176112478021410616113088167840907897819 134 1026521633545849537639194966939984330481196734235311267302140779998080568409654813931923946626 135 5246659685891857439659784637154674343827453323395259639496344892325072645816654482028439045040 136 26816227695575019053884261568103354240890222158221254565245515782503383453107860161956981596784 137 137060551069150554912040997943620800076165341656981801013675169535130885094783857252399570770533 138 700530845450304133438554011245529194403539487502189710785977064170755853606048859367104037933062 139 3580486592236681248965899671535214321681707646003179499867326004371236392126103701328659277152318 140 18300242338284516547733116139556421118906610904810788877131597819604217960795681941038704273909525 141 93534457122666172335913952878704712995846952963115971984718856513155240814890626931960069441760954 142 478064416170747800477392950072990476312732206855369236929806287925518772570224918156658721966756309 143 2443437349606092243782021765737597419750164638325030915998011753394102591688487950467101712275636640 144 12488664455035883219325386176681615901109544274093946329187711555979402184661426847974027565433468241 145 63830873296445200469299047205267222787540186032787540155092574784743467652698851552887960997834427575 146 326246285217764743718127669650220904181425528556935692926243794830016273061626764185991343455458963011 147 1667478966237323304395018762434593321766063130010902028013759798606471028785499508342916403531958398321 148 8522659808948505828004643481918551202472718606476590519798174688745193197876248850128103533726389848683 149 43560207768597442944388392197186391042909311208710436735562355481400110834964996165496276693413043617962 150 222640788601111017424087465119612007546654489363639308380237695725961128422716035145307583091811661055648 151 1137940411401382969557888133522085354940013477047813120509579716905612947426399153278599935885174846895135 152 5816132740260448558624764365096802407348630017809567610195236206939954354347060209093070167359642105985414 153 29726864177949310142980866906383464421073977844065940546033307588775816412009494369512943533646910855897465 154 151937119271232742004357551147154195598625418968252399872819984657020314014338598566363490710184551974645303 155 776566545137459461681545978418742454734844084935426682786791692383011266169300482092028966152817631373036625 156 3969113024646520709879616634461317651657962696069449053968002944120074514141395042557567339048845245157423546 157 20286552776530357677738940553405084521258727924857166510815892155450538267801178157125030305690190357767398789 158 103686698010218729146973917472023748675805996658667524151491167328236972764034347675893622497132423425591065211 159 529953583671447602581508896096669016630212337128205540674634481901878440282558046970288582097140770453857958575 160 2708648324576153327186503850775272505756257960431831706114742562461488148218837869614527226924467621322098043256 161 13844185551876038820911056933391366433025686341822895849731091195218022620687825856582662299501292773581048598682 162 70759083730355993527278292849776603544354146772034957568217203247980053000705594755260470095662726323301309011963 163 361657095074189579371359830245156123920811359163071413071456312227359042036638433412950595878875398629263858734015 164 1848467327755816708268902826707438317181500578415017386974060006657531807469443279196684360243098777364571195243013 165 9447710298839294275070722551608712497145374656117054846730043589335283603821845716717665315402508209376419061610125 166 48288237801401636459294826414302060607812615886122787390484553325640602828058266396976666233043001318557508630529627 167 246806245768478079283935306485174908079985203524003339899693631039755074840024855013075451053905482135339772860328927 168 1261452596403553919479649321796717944189828657889286257846977185855075152776613042087538395252745906310406198376467812 169 6447416466380627708589809871982173445670678999515307216857100215098931487174628657422881966466163278265786516407739768 170 32953421483669896339100277046797019074614678351367244258552992278252174573372838464087278611528205424934970636503392192 171 168428391921454557283864563085100977239146925053507676910187185060147461857604699317545679497559253500302752712700821412 172 860855168538568107724758976679132928267414889766285790044940287811370221540423892662470922535420031487211743728628092633 173 4399921015366340989315750434344617304757845999195061533890398588731512675814456448415135589557859813210193990371178010576 174 22488457581462530745105412644746083862677434094634162461614023332663623773250214786373347796330579733303411768551357848121 175 114940864308022635663717553529564301278433524966302834091136274627782635292714296686478504772747022533126749269055515924205 176 587474807465922726821891190115675626248200068519030505279803693611878941691814579717695831062704405682564067996055820568230 177 3002645329708328858893369855171530511733129339278782303612192103589813383836024971596423735760685244905563091017338008192147 178 15346835066697254285577204920558939821142997676401699586355103005433375715211983136562977226148644129265727137434876944987673 179 78439282932988619060856359828852350853395230723334596216644468828110634340560600347874996777567336003772811595793891540662735 180 400911398363359583924551515950949502316282743845681381091046685194706566492552395043670521924298161345203724497066317621530622 181 2049100187147012207364742742546319239383754751545916399210721350482168114235127904140800123141661102340503116503090457808295179 182 10473165876816490855873682834804087342363666931505900055313993770332550295928196858722685392091295770141394350721363607327851159 183 53529448765524829645137505009545238080816058924843095035218966515677685506728513217965078586000744469728085835869764939956100003 184 273594624475855133833058204754091122546055475897702135349237667706696443008458511870816417317101426336001852063286578905474012053 185 1398370808374422487812776095825821935719975485380554961162632752378642997564071820327755493071360883348667404881822299838113203367 186 7147219801777590949681191973316084550464296032272577831229853608306171021204288427318107800679179226366677914587147212781136652754 187 36530189695753419664360075595880124036500319750057998159873529003198961509281539710198175395190681334955490217787964818322252761519 188 186709629228953608220526075758163682384987684055107130724237641852534470061135797292728359819604082626746194475663292666477008513980 189 954292488956491970807598132316904534484797081182859097713371690062546269100143496179912588855046335818186212500506456405641587890260 190 4877488955655616832170929325709033506018037152189840020686008528353111906990297753506232265054402416565547927677057146575988682224373 191 24929357390789593494969674116359340606127653412253372067922233287777810091764994869547672114156867268705889158196748202405953578407032 192 127416559128667321198485162098269679882639386409765873499165117151490624551285315125179845445402979971421537035787514957981429248202312 193 651239391601299572316870774309983179359673749976209055859642081917835763246953580055501053839930515989735870045797812433604545825450531 194 3328552804074349882892725258962927984747646955658667670542359784801458000453337986682368113973242490182749839060393711737818803178333845 195 17012582335151712141100405826300053810334396546617213787649597581801260366356745875549141636204874484407144841611004407504990447846969038 196 86953091853023561665857401711004424072293137516099066195008682927039343268835277836363148662157454734933709325191849375692818664811292005 197 444426368310823966892551621711695957859249222272953519147814404554756900351898814738187221790757990685052545332984801890447460860724130087 198 2271509760501749279410621827131012981896432135711737470493007008941279980398458334533349170246413487716677959081065877652199016244418268957 199 11609924522853854587402185012168556304822767813055996423062781835222106782909431360572550153550446809488240802074870717167742226769980299585 200 59339541379117706674982390921095973005156259031468764311498621497517469510843465866652197084585087515895698883121240329845508968473861390416 201 303290616933181854906344977319661218843840939976482625106543089394243606238059950323507429574803345007099530731234808599729753667448281112620 202 1550150139045070984209309112281116411219959008013761726581414173374819965615490741452567404698080141082318941701655780971874749232529691379228 203 7922979872835471609172522945161051039623695347827987671081402650965615910278048266398530904185001583064345771991317934163606811360912892272283 204 40495180746831406229033323359526875650967172961947915861441762301613334676465805681116666217052927062130377343656514712574983857283474002505824 205 206975114166442145559807089503245101635342375908273664213790483051431853802996415970921244134709427980204219526789026796131091951507162777187301 206 1057871507032691172554537492569381979010828281127654837706715824530902298958598347050718141931824330102777242935942023166883485653850576286692962 207 5406892175895515796014906205382037500339633046762711980330087507220372690861166193277912838130967582321606688152146247151730427954731338312690658 208 27635192750168965920730674535394930515778810520041601508960218747328451076853544015834141649156301187323113475691011069357523206163166877558709210 209 141246367320521427069712037749096011622940936221526556326160417780758880843134427030565185192262634801429531114053979667287713034419769549758422196 210 721924991137312860479404792082633100307321966634241660665747454150685771784022154174659999943519594197030714490927671141975481043300094291104019411